利用頭插法建立一個單鏈表

本文轉載自查看原文 2019-01-08 21:07 935 數據結構與算法

 1 typedef int ElemType;
 2 typedef struct LNode *LinkList;  //結構指針 LinkList
 3 typedef struct LNode    //定義結構體
 4 {
 5     ElemType data;   //數據域
 6     LinkList next;        //指針域
 7 }LNode;
 8 void CreateList (LinkList L, int n)
 9 {
10     int i;
11     LinkList head = (LNode*)malloc(sizeof(LNode));  //為頭結點分配空間
12     head -> next = NULL;      //將頭結點置空
13     for(i=0;i<n;i++)
14     {
15         L=(LNode*)malloc(sizeof(LNode));  //為表頭分配空間
16         scanf("%d",&L->data);   //輸入數據
17         L->next=head->next;   //將新結點插入頭結點指向的結點
18         head->next=L;   //將頭結點指向新結點
19     }
20 }

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 頭插法建立單鏈表頭插法和尾插法建立鏈表並合並頭插法和尾插法建立單鏈表建立鏈表—頭插法、尾插法—有無頭結點關於單鏈表的頭插法和尾插法單鏈表的頭插法和尾插法鏈表的頭插法和尾插法數據結構1-單鏈表的頭插法、尾插法建立及遍歷 C語言單鏈表的建立、輸出和釋放。（頭插法以及尾插法）。單鏈表反轉--頭插法