去年写的
白天和同事在聊一个东西,关于 c 里面链表的使用,通常是用一个 list 作为结构体的成员,然后通过 list 把结构体串起来,就像串糖葫芦一样。
而我发现项目中有一个结构体有三个类似 list 这样的成员,一个成员是用来串自己,另外两个成员是作为链表头,然后串别人。类似这样(图中是单向链表实际是双向的):
我觉得这样的作法并不是太好,虽然从实现上是可行的,但这样会使 list 的职责不单一,也就是说结构体中的 list 节点可能是该结构体是一个链表节点,也可能是某个链表的链表头,而且某个结构体会出现多个 list 成员,这样结构体的可读性也不够高。
如果把另外两个链表头换成另外两个结构体的指针,这样能保证每个结构体都只有一个 list,而且职责单一,保证该 list 一定是表示该结构体是链表成员。
这样的话 list 的职责就单一了,每个结构体只会含有一个 list,每个 list 必然连接的结构体是相同的。结构体之间使用指针连接,代码可读性也高,这样操作链表也不容易出问题。