尾插法创建链表

Posted 2021-01-08 wangchaomahan

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 /*
 4 尾插法创建链表：尾插法就是每次都把结点插在尾结点后面
 5 总结：尾插法相对头插法 需要多定义一个指针pt来保存尾结点的地址。
 6 */
 7 typedef struct node
 8 {
 9     int data;
10     struct node * next;
11 }NODE;
12 NODE * createList()
13 {
14     NODE *head = (NODE *)malloc(sizeof(NODE));
15     head->next = NULL;
16     
17     NODE * cur = NULL;
18     NODE * pt = head;//pt保存尾结点的地址，即：pt指向尾结点。
19     int data;
20     printf("请输入结点的数据
");
21     scanf("%d",&data);
22 
23     while(data)
24     {
25         cur = (NODE *)malloc(sizeof(NODE));
26         cur->data = data;
27         pt->next = cur;
28         cur->next = NULL;
29         pt = cur;     //pt指向尾结点
30         scanf("%d",&data);
31     }
32     return head;
33 }
34 void traverList(NODE * head)
35 {
36     head = head->next;
37     while(head)
38     {
39         printf("%d",head->data);
40         head = head->next;
41     }
42 }
43 int main(void)
44 {
45 //建立链表
46     NODE * head = createList();
47 //遍历并输出链表
48     traverList(head);
49 
50     return 0;
51 }