【代码分享】双向循环链表的C语言实现

在工作中的项目有用到双链表，尤其是跟着别人写双链表代码的思路，自己去看总觉得没那么顺，感觉以后也会经常用到，所以索性自己写一个出来，细节由自己去把握，终于是理解了这一块，以下是实现双链表的所有源码：

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

typedef struct List
{
    struct List *pre; 
    struct List *next;
    int data;
}List_t;

typedef struct HeadNode
{
    int nodeLenth;   //用于存储节点的长度
    List_t *headNode;  //头结点
}HeadNode_t;

//初始化头结点 
HeadNode_t g_headNode = {
    .nodeLenth = 0,
    .headNode = NULL,
};

//双向循环链表 
//尾插法插入结点 
void InsertNode(List_t *ListMember)
{
    unsigned char i = 0;
    if(g_headNode.nodeLenth == 0) {   //插入的第一个结点当做头结点 
        g_headNode.nodeLenth++;
        g_headNode.headNode = ListMember;
        g_headNode.headNode->next = ListMember;    //第一个结点的next指向自己,主要是为了构成双向循环链表 
        g_headNode.headNode->pre = ListMember;     //第一个结点的pre指向自己 
        return;
    }
    
    g_headNode.nodeLenth++;
    List_t *tempNode = g_headNode.headNode->pre;  //tempNode永远表示链表的最后一个节点       
    
    tempNode->next = ListMember;                 //插入的结点放到最后 
    g_headNode.headNode->pre = ListMember;
    ListMember->next = g_headNode.headNode;
    ListMember->pre = tempNode;
    
    tempNode = g_headNode.headNode;              //打印结点 
    for(i = 1; i <= g_headNode.nodeLenth; i++) {
        printf("The data%d is %d\n", i, tempNode->data);
        tempNode = tempNode->next;
    }
}

//根据数据找到结点 
List_t* FindDataNode(int data)
{
    unsigned char i;
    List_t *tempNode = g_headNode.headNode;
    for(i = 0; i < g_headNode.nodeLenth; i++) {
        if(tempNode->data == data) {
            return tempNode;
        }
        tempNode = tempNode->next;
    }
    return NULL;
}

//删除结点 
void DelDataNode(int data)
{
    unsigned char i = 0;
    List_t *DelNode = FindDataNode(data);
    g_headNode.nodeLenth--;
    if(DelNode == g_headNode.headNode) {     //如果删除的是头结点 
        g_headNode.headNode->pre->next = DelNode->next;
        g_headNode.headNode->next->pre = DelNode->pre;
        g_headNode.headNode = DelNode->next;
        
        for(i = 1; i <= g_headNode.nodeLenth; i++) {
            printf("After del HeadNode, the data%d is %d\n", i, DelNode->next->data);
            DelNode = DelNode->next;
        }
        return;
    }
    DelNode->next->pre = DelNode->pre;       //删除结点的具体操作 
    DelNode->pre->next = DelNode->next;
    
    //这里是为了打印出链表的所有数据，将g_headNode.headNode赋值给DelNode，无其他意义 
    DelNode = g_headNode.headNode;
    for(i = 1; i <= g_headNode.nodeLenth; i++) {
        printf("The data%d is %d\n", i, DelNode->data);
        DelNode = DelNode->next;
    }
}

//设置结点为头结点 
void SetHeadNode(int data)
{
    List_t *TempNode = FindDataNode(data);
    g_headNode.headNode = TempNode;
}

int main(void) 
{
    List_t *listMember1 = NULL;
    listMember1 = (List_t *)malloc(sizeof(List_t));
    listMember1->data = 18;
    listMember1->next = NULL;
    listMember1->pre = NULL;
    
    List_t *listMember2 = NULL;
    listMember2 = (List_t *)malloc(sizeof(List_t));
    listMember2->data = 19;
    listMember2->next = NULL;
    listMember2->pre = NULL;
    
    InsertNode(listMember1);
    InsertNode(listMember2);

    DelDataNode(19);
    
    printf("The lenth is %d\n", g_headNode.nodeLenth);
    
    free(listMember1);
    free(listMember2);
    return 0;
}

运行截图：