涉及到單鏈表的基本操作有如下：
int initList(linkList *); //初始化一個單鏈表仪际，具有頭指針州既，頭結(jié)點浙值，頭結(jié)點->next=NULL;
int createListHead(linkList *, int n); //頭插法創(chuàng)建一個鏈表陕凹，鏈表長度為n悍抑；
int createListTail(linkList *, int n); //尾插法創(chuàng)建一個鏈表，鏈表長度為n杜耙；
int getlength(linkList *); //獲取單鏈表的長度搜骡；
int printList(linkList *); //打印整個鏈表；
int getElem(linkList *,int i,ElemType *); //獲取鏈表中第i個位置處節(jié)點的數(shù)據(jù)元素佑女；
int insertList(linkList *, int i, ElemType data); //在鏈表的指定位置（i節(jié)點）插入一個節(jié)點记靡，i的范圍為1~length（鏈表總長度）；
int insertListTail(linkList *, ElemType data); //給鏈表追加一個節(jié)點团驱，在最末尾處增加摸吠；
int deleteList(linkList *, int i, ElemType *data); //刪除指定位置（i節(jié)點）處的節(jié)點，i的范圍為1~length（鏈表總長度）嚎花；
int clearList(linkList *); //刪除整個鏈表寸痢，使頭結(jié)點->next=NULL;
（一）ADT：
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;">1 typedef int ElemType; 2 typedef struct Node { 3 ElemType data; 4 struct Node * next; 5 }Node; 6 typedef struct Node* linkList;</pre>
[
](javascript:void(0); "復制代碼")
*（二）初始化：int initList(linkList L)
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;">1 int initList(linkList L) 2 { 3 (L) = (linkList)malloc(sizeof(Node)); 4 (*L)->next = NULL; 5 printf("鏈表初始化成功\n"); 6 return 1; 7 }</pre>
[
](javascript:void(0); "復制代碼")
初始化一個指向頭節(jié)點的指針，使頭指針->next=NULL紊选，頭指針->data不做處理啼止；
（三）創(chuàng)建一個單鏈表
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int createListHead(linkList L,int n) { 2 linkList p;
3 int i = 0;
4 srand((int)time(0));
5 for (i = 0; i < n; i++)
6 {
7 p= (linkList)malloc(sizeof(Node));
8 p->data = rand() % 100;
9 printf("testing:Node[%d]=%d\n",i+1,p->data); 10 p->next = (L)->next; 11 (*L)->next = p; 12 } 13 printf("鏈表（頭插法）創(chuàng)建成功\n"); 14 return 1; 15 }</pre>
](javascript:void(0); "復制代碼")
說明：
1道逗、圖中的head表示頭指針，而在創(chuàng)建單鏈表中的入?yún)head是指向指針的指針献烦；即phead等同于head滓窍，head指向頭節(jié)點；
2仿荆、初始化和創(chuàng)建整表的函數(shù)中贰您，為什么入?yún)⑹莑inkList *類型的參數(shù)呢，為什么不是Node 類型的拢操；之前我的理解是可以使用Node類型的入?yún)⒔跻啵@樣聲明一個Node *head，這樣在創(chuàng)建整表的函數(shù)中可以直接createList(head,10)令境，直接傳入頭指針杠园，但是嘗試過以后，會在通過頭指針訪問各節(jié)點數(shù)據(jù)的時候舔庶，彈出錯誤窗口抛蚁，原因還不太清楚；
3（補充）在看《C和指針》258的時候惕橙，看到了這么一句話瞧甩，好像可以解釋為什么需要傳入鏈表的基本操作函數(shù)中的入?yún)⑹且粋€指針類型的變量；
“i='a';pi='a';*ppi='a'; //這三條語句具有同樣的效果弥鹦；i-整型變量肚逸，pi-指向i的指針，ppi-指向pi指針的指針彬坏；
在一條簡單的對i賦值的語句就可以完成任務的情況下朦促，為什么還要使用更為復雜的涉及間接訪問的方法呢？這是因為簡單賦值并不總是可行栓始，例如鏈表的插入务冕。在那些函數(shù)中，我們無法使用簡單賦值幻赚，因為變量名在函數(shù)的作用域內(nèi)部是未知的禀忆。函數(shù)所擁有的只是一個指向需要修改的內(nèi)存位置的指針，所以要對該指針進行間接訪問操作以訪問需要修改的變量坯屿。
”
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;">int createListTail(linkList L, int n) {
linkList p, temp;
temp = (L); int i;
srand((int)time(0)); for (i = 0; i < n;i++) {
p = (linkList)malloc(sizeof(Node));
p->data = rand() % 100;
printf("testing:Node[%d]=%d\n", i + 1, p->data);
p->next = NULL;
temp->next = p;
temp = p;
}
printf("鏈表（尾插法）創(chuàng)建成功\n"); return 1;
}</pre>
](javascript:void(0); "復制代碼")
（四）獲取鏈表的長度
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int getlength(linkList L) {
2 linkList p;
3 int length=0;
4 p = (L)->next;//p指向第一個節(jié)點油湖；
5 while (p) { 6 length++;
7 p = p->next;
8 }
9 return length; 10 }</pre>
](javascript:void(0); "復制代碼")
（五）打印整個鏈表
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int printList(linkList L) {
2 linkList p;
3 int i = 0;
4 p = (L)->next;//p指向第一個節(jié)點；
5 printf("-----------打印整個鏈表-----------\n");
6 if (p==NULL) {
7 printf("這是一個空鏈表.\n");
8 }
9 while (p) { 10 i++; 11 printf("第%d個節(jié)點的數(shù)據(jù)data為=%d\n",i,p->data); 12 p = p->next; 13 } 14 return 1; 15 }</pre>
](javascript:void(0); "復制代碼")
（六）獲取指定位置處的節(jié)點元素领跛；
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int getElem(linkList *L, int i, ElemType getdata) {
2 linkList p;
3 p = (L)->next;
4 if (p == NULL) 5 {
6 printf("鏈表為空乏德，請創(chuàng)建一個鏈表\n");
7 *getdata = -1;
8 return 0;
9 } 10 if (i < 1) 11 { 12 printf("您所查詢的節(jié)點%d，應該大于0，請重新輸入查詢\n",i); 13 *getdata = -1; 14 return 0; 15 } 16 int j = 1; 17 while (p&&j<i) { 18 j++; 19 p = p->next; 20 } 21 if (p == NULL) 22 { 23 printf("您所查詢的節(jié)點%d喊括，已經(jīng)超出了數(shù)組的長度\n",i); 24 *getdata = -1; 25 return 0; 26 } 27 *getdata = p->data; 28 printf("查詢成功胧瓜！\n", i); 29 return 1; 30 }</pre>
](javascript:void(0); "復制代碼")
（七）插入節(jié)點；
插入節(jié)點分為兩種郑什，一種是在鏈表的長度范圍內(nèi)插入節(jié)點府喳，第二種是在鏈表的尾部追加一個節(jié)點；
假設鏈表的長度為10蘑拯，第一種可以在1-10位置處插入節(jié)點钝满，比如在第10個位置插入一個節(jié)點，則原先的第10節(jié)點變?yōu)榱?1節(jié)點申窘，但是第二種是所有節(jié)點位置都不變弯蚜，在第11個位置追加一個新的節(jié)點；
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int insertList(linkList L, int i, ElemType data) 2 {
3 linkList p;
4 linkList insNode;
5 p = (L);
6 int j=0;
7 // 鏈表為空剃法，在第1個位置插入一個新的節(jié)點碎捺；
8 if (p ->next == NULL) { 9 printf("鏈表為空，默認在第一個位置插入一個節(jié)點.\n"); 10 insNode = (linkList)malloc(sizeof(Node)); 11 insNode->data = data; 12 insNode->next = p->next; 13 p->next = insNode; 14 printf("節(jié)點插入成功.\n"); 15 return 1; 16 } 17 // 鏈表非空的情況下贷洲，可以在i=1~length的位置插入節(jié)點收厨，如果超過了鏈表的長度，就會提示錯誤优构； 18 // 其實如果在length+1的位置處插入一個新節(jié)點诵叁，就相當于在尾部追加一個節(jié)點，在本函數(shù)中會報錯钦椭，可以單獨實現(xiàn)一個函數(shù)黎休；
19 while(p && j<i-1) 20 { 21 j++; 22 p = p->next; 23 //printf("j=%d\tp->data=%d\n", j, p->data);
24 } 25 if (p->next==NULL) { 26 printf("您要插入的位置，超過了鏈表的長度 %d玉凯，請重新操作！\n",j); 27 return 0; 28 } 29 insNode = (linkList)malloc(sizeof(Node)); 30 insNode->data = data; 31 insNode->next = p->next; 32 p->next = insNode; 33
34 printf("節(jié)點插入成功\n"); 35 return 1; 36 }</pre>
](javascript:void(0); "復制代碼")
追加節(jié)點联贩；
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int insertListTail(linkList L, ElemType data)
2 {
3 linkList temp;
4 linkList p=(L);
5 while(p) {
6 temp = p; 7 p = p->next;
8 }
9 p = (linkList)malloc(sizeof(Node)); 10 p->data = data; 11 p->next = NULL; 12 temp->next = p; 13 printf("節(jié)點插入成功\n"); 14 return 1; 15 }</pre>
](javascript:void(0); "復制代碼")
（八）刪除節(jié)點漫仆；
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int deleteList(linkList *L, int i, ElemType data)
2 {
3 linkList p,pnext;
4 int j = 0;
5 p = (L);
6 if (p->next == NULL) { 7 printf("鏈表為空，無法刪除指定節(jié)點.\n");
8 *data = -1;
9 return 0; 10 } 11 while (p->next && j<i-1) { 12 j++; 13 p = p->next; 14 //printf("j=%d\t p->data=%d\n",j,p->data);
15 }//條件最多定位到最后一個節(jié)點泪幌；
16 if ( p->next == NULL) { 17 printf("您要刪除的節(jié)點盲厌，超過了鏈表的長度 %d，請重新操作祸泪！\n", j); 18 *data = -1; 19 return 0; 20 } 21 pnext = p->next; 22 p->next = pnext->next; 23 *data = pnext->data; 24 free(pnext); 25 printf("節(jié)點刪除成功\n"); 26 return 1; 27 }</pre>
](javascript:void(0); "復制代碼")
（九）刪除這個鏈表吗浩；
[
](javascript:void(0); "復制代碼")
<pre style="margin: 0px 0px 0px 22px; white-space: pre-wrap; overflow-wrap: break-word; font-size: 12px !important; font-family: "Courier New" !important;"> 1 int clearList(linkList L) {
2 linkList p, temp;
3 p = (L)->next;//p指向第一個節(jié)點
4 while (p) { 5 temp = p; 6 p = p->next;
7 free(temp);
8 }
9 (*L)->next = NULL; 10 printf("整個鏈表已經(jīng)clear.\n"); 11 return 1; 12 }</pre>
](javascript:void(0); "復制代碼")
