单链表的建立

一.前言

        单链表的建立一共有两种方法，一种是头插法，将元素插入在链表的头部，也叫前插法。另外一种则就是尾插法，将元素插入在链表尾部，也叫后插法。

二. 头插法

        首先从一个空表开始，重复读入数据；接着生成新结点，将读入的数据存放到新结点的数据域当中；最后从最后一个结点开始，依次将各结点插入到链表的前端。如下所示：

void CreateList(LinkList &L,int n){L=new Lnode;L->next=NULL;            //先建立一个带头结点的单链表for(int i=n;i>0;--i){p=new Lnode;cin>>p->data;        //输入新结点数据域的值，C语言则使用scanf(&p->data)p->next=L->next;    //将新结点插入到表头L->next=p;}
}

三. 尾插法

        首先从一个空表L开始，将结点逐个插入到链表的尾部，尾指针r指向链表的为结点。初始时，r同L一样，都指向头结点，每读入一个数据元素则申请一个新结点，将新结点插入到尾结点后，r指向新结点。如下所示：

void CreateList(LinkList &L,int n){L=new Lnode;L->next=NULL;r=L;            //尾指针r指向头结点for(int i=0;i<n;i++){p=new Lnode;        //生成新结点，输入元素值cin>>p->data;r->next=p;        //插入到表尾r=p;            //r指向新的尾结点}
}