redis（2）链表

1、链表提供了高效的节点重排能力，以及顺序性的节点访问方式，灵活的增删，c语言没有内置这种数据结构，redis构建了自己的链表

2、使用场景，列表类型底层就是一个链表(list) ，链表键，发布订阅，慢查询，监视器，保存多个客户端状态信息，构建客户端输出缓冲区

3.1、链表节点结构listnode

3.2、链表结构list

虽然多个listnode结构可以组成链表，但是使用list操作更方便链表结构，list结构为链表提供了表头指针head,表尾tail,长度len,

dup函数，用于复制链表节点所保存的值

free函数，用于释放链表节点所保存的值

match函数，用于对比链表节点所保存的值和另一个输入的值是否相等

3.3、由list和listnode组成链表

4、链表特性

双端，头，尾，获取前一个，后一个指针复杂度o(1)

无环，头，尾，都是null

头尾指针，计数器，多态，可以通过dup,free,match函数设置值

---

卫国新台丑闻

公元前701年，卫州吁死于反政变之后，弟弟卫晋（卫宣王）即为，与庶母夷姜私通，生下卫子急（急急忙忙出生），早期为了遮丑寄养民间，后不得已公开，卫晋向齐国国君女儿宣姜下聘礼，使臣将宣姜美貌大加渲染，卫晋霸占，宣姜成为卫子急庶母，生了两个儿子，卫寿，卫塑，宣姜害怕前未婚夫卫子急，争夺权力，串谋卫晋杀死卫子急。

卫晋吩咐杀手看到白色牛尾就杀，卫寿对于父母无可奈何，将事情告诉卫子急，卫子急不信父母会干出这样的事，卫寿将卫子急灌醉，自己挂上白色牛尾代替前往，被杀，卫子急醒来，大惊，追到时，大呼强盗杀错人了，强盗于是又杀了卫子急。

新台丑闻所以重要，在于它说明，多妻制度下的中国宫廷何等黑暗，随着历史王朝的发展一个比一个恶劣