c++数据结构

Question

请问一下大佬们，怎么创建一个不带头结点的单链表？

Answer 1

#include <iostream>  #include"malloc.h" using namespace std; struct LinkList {  int data;  LinkList *next; }; void CreateList_L(LinkList *&L,int n) {   int i;  LinkList *p;  L=(LinkList*)malloc(1);   L->next=NULL;  //这句话要加，否则最后会出错。结尾不为NULL,就没办法判断结束  for (i=n;i>0;--i)  {    p=(LinkList*)malloc(1);    scanf("%d",&p->data);    p->next = L->next;   L->next = p;   }  }  int main() {  LinkList *head;  CreateList_L(head,5);  LinkList *p=head->next;  while(p!=NULL)  {   cout<<p->data<<" ";   p=p->next;  }  return 0; }