添加新节点到链表中间（C语言链表问题）

1.LINK是结构PERSON的指针类型，比如:

typedef PERSON * LINK

当使用LINK时，可以举例如下：

LINK p

PERSON per

p = &per

2.第4行可能是笔误吧，应该是：

new->next = marker->next

这里无法贴图，只好写些文字来叙述了。

比如，链表是这样的：

假设link1的next是link2，link2的next是link3，以此类推，linkm的next是linkn，linkn的next是linko等等，又假设marker等于linkn，新创建的结构是new，需要添加到marker后面，也就是要求达到linkn的next是new，new的next是linko的目的，显然执行第5行和第4行分别完成上述两个目的。

不知道这样能否加深了解，呵呵。

针对你的问题补充再描述一下。

1.“又假设marker等于linkn”的意思是找到标记节点marker，并假设该节点就是linkn。原题的意思就是希望在标记节点的后面添加新的节点。

2.可能你没有正确理解next的含义。每个结构实例中的next成员表示一个地址，该地址就是链表中下一个节点的首地址，实际上就是一个长整型数。那么，执行第4行语句new->next = marker ->next之后，节点new的next成员就获得了标记节点下一个节点的地址，而执行第5行语句marker->next =new之后，标记节点的next成员就被节点new的地址所取代。举个简单的例子来说：

假设link1=1000，link2=1004，...，linkn=1100，linko=1104，节点都用一个整型地址来表示，那么当它们连接成一个链表后，link1->next=link2=1004，...，linkn->next=linko=1104，又marker=linkn=1100，new=2000，执行第4行语句后new->next就从一个随机数（或称为随机地址）变为marker->next=linkn->next=1104，执行第5行语句之后marker->next=new=2000。

记住，next是一个地址或一个长整型数而已。

在分析Message这个类之前,有必要先看看它的类注释其中有这么一段话：

从这段话得知，尽管Message本身的构造方式是公共的，但实现Message对象的最好方法确实是通过Message.obtain()函数返回，或者通过Handler.obtainMessage()方法，查看其最终还是调用了obtain函数。

如果使用new来实现我们初步的推测，应该是会构建大量的Message对象，对内存有一定的影响。

在这还是先看一下谷歌给这个函数的注释：

从obtain函数的注释中也能看出其作用就是用避免大量的构建Message对象，但它是究竟是如何处理的呢？带着疑问查看obtain函数：

实现很简单：

但看到这里还是很模糊，虽然sPool看上去像一个消息池，但再仔细看居然是一个Message对象，这样真的就能避免多次构建Message对象吗？继续看会发现一个next字段，再看它的注释 sometimes we store linked lists of these things ，Message的消息池原来是一个链表，如下图所示 。

每一个Message 对象通过next指向下一个Message（最后一个Message的next为null)形成一个链表，Message对象就成了一个可用的Message池。

到这终于知道Message对象原来是从链表中获取的，但还有一个疑问：Message对象是什么时候放入链表中的呢？从obtain函数并没有看见存储Message的 *** 作。这时候又要回到文章开头的那段类注释的最后一句话： which will pull them from a pool of recycled objects。

消息池是一些回收的对象，也就是说Message对象是在回收的时候将其添加到链表中的。通过查看在Message中有个recycle方法：

在recycleUnchecked函数中会先清空该消息的各个字段，并且把flags设置为FLGA_IN_USE，表明该消息已经被使用了。然后判断是否要将消息回收到消息池中，如果池的大小小于MAX_POOL_SIZE,就将自身添加到链表的表头，sPoolSize++。

例如最开始的开始的时候链表中没有任何消息，将第一个Message对象添加到表中，此时的sPool为空，因此next也为空，sPool又指向this，这时sPool就指向当前这个被回收的Message对象，sPoolSize加1。我们把这个Message命名为m1，这时的链表应该如下：

如果再次插入一个名为m2的Message，那么m2将被插入表头，sPool指向m2,这时sPool的链表中结构如下：

对象池默认的大小为50，如果池的大小小于50，被回收的消息将会被插入到链表头部。

如果池中有元素，这时候再调用obtain函数时，实际上是就获取链表中表头的元素，也就是sPool。再把sPool指针往后移动一个。在obtain汉中，首先会声明一个Message对象m,并且让m指向sPool.sPool实际上指向了m2,因此m实际上指向的也是m2,这里相当于保持了m2这个元素。下一步是sPool指向m2的下一个元素，也就是m1。sPool也完成后移之后此时把m.next置空，也就相当于m2.next变成了null。最后就是m指向了m2元素，m2的next为空，sPool从原来的表头m2指向了下一个元素m1，最后将对象的元素减1，这样m2就顺利的脱离了消息池队伍，就返回给了调用obtain函数的。

---