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

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

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

 

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

链表原理如下图所示：

 

 

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

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

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

 

2：单向链表的代码实现

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


typedef enum
{
    //MAC_TIMESYNC_UNKNOW_STATE     =    -1,
    MAC_TIMESYNC_SET_INIT         =    0,//If it is in this state, the next cycle will still execute the program
    MAC_TIMESYNC_SET_EXECTUING     =    1,//function is executing
    MAC_TIMESYNC_SET_SUCCESS     =     2,//This state indicates that the formal execution of program logic is completed this time, and the state is set
    MAC_TIMESYNC_SET_FAIL         =    3,//func function execution failed
}DpsPortMacTimeState;

typedef struct  dpsi_mac_time_Sync_State_s{
    int timesync_sates;
    int bcmport;
}dpsi_mac_time_Sync_State_t;

typedef struct node{
     struct node * next;
     dpsi_mac_time_Sync_State_t data;
}dpsi_mac_time_sync_state_list_t;

dpsi_mac_time_sync_state_list_t* dpsi_mac_list_head = NULL;

static void __dpsi_mac_state_list_init(void)
{
    //Apply for linked list heap space
    if(NULL == dpsi_mac_list_head)
    {
        dpsi_mac_list_head = (dpsi_mac_time_sync_state_list_t*)malloc(sizeof(dpsi_mac_time_sync_state_list_t));
        if(NULL == dpsi_mac_list_head)
        {
             printf("Error: __dpsi_mac_state_list_init\n");  
            return;
        }
    }
    
    return;
}

dpsi_mac_time_sync_state_list_t *  __dpsi_mac_state_list_get_ptr(int bcmPort)
{
    /*Request a temporary head pointer. 
        Avoid direct operation on the head pointer and lose the position of the head pointer*/
    dpsi_mac_time_sync_state_list_t* tmp_list_ptr = NULL;

    tmp_list_ptr = dpsi_mac_list_head;
    while(NULL != tmp_list_ptr && NULL != tmp_list_ptr->next)
    {
        /*Get next node*/
        if(bcmPort == tmp_list_ptr->data.bcmport)
        {
                printf("end  p54:%d\n",bcmPort);
            return tmp_list_ptr;
        }
        tmp_list_ptr = tmp_list_ptr->next;
    }
    printf("end  p59:%p\n",tmp_list_ptr);
    return NULL;
}

int dpsi_mac_state_list_set(int bcmPort, int timesync_sates)
{
    dpsi_mac_time_sync_state_list_t* tmp_list_ptr = NULL;
    dpsi_mac_time_sync_state_list_t * insert_list_data = NULL;

    tmp_list_ptr = __dpsi_mac_state_list_get_ptr(bcmPort);
    if(NULL != tmp_list_ptr)
    {
            printf("end  p70:%d\n",bcmPort);
        tmp_list_ptr->data.timesync_sates = timesync_sates;
        return 1;
    }
    else
    {
            tmp_list_ptr = NULL;
        
    }
    
    if(NULL == dpsi_mac_list_head)
    {
        printf("%s dpsi_mac_port_phy_timesync_set 1 Failed: line:%d, bcmPort=%d\n", 
                __FUNCTION__, __LINE__, bcmPort);
        return -1;
    }
    tmp_list_ptr = dpsi_mac_list_head;

    while(NULL != tmp_list_ptr->next)
    {
        /*Get the last node*/
        tmp_list_ptr = tmp_list_ptr->next;
    }

    /*Apply for heap space of linked list nodes*/
    insert_list_data = (dpsi_mac_time_sync_state_list_t*)malloc(sizeof(dpsi_mac_time_sync_state_list_t));
    if(NULL == insert_list_data)
    {
        printf("%s dpsi_mac_port_phy_timesync_set 1 Failed: line:%d, bcmPort=%d\n", 
                __FUNCTION__, __LINE__, bcmPort);
        return -1;
    }
    printf("end  p102 : %d\n",bcmPort);
    insert_list_data->data.bcmport = bcmPort;
    insert_list_data->data.timesync_sates = timesync_sates;
    insert_list_data->next = NULL;
    tmp_list_ptr->next = insert_list_data;
    return 1;
}


int dpsi_mac_state_list_get_value(int bcmPort)
{
    /*Request a temporary head pointer. 
        Avoid direct operation on the head pointer and lose the position of the head pointer*/
    dpsi_mac_time_sync_state_list_t* tmp_list_ptr = NULL;

    tmp_list_ptr = dpsi_mac_list_head->next;
    while(NULL != tmp_list_ptr )//&& NULL != tmp_list_ptr->next)
    {
        /*Get next node*/
        printf("dpsi_mac_list_head is  %d:%d:%d \n",bcmPort,tmp_list_ptr->data.bcmport,tmp_list_ptr->data.timesync_sates);
        if(bcmPort == tmp_list_ptr->data.bcmport)
        {
            return tmp_list_ptr->data.timesync_sates;
        }
        tmp_list_ptr = tmp_list_ptr->next;
    }
    
    return -1;//MAC_TIMESYNC_SET_INIT;
}

void print_dpsi_mac_state_list()
{
    //申请一个临时的head指针。避免对head指针的直接操作，丢失头指针的位置
    dpsi_mac_time_sync_state_list_t* tmp_list_ptr = NULL;

    tmp_list_ptr = dpsi_mac_list_head->next;
    while(NULL != tmp_list_ptr )//&& NULL != tmp_list_ptr->next)
    {
        //获取下一个节点
        printf("%d:%d\n",tmp_list_ptr->data.bcmport,tmp_list_ptr->data.timesync_sates);
        tmp_list_ptr = tmp_list_ptr->next;
        
    }
    return;
}
int main()
{

    __dpsi_mac_state_list_init();
    printf("start \n");
    if(NULL != dpsi_mac_list_head)
    {
        
        dpsi_mac_state_list_set(1,11);
        dpsi_mac_state_list_set(2,22);
        dpsi_mac_state_list_set(3,33);
        dpsi_mac_state_list_set(4,44);
        dpsi_mac_state_list_set(5,55);
        dpsi_mac_state_list_set(4,99);
        
    }
    else
    {
            printf("dpsi_mac_list_head is  null \n");
        
    }
    
    //printf("end  3:%d\n",dpsi_mac_state_list_get_value(10));
    print_dpsi_mac_state_list();
    return 0;

}

3：运行结果：