带头节点的单链表-------C语言实现

 /*****************************************************
 Author：Simon_Kly    Version:0.1    Date:20170520
 Description：带头接点的单链表
 Mail:degaullekong@gmail.com
 Funcion List:
 *****************************************************/

 #include <stdio.h>
 #include <stdlib.h>

 typedef struct node
 {
     int data;
     struct node *next;
 }Node, *Link;

 /*判断malloc是否正确执行*/
 void is_malloc_ok(Link head)
 {
     if (head == NULL)
     {
         printf("malloc error!\n");
         exit(-);
     }
 }

 /*建立链表*/
 void create_link(Link * head)
 {
     *head = (Link)malloc(sizeof(Node));
     is_malloc_ok(*head);
     (*head)->next = NULL;
 }

 /*创建节点*/
 void create_node(Link * new_node)
 {
     *new_node = (Link)malloc(sizeof(Node));
     is_malloc_ok(*new_node);
 }

 /*插入节点尾插*/
 void insert_node_tail(Link head, Link new_node)
 {
     Link p = NULL;

     p = head;

     while (p->next != NULL)
     {
         p = p->next;
     }
     p->next = new_node;
     new_node->next = NULL;
 }

 /*插入节点头插*/
 void insert_node_head(Link head, Link new_node)
 {
     Link p = NULL;

     p = head;

     new_node->next = head->next;
     head->next = new_node;
 }

 /*打印节点*/
 void output_link(Link head)
 {
     Link p = NULL;

     if (head == NULL)
     {//空链
         printf("link is empty!\n");
         return ;
     }

     p = head->next;
     while (p != NULL)
     {
         printf("%d\n", p->data);
         p = p->next;
     }
 }

 /*置空链*/
 void make_empty_link(Link *head)
 {
     Link p = NULL;

     p = (*head)->next;

     while ((*head)->next != NULL)
     {
         (*head)->next = (*head)->next->next;
         free(p);
         p = (*head)->next;
     }
 }

 /*释放链表*/
 void release_link(Link * head)
 {
     make_empty_link(head);
     free(*head);
     *head = NULL;
 }

 int main()
 {
     int i;

     Link head = NULL;
     Link new_node = NULL;

     create_link(&head);

     /*尾插*/
     for (i = ; i < ; i++)
     {
         create_node(&new_node);
         new_node->data = i + ;
         insert_node_tail(head, new_node);
     }
     output_link(head);

     /*头插*/
     create_node(&new_node);
     new_node->data = ;
     insert_node_head(head, new_node);
     output_link(head);

     /*释放链表阶段*/
     release_link(&head);
     output_link(head);
     return ;
 }

不带头结点代码传送门:http://www.cnblogs.com/SimonKly/p/6890287.html

可以从代码中看出，不带头结点的代码中插入节点的函数insert*中的参数是二级指针，因为头指针的指向可能会发生变化，需要用二级指针带回一级指针的地址。

而在带头结点的代码中在相同的插入节点的函数insert*中的参数是一级指针并没有使用二级指针，因为带头结点的链表中头结点是真真实实存在，在create*中分配空间于它，只是它的值域没有值，改变的是它的指针域的指向，其指针域的地址可以由它自己带回。

带头结点的链表比不带头结点的链表处理起来更加的简单，不要考虑头指针的指向是否发生变化的问题。