不带头结点,需要创建n个结点,包括三个指针,头指针head,一个游标指针p和创建结点的s....
void creat(List &L,int n) { int e; List s,p; L=NULL; for(int i=1;i<=n;i++)/*n个结点*/ { s=(List)malloc(sizeof(Node)); cin>>e; s->data=e; if(L==NULL) L=s; else p->next=s; p=s; } p->next=L; }