简单链表-C语言复习

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 typedef struct node
 5 {
 6     int data;
 7     struct node *link;
 8 }NODE;
 9 
10 //定义头指针
11 NODE *head;
12 
13 void add(int data)
14 {
15     
16     NODE *p;
17     p=(NODE *)malloc(sizeof(NODE));
18     p->data=data;
19 
20     if(head==NULL)
21     {
22         head=p;
23         return ;
24     }
25 
26     //注意，此时要保证链表尾head->link永远在最后
27     p->link=head->link;
28     head->link=p;
29 }
30 
31 void display(NODE *node)
32 {
33     int i=1;
34     if(node)
35     {
36         while(node)
37         {
38             printf("%d -> %d\n",i,node->data);
39             node=node->link;
40             ++i;
41         }
42     }
43     else
44     {
45         printf("this list had no data!\n");
46     }
47 }
48 
49 int main(void)
50 {
51     add(1);
52     add(2);
53     display(head);
54     return 0;
55 }

  1 #include<stdio.h>
  2 #include<stdlib.h>
  3 
  4 typedef struct node
  5 {
  6     int data;
  7     struct node *link;
  8 }NODE;
  9 
 10 //定义头指针
 11 NODE *head;
 12 
 13 void add_node(int data)
 14 {
 15     
 16     NODE *p;
 17     p=(NODE *)malloc(sizeof(NODE));
 18     p->data=data;
 19 
 20     if(head==NULL)
 21     {
 22         head=p;
 23         return ;
 24     }
 25 
 26     //注意，此时要保证链表尾head->link永远在最后
 27     p->link=head->link;
 28     head->link=p;
 29 }
 30 
 31 //删除第i个节点
 32 void delete_node(int i)
 33 {
 34     NODE *p;
 35     NODE *q;
 36     int n;
 37     if(!head)
 38     {
 39         return ;
 40     }
 41     if(i == 1)
 42     {
 43         p=head;
 44         head=head->link;
 45         free(p);
 46         return ;
 47     }
 48     for(n=1,q=head;n<i-1 && q->link!=NULL; ++n)
 49     {
 50         q=q->link;
 51     }
 52     p=q->link;
 53     q->link=p->link;
 54     free(p);
 55 }
 56 
 57 //插入节点
 58 void insert_node(int i,int data)
 59 {
 60     NODE *p;
 61     NODE *q;
 62     int n;
 63 
 64     p=(NODE *)malloc(sizeof(NODE));
 65     p->data=data;
 66 
 67     if(i == 1)
 68     {
 69         p->link=head;
 70         head=p;
 71         return ;
 72     }
 73     for(n=1,q=head;n<i-1 && q!=NULL;++n)
 74     {
 75         q=q->link;
 76     }
 77     p->link=q->link;
 78     q->link=p;
 79 }
 80 
 81 void display(NODE *node)
 82 {
 83     int i=1;
 84     if(node)
 85     {
 86         while(node)
 87         {
 88             printf("%d -> %d\n",i,node->data);
 89             node=node->link;
 90             ++i;
 91         }
 92     }
 93     else
 94     {
 95         printf("this list had no data!\n");
 96     }
 97 }
 98 
 99 int main(void)
100 {
101     add_node(1);
102     add_node(2);
103     display(head);
104     printf("\n");
105     insert_node(1,3);
106     display(head);
107     return 0;
108 }