C语言实现储存不定类型的链表(一)

最新推荐文章于 2024-01-22 13:14:47 发布

Mahone

最新推荐文章于 2024-01-22 13:14:47 发布

阅读量1k

点赞数 1

分类专栏： Programing 文章标签：语言 c list byte null struct

本文链接：https://blog.csdn.net/mahone/article/details/5445621

版权

这篇博客介绍了一种用C语言实现的抽象数据类型void的链表，旨在模拟Java中的Object，允许存储不同类型的元素。作者通过定义ListNode和VList结构体，以及一系列操作链表的函数，如初始化、添加元素、获取元素等，实现了这个通用的链表数据结构。

摘要由CSDN通过智能技术生成

前两天做一个东西时，因为原来是用Java做的，现在改用C做。里面有一个Vector类，C语言呀~没有！！

后来想想就自己做一个吧。其中遇到的主要问题是：

这个程序做出来，但具体存什么类型的数据还不确定。在C中不能像Java中可以用Object；开始想到的办法是程序开始用

/* Add your Type here */ #define ElementType #ifndef ElementType #define ElementType int #endif

这样一段代码，实现用宏来定义类型！这种办法本来已经实现了，在后来又发现一个问题：如果想在同一个程序中，使用两个List来实现储存两种不能类型的数据，上面的实现就会很困难了！

最终还是采用了类似Java的Object的抽象数据类型void来做。下面分享一下我的代码吧：

/* * Abstract Data List based C Program ver1.0 * Note: Required Header > stdlib.h * By Neil yan,dawson_yan@163.com, Apr 1th 2010 updated */ #define bool char #define true '1' #define false (char)NULL /* * List Node struct */ typedef struct{ unsigned short Id; unsigned char DataByte; void * Data; void * Next; }ListNode; /* * List struct */ typedef struct{ unsigned short Size; unsigned char BytePerData; bool Initialized; ListNode * Head; ListNode * Tail; }VList; /* * Valid Funtions */ bool VLInit(VList * list,unsigned char byte_per_data); bool VLAddToTail(VList * list,void * data,unsigned char data_byte); bool VLAddToHead(VList * list,void * data,unsigned char data_byte); bool VLInsertById(VList * list,unsigned short chk_id,void * data,unsigned char data_byte); ListNode * VLGetNodeById(VList * list,unsigned short chk_id); bool VLPushById(VList * list,unsigned short chk_id,void * data); bool VLPush(VList * list,void * data); void * VLGetById(VList * list,unsigned short chk_id); void * VLPop(VList * list); bool VLDeleteById(VList * list,unsigned short chk_id); bool VLFreeList(VList * list); char * VLDescription(VList * list); /* * Initialize list set Bytes for data byte_per_data */ bool VLInit(VList * list,unsigned char byte_per_data){ if(