本篇文章主要介紹了從單鏈表的創(chuàng)建、遍歷到節(jié)點的插入、刪除與查找功能的實現(xiàn),有需要的朋友可以參考下

單鏈表是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)，用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。要實現(xiàn)對單鏈表中節(jié)點的插入、刪除與查找的功能，就要先進行的單鏈表的初始化、創(chuàng)建和遍歷，進而實現(xiàn)各功能，以下是對單鏈表節(jié)點的插入、刪除、查找功能的具體實現(xiàn)：

1. #include<stdio.h> 
2. #include<stdlib.h> 
3. #include<string.h> 
4.  
5. typedef int ElemType; 
6.  
7. /** 
8. *鏈表通用類型 
9. *ElemType 代表自定義的數(shù)據(jù)類型  
10. *struct Node *next 代表 結(jié)構(gòu)體指針（指向下一個結(jié)構(gòu)體，完成鏈表動作）  
11. */ 
12. typedef struct Node{ 
13. ElemType data; 
14. struct Node *next; 
15. }Node;  
16.  
17. /*==========單鏈表的初始化================*/ 
18. /* 
19. *頭結(jié)點指針數(shù)據(jù)域設(shè)置為空  
20. */ 
21. void initList(Node **pNode){ 
22. *pNode=NULL; 
23. } 
24. /*===========單鏈表的創(chuàng)建=================*/ 
25. /* 
26. *功能實現(xiàn)：通過用戶不斷輸入數(shù)據(jù)，創(chuàng)建鏈表 
27. *利用游標(biāo)倆個指針（p1,p2），將申請下的數(shù)據(jù)塊(存入用戶輸入數(shù)據(jù))，鏈接起來  
28. */ 
29. Node *create(Node *pHead){ 
30. Node *p1; 
31. Node *p2; 
32. p1=p2=(Node *)malloc(sizeof(Node)); //申請內(nèi)存空間  
33. memset(p1,0,sizeof(Node)); //存入數(shù)據(jù)域清空  
34. scanf("%d",&p1->data); 
35. p1->next=NULL;  
36. while(p1->data>0){ //輸入負(fù)數(shù)結(jié)束  
37. if(pHead==NULL) 
38. pHead=p1; 
39. else 
40. p2->next=p1; 
41. p2=p1; 
42. p1=(Node *)malloc(sizeof(Node)); 
43. memset(p1,0,sizeof(Node)); 
44. scanf("%d",&p1->data); 
45. p1->next=NULL; 
46. } 
47. return pHead; 
48. } 
49. /*=================鏈表的遍歷==================*/ 
50. /** 
51. *從頭結(jié)點開始，不斷遍歷出數(shù)據(jù)域的內(nèi)容將表遍歷  
52. */ 
53. void printList(Node *pHead){ 
54. if(NULL==pHead) 
55. printf("鏈表為空/n"); 
56. else{ 
57. while(pHead!=NULL){ 
58. printf("%d ",pHead->data); 
59. pHead=pHead->next; 
60. } 
61. }  
62. printf("/n"); 
63. }  
64. /*===============插入節(jié)點==================*/ 
65. /** 
66. *Node **pNode 傳入頭結(jié)點空間地址 
67. *int i 傳入要插入的結(jié)點位置  
68. */ 
69. void insert_data(Node **pNode,int i){ 
70. Node *temp; 
71. Node *target; 
72. Node *p; 
73. int item; 
74. int j=1; 
75. printf("輸入要插入的節(jié)點值:"); 
76. scanf("%d",&item); 
77. target=*pNode;  
78. for(;j<i-1;target=target->next,++j); //不斷移動target位置，到要插入結(jié)點位置，  
79. temp=(Node *)malloc(sizeof(Node)); //申請內(nèi)存空間  
80. temp->data=item; //存入要存入的數(shù)據(jù)位置  
81. p=target->next;  
82. target->next=temp; 
83. temp->next=p;  
84. }  
85. /*===============刪除節(jié)點====================*/ 
86. /** 
87. *刪除結(jié)點后，釋放內(nèi)存空間free(temp)  
88. */ 
89. void delete_data(Node **pNode,int i){ 
90. Node *target; 
91. Node *temp; 
92. int j=1; 
93. target=*pNode; 
94. for(;j<i-1;target=target->next,++j); 
95. temp=target->next; 
96. target->next=temp->next; 
97. free(temp); 
98. } 
99. /*===============查找結(jié)點====================*/ 
100. int search_data(Node *pNode,int elem){ 
101. Node *target; 
102. int i=1; 
103. for(target=pNode;target->data!=elem && target->next!=NULL;++i,target=target->next); 
104. if(target->next==NULL) 
105. return 0; 
106. else 
107. return i; 
108.  
109. }  
110. int main(){ 
111. int i; 
112. Node *pHead=NULL; 
113. initList(&pHead); 
114. pHead=create(pHead); 
115. printList(pHead); 
116. printf("輸入插入節(jié)點位置/n"); 
117. scanf("%d",&i); 
118. insert_data(&pHead,i); 
119. printList(pHead); 
120. printf("輸入刪除節(jié)點位置/n"); 
121. scanf("%d",&i); 
122. delete_data(&pHead,i); 
123. printList(pHead); 
124. printf("輸入查找節(jié)點/n"); 
125. scanf("%d",&i); 
126. printf("節(jié)點所在位置：%d",search_data(pHead,i)); 
127. return 0; 
128. } 

通過以上各功能的實現(xiàn)，希望對大家單鏈表的學(xué)習(xí)有所幫助。