Linux的双链表复习—Apple的学习笔记

一，前言

      今天想把linux的双链表base代码拿来单片机用，于是看了下，结果有点混乱了。那么就画了个链表变化图，且做了实验进行巩固。

二，分析

1. 链表头插方法主要是root然后添加t1，然后添加t2。那么链表的变化是
   Root
   Root->t1
   Root->t2->t1
   如下图，R代表root头节点，1代表t1节点,2代表t2节点。就是说每次都插入在head的后面

2. 实验验证添加完成后，链表指针的结构与上图一样。10地址是t1对象，28地址是t2对象，48地址是root对象。可以看到applecai为头节点(root)，然后就是t2，再next就是t1，再next又指向头节点了。第一个成员的地址，可以代表对象的首地址。

三，小结

      有些api不用了就容易忘记，忘记后可以去看api的说明，也可以直接看api的源码。最近正好在画各种图，主要是我手痒想通过画图的方法来解决理解问题。