数据结构单向链表的实现（内含c代码，已调试，可用）

10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树

本节先对单向链表的学习（主要是使用代码进行实现）

1：单向链表的理论介绍：

链表原理如下图所示：

　　上面展示的是一个单链表的存储原理图，简单易懂，head为头节点，他不存放任何的数据，只是充当一个指向链表中真正存放数据的第一个节点的作用，而每个节点中都有一个next引用，指向下一个节点，就这样一节一节往下面记录，直到最后一个节点，其中的next指向null。

　链表有很多种，比如单链表，双链表等等。我们就对单链表进行学习，其他的懂了原理其实是一样的。

（上面的理论也是粘贴复制的因为有太多的理论介绍了。）

2：单向链表的代码实现

#include <stdio.h>
#include <malloc.h>
#include <string.h>

#define false 0
#define true  1
//单向链表
typedef struct node{
    struct node * next;
    int data;
}my_signal_list;

//单向链表初始化
my_signal_list* init_signal_list(void)
{
    //定义一个链表头指针
    my_signal_list* list_head = NULL;

    //申请链表堆空间
    list_head = (my_signal_list*)malloc(sizeof(my_signal_list));
    if(NULL == list_head)
    {
        return NULL;
    }

    memset(list_head, 0, sizeof(my_signal_list));
    return list_head;
}

//单向链表的插入(此处采用尾插法)
bool insert_signal_list(my_signal_list* list_head, int insert_data)
{
    my_signal_list* tmp_list_ptr = NULL;
    my_signal_list * insert_list_data = NULL;

    if(NULL == list_head)
    {
        return false;
    }
    tmp_list_ptr = list_head;

    while(NULL != tmp_list_ptr->next)
    {
        //获取最后一个节点
        tmp_list_ptr = tmp_list_ptr->next;
    }

    //申请链表节点堆空间
    insert_list_data = (my_signal_list*)malloc(sizeof(my_signal_list));
    if(NULL == list_head)
    {
        return false;
    }

    insert_list_data->data = insert_data;
    insert_list_data->next = NULL;
    tmp_list_ptr->next = insert_list_data;
    return true;
}

//单向链表的插入(此处采用尾插法)
void print_signal_list(my_signal_list* list_head)
{
    //申请一个临时的head指针。避免对head指针的直接操作，丢失头指针的位置
    my_signal_list* tmp_list_ptr = NULL;

    tmp_list_ptr = list_head;
    while(NULL != tmp_list_ptr && NULL != tmp_list_ptr->next)
    {
        //获取下一个节点
        tmp_list_ptr = tmp_list_ptr->next;
        printf("%d\n",tmp_list_ptr->data);
    }
    return;
}
int main(void)
{
    //使用
    my_signal_list * list_head = init_signal_list();
    if(NULL != list_head)
    {
        insert_signal_list(list_head,2);
        insert_signal_list(list_head,4);
        insert_signal_list(list_head,5);
        insert_signal_list(list_head,6);
    }
    print_signal_list(list_head);
    return 0;
}