控制臺測試鏈表程序-C語言指針練習的好例子

1. #include "stdio.h"
   
2. #include "malloc.h"
   
3. 
   
4. typedef struct node {
   
5.     int data;
   
6.     node* next;
   
7. }Node;
   
8. 
   
9. typedef struct {
   
10.         unsigned char id;
    
11.         void(*Func)(Node **head);
    
12. }FuncSt;
    
13. 
    
14. Node* uartListHead = NULL;
    
15. 
    
16. int ListCreat(Node **p_list, int size)
    
17. {
    
18.     node* p = NULL;
    
19.     int i;
    
20.     *p_list = (Node*)malloc(sizeof(Node));
    
21.     if (*p_list == NULL)
    
22.     {
    
23.         return 0;
    
24.     }
    
25.     (*p_list)->next = NULL;
    
26.     for (i = size; i > 0; i--)
    
27.     {
    
28.         p = (Node*)malloc(sizeof(Node));
    
29.         if (p == NULL)
    
30.         {
    
31.             return 0;
    
32.         }
    
33.         p->data = i;
    
34.         p->next =(*p_list)->next;
    
35.         (*p_list)->next = p;
    
36.     }
    
37.     return 1;
    
38. }
    
39. 
    
40. void ScanPrintList(Node **head)
    
41. {
    
42.         Node *p;
    
43.         Node *q;
    
44.         p = (*head)->next;
    
45.         printf("\n\n鏈表遍歷結果如下:\n");
    
46.         if (p == NULL)
    
47.         {
    
48.                 printf("空鏈表\n");
    
49.         }
    
50.         while(p != NULL)
    
51.         {
    
52.                 printf("%d\t",p->data);
    
53.                 q = p->next;
    
54.                 p = q;
    
55.         }
    
56.         printf("\n\n");
    
57. }
    
58. void ListGetDat(Node **head, int dat)
    
59. {
    
60.         
    
61.         Node* tempPtr = (Node*)malloc(sizeof(Node));
    
62.         Node *p = NULL;
    
63.         int count = 0;
    
64.         int flag = 0;
    
65.         if (tempPtr == NULL)
    
66.         {
    
67.                 return;
    
68.         }
    
69.         if ((*head)->next == NULL)
    
70.         {
    
71.                 printf("未查到該元素");
    
72.                 return;
    
73.         }
    
74.         p = *head;
    
75.         while(p != NULL)
    
76.         {
    
77.                 if (p->data == dat)
    
78.                 {
    
79.                         printf("第%d個元素是%d\n",count,dat);
    
80.                         flag = 1;
    
81.                 }
    
82.                 p = p->next;
    
83.                 count++;
    
84.         }
    
85.         if (flag == 0)
    
86.         {
    
87.                 printf("未查到該元素\n");
    
88.         }
    
89. }
    
90. 
    
91. void ListRemoveDat(Node **head, int dat)
    
92. {
    
93.         
    
94.         Node *p = NULL;
    
95.         Node *q = NULL;
    
96.         int count = 0;
    
97.         int flag = 0;
    
98. 
    
99.         if ((*head)->next == NULL)
    
100.         {
     
101.                 printf("未查到該元素 無法刪除");
     
102.                 return;
     
103.         }
     
104.         p = *head;
     
105.         q = p;
     
106.         while(p != NULL)
     
107.         {
     
108.                 if (p->data == dat)
     
109.                 {
     
110.                         printf("第%d個元素是%d 已刪除\n",count,dat);
     
111.                         flag = 1;
     
112.                         q->next = p->next;
     
113.                         free(p);
     
114.                         p = q;
     
115.                 }
     
116.                 q = p;
     
117.                 p = p->next;
     
118.                 count++;
     
119.         }
     
120.         if (flag == 0)
     
121.         {
     
122.                 printf("未查到該元素 無法刪除\n");
     
123.         }
     
124. }
     
125. void ListRemoveDatTest(Node **head)
     
126. {
     
127.     int temp;
     
128.         printf("remove input:\n");
     
129.         scanf("%d",&temp);
     
130.         ListRemoveDat(head, temp);
     
131. }
     
