建立单链表

建立链表是数据结构中很重要的一部分，当初认为很麻烦看上去有那么多代码而且很抽象，其实总共就三步：1.申请空间，2.插入数据，3.指针移动

---

 

建立链表时要注意头指针一定要初始化，或为空，或非空，都不影响程序

 

 

 

 

linklist creat_linklist() {  linklist L;  lnode *s,*r;  int x;  L=r=NULL;//初始化  cin>>x;   用循环开辟空间注意判断条件  while(x)  {   s=new lnode;   s->data=x;   if(L==NULL)//头结点判断    L=s;   else    r->next=r;   r=s;   cin>>x;  }  if(r!=NULL)   r->next=NULL;  return L; }

对数据结构有一定了解是很有帮助的，虽然当时觉得很难，但对以后的编程会有帮助的