帶頭節點的單鏈表-------C語言實現

/*****************************************************
Author：Simon_Kly    Version:0.1    Date:20170520 
Description：帶頭接點的單鏈表
Mail:[e-mail]
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(-1);
    }
}

/*建立鏈表*/
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 = 0; i < 10; i++)
    {
        create_node(&new_node);
        new_node->data = i + 1;
        insert_node_tail(head, new_node);
    }
    output_link(head);

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

    /*釋放鏈表階段*/
    release_link(&head);
    output_link(head);
    return 0;
}

不帶頭結點代碼傳送門:http://www.cnblogs.com/SimonKly/p/6890287.html

可以從代碼中看出，不帶頭結點的代碼中插入節點的函數insert*中的參數是二級指針，因為頭指針的指向可能會發生變化，需要用二級指針帶回一級指針的地址。

而在帶頭結點的代碼中在相同的插入節點的函數insert*中的參數是一級指針並沒有使用二級指針，因為帶頭結點的鏈表中頭結點是真真實實存在，在create*中分配空間於它，只是它的值域沒有值，改變的是它的指針域的指向，其指針域的地址可以由它自己帶回。

帶頭結點的鏈表比不帶頭結點的鏈表處理起來更加的簡單，不要考慮頭指針的指向是否發生變化的問題。