132. 
     
133. void ListGetDatTest(Node **head)
     
134. {
     
135.     int temp;
     
136.         printf("aim input:\n");
     
137.         scanf("%d",&temp);
     
138.         ListGetDat(head, temp);
     
139. }
     
140. void ListTailAdd(Node **head, int dat)
     
141. {
     
142.         
     
143.         Node* tempPtr = (Node*)malloc(sizeof(Node));
     
144.         Node *p = NULL;
     
145.         if (tempPtr == NULL)
     
146.         {
     
147.                 return;
     
148.         }
     
149.         if ((*head)->next == NULL)
     
150.         {
     
151.                 (*head)->next = tempPtr;
     
152.                 tempPtr->data = dat;
     
153.                 tempPtr->next = NULL;
     
154.                 return;
     
155.         }
     
156.         p = *head;
     
157.         while(p->next != NULL)
     
158.         {
     
159.                 p = p->next;
     
160.         }
     
161.         p->next = tempPtr;
     
162.         tempPtr->data = dat;
     
163.         tempPtr->next = NULL;
     
164. }
     
165. 
     
166. void TailAddTest(Node **head)
     
167. {
     
168.         int temp;
     
169.         printf("value input:\n");
     
170.         scanf("%d",&temp);
     
171.         ListTailAdd(head, temp);
     
172. }
     
173. 
     
174. void ListClean(Node **head)
     
175. {
     
176.         Node *p = NULL;
     
177.         while((*head)->next != NULL)
     
178.         {
     
179.                 p = (*head)->next;
     
180.                 (*head)->next = p->next;
     
181.                 free(p);
     
182.         }
     
183. }
     
184. 
     
185. FuncSt g_funcTable[] = {
     
186.         {1, ListClean},
     
187.         {2, TailAddTest},
     
188.         {3,        ListGetDatTest},
     
189.         {4,        ScanPrintList},
     
190.         {5, ListRemoveDatTest},
     
191. };
     
192. 
     
193. void FnucHandleTask(unsigned char id)
     
194. {
     
195.         for (int i = 0; i < (sizeof(g_funcTable) / sizeof(g_funcTable[0])); i++)
     
196.         {
     
197.                 if (id == g_funcTable[i].id)
     
198.                 {
     
199.                         g_funcTable[i].Func(&uartListHead);
     
200.                         break;
     
201.                 }
     
202.         }
     
203. }
     
204. void InitPrnt(void)
     
205. {
     
206.         printf("1:鏈表清空\t2:尾部添加元素\t3:查找指定元素\t4:遍歷鏈表\t5:刪除指定元素\t6:指定位置數據更改\t\n");        
     
207. }
     
208. int main()
     
209. {
     
210.         unsigned char testCategory;
     
211.         if (ListCreat(&uartListHead, 10) == 1)
     
212.         {
     
213.                 printf("list creat succes!\n");
     
214.         }
     
215.         while(1)
     
216.         {
     
217.                 InitPrnt();
     
218.                 scanf("%d",&testCategory);
     
219.                 FnucHandleTask(testCategory);
     
220.         }
     
221.         return 1;
     
222. }
     

復制代碼

【必讀】版權免責聲明

1、本主題所有言論和內容純屬會員個人意見，與本論壇立場無關。2、本站對所發內容真實性、客觀性、可用性不做任何保證也不負任何責任，網友之間僅出于學習目的進行交流。3、對提供的數字內容不擁有任何權利，其版權歸原著者擁有。請勿將該數字內容進行商業交易、轉載等行為，該內容只為學習所提供，使用后發生的一切問題與本站無關。 4、本網站不保證本站提供的下載資源的準確性、安全性和完整性;同時本網站也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的損失或傷害。 5、本網站所有軟件和資料均為網友推薦收集整理而來，僅供學習用途使用，請務必下載后兩小時內刪除，禁止商用。6、如有侵犯你版權的，請及時聯系我們（電子郵箱1370723259@qq.com）指出，本站將立即改正。