雅乐网

计算机技术、学习成长

垃圾箱 » c语言实现链表ADT

c语言实现链表ADT

本程序托管在开源中国http://git.oschina.net/cryt/c_adt

该程序包含list.h头文件,包含结构体以及函数的声明, list.c文件,包含具体函数的实现,demo.c为演示程序。

本链表数据结构如下:

list结构体 表示整体的一个链表

listnode是结点定义

而listnode中的指针pelem指向的是元素的具体内容。

Pelem声明为void *类型。这可以使得链表可以是不同的类型。也就是说,可以在同一个程序中使用不同类型的多个链表。

本程序中链表设置了头结点和尾结点,这给许多操作带来方便。头结点和尾结点并不包含数据。链表初始化的时候,头结点指向尾结点,尾结点指向头结点。头结点的后继是首节点,尾结点的前驱是末节点。头结点和尾结点只是为了方便操作,它们存在于链表的整体定义中,地址保持不变。

 list.h

 list.c

 demo.c

如果文章对你有帮助,欢迎点赞或打赏(金额不限)。你的打赏将全部用于支付网站服务器费用和提高网站文章质量,谢谢支持。

版权声明:

本文由 原创,商业转载请联系作者获得授权。
非商业转载请注明作者 雅乐网 ,并附带本文链接:
http://www.yalewoo.com/c_adt_list.html

上一篇:

下一篇:

我要评论

验证码*: 7 + 9 =