数据结构：实现链表业务功能与底层代码的分离

2018/08/12

平时接触的比较多的数据结构就是链表和哈希表了，前几天在修正相关代码的时候发现，链表里面的代码，跟处理的实际数据类型耦合的太严重，就是链表里面实际的代码很多不是处理链表逻辑的。
所以后面我在修改的时候，感觉修改不动了，因为后续感觉这个虽然是链表但是但是本质上就是我自己的代码，但是我就是觉得我这个东西太坑了，暂时想到的就是用void*来处理。
现在呢，本来都没想到用什么词去描述，不过百度的时候也才真正发现了这个东西，名字就是业务代码与底层维护代码分离。

---

本身我觉得，使用void*的话就太复杂了，那样还是没有把这个东西给分离出来。也就是说还是利用别的办法。我今天看到的这个网址，用的就是把链表放在第一位的方式，利用其地址是重叠的原理，完成这个功能。
这部分代码已经相应的用过了，就是在日志的部分，把基础日志放在第一位，后面的在放一些其他的。

当然了，具体的业务代码，还是以这个相应的函数指针的方式给传进去。
转载：https://blog.csdn.net/qq_29542611/article/details/79342970
转载：https://blog.csdn.net/qq_29542611/article/details/79293422 ---使用void*来处理逻辑。

---

相对来说，我比较喜欢第一个，也就是把链表放在第一位的形式。

这里特别需要注意的就是，处理自己逻辑的代码，一定是按照函数指针的方式来进行的。

2018/08/14

虽然说自己可以实现了，但是最好的方式呢，还是看看别人是怎么实现的。
就是通过glib里面的实现就行了。
我觉得主要是想看他是怎么样去封装的。他都暴露出来了哪些不一样的接口。这个很关键。

---