企业链表原理C语言实现

企业链表是内核链表和传统链表的改进版本    
            定义两个数据结构：链表结构和节点结构

            这两个结构体均不包含具体的用户数据层面的操作，用户的数据类型需要单独定义，在链表的函数里面是没办法直接访问用户的数据的，需要借助预留的函数指针接口，定义用户自己的打印函数和比较函数（关于数据值操作的函数）。
             该结构数据将数据层面和数据链层面完全分开，数据层面进入数据链层需要进行强制类型转换，借助指针指向结构体的首地址这一原理。

        

头文件定义与实现

//
// Created by zmj on 2024/1/16.
//企业链表（重点）
//
#ifndef TEST_QY_LINKLIST_H
#define TEST_QY_LINKLIST_H

#include "stdlib.h"
#include "stdio.h"

//链表小节点
typedef struct LINKNODE {
    struct LINKNODE *next;
} LinkNode;
//链表节点
typedef struct LINKLIST {
    LinkNode head;
    int size;
} LinkList;

//打印函数指针
typedef void(*QY_PRINTNODE)(LinkNode *);

//比较函数指针
typedef int(*COMPARENODE)(LinkNode *, LinkNode *);

//初始化列表
LinkList *Init_LinkList() {
    LinkList *list = (LinkList *) malloc(sizeof(LinkList));
    list->head.next = NULL;
    list->size = 0;
    return list;

};

//插入
void Insert_LinkList(LinkList *list, int pos, LinkNode *data) {
    if (list == NULL) {
        return;
    }
    if (data == NULL) {
        return;
    }
    if (pos < 0 || pos > list->size) {
        pos = list->size;
    }
    //查找插入位置
    LinkNode *pFront = &(list->head);
    for (int i = 0; i < pos; i++) {
        pFront = pFront->next;
    }
    //插入新节点
    data->next = pFront->next;
    pFront->next = data;
    list->size++;
};

//删除
void Remove_LinkList(LinkList *list, int pos) {
    if (list == NULL) {
        return;
    }
    if (pos < 0 || pos > list->size) {
        return;
    }
    //查找删除位置
    LinkNode *pFront = &(list->head);
    for (int i = 0; i < pos; i++) {
        pFront = pFront->next;
    }
    pFront->next = pFront->next->next;
    list->size--;
};

//查找
int Find_LinkList(LinkList *list, LinkNode *data, COMPARENODE compare) {
    if (list == NULL) {
        return -1;
    }
    if (data == NULL) {
        return -1;
    }
    LinkNode *pCurrent = &(list->head);
    int index = 0;
    int flag = -1;
    while (pCurrent != NULL) {
        pCurrent = pCurrent->next;
        if (compare(pCurrent, data) == 0) {
            flag = index;
            break;
        }
        index++;
    }
    return flag;
};

//返回链表大小
int Size_LinkList(LinkList *list);

//打印
void Print_LinkList(LinkList *list, QY_PRINTNODE print) {
    if (list == NULL) {
        return;
    }
    //辅助指针
    LinkNode *pCurrent = list->head.next;
    while (pCurrent != NULL) {
        print(pCurrent);
        pCurrent = pCurrent->next;
    }
};

//释放链表
void FreeSpace_LinkList(LinkList *list) {
    //如何初始化,如何释放
    if (list == NULL) {
        return;
    }
    free(list);
};

#endif //TEST_QY_LINKLIST_H

测试代码

typedef struct QY_PERSON{
    LinkNode node;
    char name[4];
    int age;
}qy_Person;
void MyPrint(LinkNode* data){
    qy_Person *p = (qy_Person*)data;
    printf("Name:%s Age:%d\n",p->name,p->age);
}
int MyCompare(LinkNode *node1, LinkNode *node2){
    qy_Person *p1 = (qy_Person*)node1;
    qy_Person *p2 = (qy_Person*)node2;
    if(strcmp(p1->name,p2->name)==0&&p1->age==p2->age){
        return 0;
    }
    return -1;
}

int main(){
LinkList *list = Init_LinkList();
    qy_Person p1,p2,p3,p4,p5;
    strcpy(p1.name,"aaa");
    strcpy(p2.name,"bbb");
    strcpy(p3.name,"ccc");
    strcpy(p4.name,"ddd");
    strcpy(p5.name,"eee");
    p1.age =10;
    p2.age =20;
    p3.age =23;
    p4.age =34;
    p5.age =24;
    //将节点插入链表
    Insert_LinkList(list,0,(LinkNode*)&p1);//精华
    Insert_LinkList(list,0,(LinkNode*)&p2);//精华
    Insert_LinkList(list,0,(LinkNode*)&p3);//精华
    Insert_LinkList(list,0,(LinkNode*)&p4);//精华
    Insert_LinkList(list,0,(LinkNode*)&p5);//精华
    //打印
    Print_LinkList(list,MyPrint);
    //删除节点
//    Remove_LinkList(list,2);
    //打印
    printf("------------------\n");
    Print_LinkList(list,MyPrint);
    //查找
    qy_Person findp;
    strcpy(findp.name,"bbb");
    findp.age=20;
    int pos = Find_LinkList(list,(LinkNode*)&findp,MyCompare);
    printf("pos: %d\n",pos);
    //释放
    FreeSpace_LinkList(list);
    return 0;
}

优点：

空间开销更小，和用户数据剥离更加彻底

缺点：

要对指针的原理了解比较清楚，理解稍微复杂