建立单链表

建立链表是数据结构中很重要的一部分，当初认为很麻烦看上去有那么多代码而且很抽象，其实总共就三步：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;
}

 

 

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