小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。
与 C++ 和 Java 不同,C 不支持泛型。 如何在 C 中创建可用于任何数据类型的链表? 在 C 中,我们可以使用 void 指针和函数指针来实现相同的功能。 void 指针的伟大之处在于它可以用来指向任何数据类型。 而且,所有类型的指针的大小总是相同的,所以我们总是可以分配一个链表节点。 需要函数指针来处理存储在 void 指针指向的地址的实际内容。
以下是一个示例 C 代码,用于演示通用链表的工作。
// 通用链表的C程序
#include<stdio.h>
#include<stdlib.h>
/* 一个链表节点 */
struct Node
{
// 任何数据类型都可以存储在此节点中
void *data;
struct Node *next;
};
/* 在链表开头添加节点的函数。
此函数需要一个指向要添加的数据的指针
和数据类型的大小 */
void push(struct Node** head_ref, void *new_data, size_t data_size)
{
// 为节点分配内存
struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
new_node->data = malloc(data_size);
new_node->next = (*head_ref);
// 将 new_data 的内容复制到新分配的内存中。 假设:char 占用 1 个字节。
int i;
for (i=0; i<data_size; i++)
*(char *)(new_node->data + i) = *(char *)(new_data + i);
// 在开始添加新节点时更改头指针
(*head_ref) = new_node;
}
/* 在给定链表中打印节点的函数。 fpitr 用于访问用于打印当前节点数据的函数。注意不同的数据类型在 printf() 中需要不同的说明符*/
void printList(struct Node *node, void (*fptr)(void *))
{
while (node != NULL)
{
(*fptr)(node->data);
node = node->next;
}
}
// 打印整数的函数
void printInt(void *n)
{
printf(" %d", *(int *)n);
}
// 打印浮点数的函数
void printFloat(void *f)
{
printf(" %f", *(float *)f);
}
/* 测试上述功能的驱动程序 */
int main()
{
struct Node *start = NULL;
// 创建并打印一个 int 链表
unsigned int_size = sizeof(int);
int arr[] = {10, 20, 30, 40, 50}, i;
for (i=4; i>=0; i--)
push(&start, &arr[i], int_size);
printf("Created integer linked list is \n");
printList(start, printInt);
// 创建并打印浮动链表
unsigned float_size = sizeof(float);
start = NULL;
float arr2[] = {10.1, 20.2, 30.3, 40.4, 50.5};
for (i=4; i>=0; i--)
push(&start, &arr2[i], float_size);
printf("\n\nCreated float linked list is \n");
printList(start, printFloat);
return 0;
}
输出:
Created integer linked list is
10 20 30 40 50
Created float linked list is
10.100000 20.200001 30.299999 40.400002 50.500000
🥇 往期优质文章
数据结构单链表之链表介绍 | 第一套
数据结构单链表之链表与数组 | 第二套
数据结构单链表之链表插入 | 第三套
数据结构单链表之删除节点 | 第四套
数据结构单链表之删除给定位置的链表节点 | 第五套
数据结构单链表之查看数组与链表的方法 | 第六套-1
数据结构单链表之查看数组与链表的方法 | 第六套-2
数据结构单链表之查找链表的长度(迭代和递归) | 第七套
数据结构单链表之交换链表中的节点而不交换数据 | 第八套
数据结构单链表之反转链表 | 第九套
数据结构单链表之合并两个已排序的链表 | 第十套
数据结构单链表之链表的归并排序 | 第十一套
数据结构单链表之以给定大小的组反转链表 | 第十二套
数据结构单链表之检测和删除链表中的循环 | 第十三套
数据结构单链表之将链表表示的两个数字相加 | 第十四套
数据结构单链表之旋转链表 | 第十五套
📣尾注: 想要获取更多数据结构相关的知识,你可以关注我:海拥,我希望你觉得这篇文章有帮助。
如果你看到这里,感谢你的阅读 :)
💌 欢迎大家在评论区提出意见和建议!💌
如果你真的从这篇文章中学到了一些新东西,喜欢它,收藏它并与你的小伙伴分享。🤗最后,不要忘了❤或📑支持一下哦。