c链表

幻影幽灵-ghost

刚刚用c写了一个数据链表，，希望大佬可以指导指导

1. 
   
2. /******************/
   
3. /*一个小的链表程序*/
   
4. /******************/
   
5. #include <stdio.h>
   
6. #include <stdlib.h>
   
7. //结点的结构体
   
8. typedef struct node
   
9. {
   
10.     char data;
    
11.     struct node*next;
    
12. }Node;
    
13. //链表的结构体
    
14. typedef struct
    
15. {
    
16.     Node *head;
    
17.     Node *list1;
    
18.     int num;
    
19. }NList;
    
20. //生成一个链表
    
21. void CreateList(NList *list)
    
22. {
    
23.     list->head = NULL;
    
24.     list->list1 = NULL;
    
25.     list->num = 0;
    
26. }
    
27. //向链表中添加数据
    
28. void AddList(NList *list)
    
29. {
    
30.     char data;
    
31.     scanf("%c",&data);
    
32.     while(data != '#')
    
33.     {
    
34.         if(list->head == NULL)
    
35.         {
    
36.             list->head = (Node *)malloc(sizeof(Node));
    
37.             list->head->data = data;
    
38.             list->head->next = NULL;
    
39.             list->list1 = list->head;
    
40.             list->num = 1;
    
41.         }
    
42.         else
    
43.         {
    
44.             Node *p = (Node *)malloc(sizeof(Node));
    
45.             list->list1->next = p;
    
46.             p->data = data;
    
47.             list->list1 = p;
    
48.             list->list1->next = NULL;
    
49.             list->num++;
    
50.         }
    
51.         scanf("%c",&data);
    
52.     }
    
53. }
    
54. //显示链表中的数据
    
55. void ShowList(NList list)
    
56. {
    
57.     Node *P1;
    
58.     P1=list.head;
    
59.     while(P1 != NULL)
    
60.     {
    
61.         printf("%c",P1->data);
    
62.         P1 = P1->next;
    
63.     }
    
64. }
    
65. //删除链表头的数据
    
66. void DelList_head(NList *list)
    
67. {
    
68.     if(list->head != NULL)
    
69.     {
    
70.         Node *p2 = list->head;
    
71.         list->head = p2->next;
    
72.         list->num--;
    
73.         free(p2);
    
74.     }
    
75.     else
    
76.     {
    
77.         printf("链表中不存在数据\n");
    
78.     }
    
79. }
    
80. int main()
    
81. {
    
82.     NList list2;
    
83.     CreateList(&list2);
    
84.     AddList(&list2);
    
85.     ShowList(list2);
    
86.     printf("\n链表中的数据个数是：%d个\n",list2.num);
    
87.     DelList_head(&list2);
    
88.     ShowList(list2);
    
89.     printf("\n链表中的数据个数是：%d个\n",list2.num);
    
90.     return 0;
    
91. }

复制代码

程序执行的结构如下：