记忆精简：
不带头结点，需要创建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; }
原文：http://www.cnblogs.com/tinaluo/p/5277912.html