http://blog.csdn.net/abclixu123/article/details/8210109
链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的。在C语言中,链表是通过指针相关实现的。而单链表是链表的其中一种,关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。创建单链表的方法有两种,分别是头插法和尾插法。
所谓头插法,就是按节点的逆序方法逐渐将结点插入到链表的头部。反之尾插法就是按节点的顺序逐渐将节点插入到链表的尾部。相对来说,头插法要比尾插法算法简单,但是最后产生的链表是逆序的,即第一个输入的节点实际是链表的最后一个节点。而为了习惯,通常用尾插法来创建链表。下面的代码就是实现了头插法和尾插法。代码在Linux下调试通过。
通过上述代码可以看出,尾插法确实比头插法复杂点,多了两个判断。但是这是可以解决的,通过添加一个头节点,此节点不存放数据域,只是存放指向下个节点的指针域就是了。这样就可以免除掉两次判断。整体也要清晰点了。下面是增加一个头节点后尾插法的实现代码:
- #include <stdio.h>
- #include <stdlib.h>
-
- typedef struct list
- {
- char data;
- struct list *next;
- }linklist;
-
- linklist *CreateList_End();
- void ShowLinklist(linklist *h);
-
- int main(void)
- {
- linklist *head;
-
- printf("使用尾插法创建链表(改进版)\n");
- printf("请依次输入字符数据(‘#’表示输入结束):\n");
- head = CreateList_End();
- ShowLinklist(head);
- }
-
- linklist *CreateList_End()
- {
- linklist *head, *p, *e;
- char ch;
-
- head = (linklist*)malloc(sizeof(linklist));
- e = head;
- ch = getchar();
- while(ch != '#')
- {
- p = (linklist*)malloc(sizeof(linklist));
- p->data = ch;
- e->next = p;
- e = p;
- ch = getchar();
- }
- e->next = NULL;
- return head;
- }
-
- void ShowLinklist(linklist *h)
- {
- linklist *p;
-
- p = h->next;
- while(p != NULL)
- {
- printf("%c ", p->data);
- p = p->next;
- }
- printf("\n");
- }
添加了一个头节点后代码是不是就要清晰点了呢?