C 结构体链表的一点想法

去年写的

白天和同事在聊一个东西,关于 c 里面链表的使用,通常是用一个 list 作为结构体的成员,然后通过 list 把结构体串起来,就像串糖葫芦一样。
在这里插入图片描述

而我发现项目中有一个结构体有三个类似 list 这样的成员,一个成员是用来串自己,另外两个成员是作为链表头,然后串别人。类似这样(图中是单向链表实际是双向的):
在这里插入图片描述

我觉得这样的作法并不是太好,虽然从实现上是可行的,但这样会使 list 的职责不单一,也就是说结构体中的 list 节点可能是该结构体是一个链表节点,也可能是某个链表的链表头,而且某个结构体会出现多个 list 成员,这样结构体的可读性也不够高。
如果把另外两个链表头换成另外两个结构体的指针,这样能保证每个结构体都只有一个 list,而且职责单一,保证该 list 一定是表示该结构体是链表成员。
在这里插入图片描述

这样的话 list 的职责就单一了,每个结构体只会含有一个 list,每个 list 必然连接的结构体是相同的。结构体之间使用指针连接,代码可读性也高,这样操作链表也不容易出问题。

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值