数据结构的 单链表的操作（头插法）和（尾插法）

链表也是线性表的一种，与顺序表不同的是，它在内存中不是连续存放的。在C语言中，链表是通过指针相关实现的。而单链表是链表的其中一种，关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。创建单链表的方法有两种，分别是头插法和尾插法。

所谓头插法，就是按节点的逆序方法逐渐将结点插入到链表的头部。反之尾插法就是按节点的顺序逐渐将节点插入到链表的尾部。相对来说，头插法要比尾插法算法简单，但是最后产生的链表是逆序的，即第一个输入的节点实际是链表的最后一个节点。而为了习惯，通常用尾插法来创建链表。下面的代码就是实现了头插法和尾插法。代码在Linux下调试通过。

1. #include <stdio.h>  
2. #include <stdlib.h>  
3.   
4. typedef struct link  
5. {  
6.     char data;  
7.     struct link *next;  
8. }linklist;  
9.   
10. linklist *CreateList_Front();   //头插法创建单链表  
11. linklist *CreateList_End();     //尾插法创建单链表  
12. void ShowLinklist(linklist *h); //输出显示链表  
13.   
14. int main(void)  
15. {  
16.     int choice;  
17.     linklist *head;  
18.   
19.     //head = (linklist*)malloc(sizeof(linklist));  
20.     while(1)  
21.     {  
22.         printf("单链表的创建\n");  
23.         printf("1.使用头插法创建单链表\n");  
24.         printf("2.使用尾插法创建单链表\n");  
25.         printf("3.链表输出显示\n");  
26.         printf("4.退出\n");  
27.         printf("做出选择：\n");  
28.         scanf("%d",&choice);  
29.         switch(choice)  
30.         {  
31.         //头插法  
32.         case 1:  
33.             head = CreateList_Front();  
34.             break;  
35.         //尾插法  
36.         case 2:  
37.             head = CreateList_End();  
38.             break;  
39.         //输出链表  
40.         case 3:  
41.             ShowLinklist(head);  
42.             break;  
43.         //退出程序  
44.         case 4:  
45.             return 0;  
46.             break;  
47.         default:  
48.             break;  
49.         }  
50.     }  
51.     return 1;  
52. }  
53.   
54. linklist *CreateList_Front()  
55. {  
56.     linklist *head, *p;  
57.     char ch;  
58.   
59.     head = NULL;  
60.     printf("依次输入字符数据(‘#’表示输入结束):\n");  
61.     ch = getchar();  
62.     while(ch != ‘#‘)  
63.     {  
64.         p = (linklist*)malloc(sizeof(linklist));  
65.         p->data = ch;  
66.         p->next = head;  
67.         head = p;  
68.         ch = getchar();             //头插法算法简单 核心就两句p->next = head;head = p;  
69.     }  
70.     return head;  
71. }  
72.   
73. linklist *CreateList_End()  
74. {  
75.     linklist *head, *p, *e;  
76.     char ch;  
77.   
78.     head = NULL;  
79.     e = NULL;  
80.     printf("请依次输入字符数据(‘#‘表示输入结束):\n");  
81.     ch = getchar();  
82.     while(ch != ‘#‘)  
83.     {  
84.         p = (linklist*)malloc(sizeof(linklist));  
85.         p->data = ch;  
86.         if(head == NULL)        //先判断输入的是不是第一个节点  
87.         {  
88.             head = p;             
89.         }  
90.         else  
91.         {  
92.             e->next = p;     //e始终指向输入的最后一个节点  
93.         }  
94.         e = p;  
95.         ch = getchar();           
96.     }  
97.     if(e != NULL)               //如果链表不为空，则最后节点的下一个节点为空  
98.     {  
99.         e->next = NULL;  
100.     }  
101.     return head;                //尾插法比头插法复杂一些，程序中要做两次判断，分别是判断第一个节点和最后一个节点的判断。且消耗多一个指针变量e。  
102. }  
103.   
104. void ShowLinklist(linklist *h)  
105. {  
106.     linklist *p;  
107.   
108.     p = h;  
109.     while(p != NULL)  
110.     {  
111.         printf("%c ", p->data);  
112.         p = p->next;  
113.     }  
114.     printf("\n");  
115. }

数据结构的 单链表的操作（头插法）和（尾插法）,布布扣,bubuko.com

数据结构的 单链表的操作（头插法）和（尾插法）

原文：http://blog.csdn.net/gujianpenggu/article/details/20647137