带头结点的循环双向链表,实现带头结点单循环链表上的逆置

　　Yyds干货库存

　　原始链接(以前的博客)

　　【双头循环链表】:https://blog.51cto.com/u_15515702/5301627

　　# # #问题描述

　　1.链表节点的数据字段是整数类型，不能通用。

　　2.问题1的结果，有些列的方法，比如插入和搜索节点，都是基于整数的比较和修改，不能通用。

　　# # #改善方案

　　1.将节点的数据字段设置为通用指针(void *)，这样节点的数据字段可以是任何数据类型。问题是节点的数据字段需要用户自己维护。

　　2.修改界面：

　　A.取消打印接口(ListPrint)因为链表模块本身不关心被链接节点的数据字段，所以链表模块不需要提供打印数据字段的接口。

　　B.取消BuyListNode，链表不在乎容量，节点数不限。节点由用户申请维护，链表模块本身只负责管理节点。

　　C.修改插入接口，插入链表的节点对象，而不是其他元素。

　　D.修改搜索接口，根据节点查找数据域的地址，而不是数据域中的元素，因为链表模块只知道节点的数据域的地址，不知道数据域的类型和类。

　　e .添加节点遍历接口，遍历每个节点，为每个节点调用用户传入的函数指针。

　　f .增加一个空的链表判断界面。

　　，转载请联系作者获得转载授权，否则将追究法律责任。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。