这篇文章对链表这种数据结构进行深入分析和改造,常规的链表数据域的数据类型都是固定的,借助void*通用指针可以实现通用型的链表,链表的数据域是可以存放任何数据类型,而不必每次都将数据类型固定下来,但是要求链表的数据要一致,不能同时存储多种数据类型。这篇文章是学习了一篇微信公众号文章,对其中的代码进行复现,文末会贴出该公众号的链接,并表示对作者的感谢和敬佩!
首先构造链表节点数据类型,每一个节点包含除了数据域、指针域还包含一个标识唯一节点的id;接着,将节点、头指针和与节点相关的操作(输出链表元素、销毁链表等)作为回调函数绑定在一起封装成一个链表类型。代码如下:
//链表节点数据类型--结构体
typedef struct linknode{
int id;
//指向通用数据类型的指针作数据域
void *data;
struct linknode *next;
} linknode;
//定义链表数据结构,将头节点和与链表相关的操作组织在一起
typedef struct linklist{
//头节点
linknode *head;
//回调函数,获取数据唯一标识的指针函数
int (*get_id)(void *);
//回调函数,显示数据的指针函数
void (*display)(void *);
//回调函数,销毁数据的指针函数
void (*destructor)(void *);
}linklist;
void *data; 作为数据域存储指向一个不确定类型的指针达到实现通用链表的作用,通用指针所占的地址空间是固定的,基于此就有了实现通用链表的可能,回调函数的实现是通过指向函数的指针来实现。接着通过如下代码进行链表的初始化,生成一个通用链表:
linklist* linklist_init(int (*get_id)(void *),void (*display)(void *),void (*destructor)(void *)){
//申请内存空间,存放链表
linklist *l = malloc(sizeof(linklist));
l->head = NULL;
l->get_id = get_id;
l->display = display;
l->destructor = destructor;
return l;
}
构建链表函数,返回指向链表的指针,将指向回调函数的指针作为链表初始化函数的形参传给链表。因为通用链表的数据域存储的是指向数据的指针,所以销毁链表会有三层:1、销毁linknode 的data 2、销毁linklist的每一个linknode 3、销毁整个linklist
void linklist_des(linklist *l){
//获取头节点,作为循环销毁linknode的起点
linknode *p = l->head;
//循环销毁linknode 的data 和 link