单链表的创建

Posted 2021-01-10 suqf

 1 //建立单链表：头插法--元素插入在链表头部
 2 //1.从一个空表开始，重复读入数据
 3 //2.生成新节点，将读入数据存放在新节点的数据域中
 4 //3.从最后一个节点开始，依次将各节点插入到链表的前端
 5 void CreateList_H(Linklist &L,int n){
 6     L=new Lnode;
 7     L->next=NULL;//建立一个带头结点的单链表 
 8     for(i=n;i>0;i--){
 9         p=new Lnode;//生成新节点 p=(Lnode *)malloc(sizeof(Lnode)) 
10         cin>>p->data;//输入元素 
11         p->next=L->next;//插入到表头 
12         L->next=p; 
13     }
14 }
15 /*尾插法建立单链表
16 1.从一个空表L开始 ，将新节点逐个插入到链表的尾部，
17 尾指针r指向链表的尾结点 。
18 2.初始时，r同L均指向头结点。每读入一个数据元素则
19 申请一个新的结点 ，将新节点插入到尾结点后，r指向新节点。*/
20 void CreateList_R(Linklist &L,int n){
21     L=new Lnode;L->next=NULL;
22     r=L;
23     for(i=0;i<n;i++){
24         p=new Lnode;cin>>p->data;//生成新节点，输入元素值
25         p->next=NULL;
26         r->next=p;//插入到表尾 
27         r=p;//指向新的尾结点     
28     }
29 }
30