控制台测试链表程序-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）指出，本站将立即改正。