单链表（3）

现在有一个指针p，指向数据2所在的结点的地址——那么如何访问这个数据2

前面说过指针访问数据成员使用的是 指向符->。则访问这个数据2就是——p->data.因为p一开始就指向数据2的结点地址了

那么如何访问数据3,4往后等等

访问3就是——p->next->data

访问4就是——p->next->next->data

知道怎么访问了，现在从初始化开始

初始化还是——考虑到每一个数据成员

首先，头结点的数据域是不使用的。这里数据域不用管。        也有人把它制成0也可以，因为制成什么都不使用它，无所谓。

而指针next如果不管就成了一个不知道指向什么地方的野指针，所以要初始化——把next制成空NULL。

所以初始化做的就是上图的工作，让plist指向这样的一个头结点。

则初始化函数为

现在来测试一下初始化，还是老规矩写一个测一个

初始化通过，初始化完成我们就有了一个如图的头结点

现在来头插函数（牢记绑线原则，先后再前）——考试重点

例如现在要在数据1的前面插入一个数据100：

首先要给数据100申请一个新的结点

这里要用到动态内存的申请malloc，因为如果不是动态申请的，那在当前函数结束后，里面的就都释放没有了（这个函数执行完到下个函数，对于申请的东西还没用上没对其进行操作呢，申请的东西就没有了，申请了个寂寞），而动态内存则需要free才能释放。

之后把数据域value值100先给它放进去

然后将数据1往后挪移一位，将其原来的位置空出来，让新结点插入在其前面

插入就是先把后面的那条线绑起来，防止后面一长串的数据丢失，再把前面那条线绑起来，将新结点连接到整个链表中。

那要怎么申请这个动态结点——

就是一个指针p指向这个新结点，而这个指针p的类型——还是struct Node也就是Node*。所以动态申请就是Node*p=（Node*）malloc（sizeof（Node））；括号里1*可以不写，因为malloc的默认返回类型是void*，所以记得强转成新结点的类型。

如何插入新结点——

第一种方法是先接前面plist的线，再接后面plist->next的线——但这种方法是不对的。

第一句话是把plist->next的值改成p的值800.

这时再让p->next的值等于plist->next的值时，plist->next的值前面已经改成了800，所以现在p—>next的值就是800.

现在头结点指向地址为800的结点，而地址800的结点还指向地址800.（800将500覆盖掉了）后面的那条线就断了。那从地址500开始往后的这些结点，数据就全丢了，再也找不见了。

而改正的方法就是2句话换个先后位置，先连接后面那条线，再连接前面那条线。

这就是先连后面那条线，将p->next的值换成plist->next的值500，新结点就接上后面一长串数据了。

再连前面那个头结点，将plist->next的值换成p的值800.

完成后就是这样。

现在来测试一下：

首先编译通过了没出错，再来Show函数看一下

首先头插法——就是先插入的数据在后面，后插入的数据在前面

而show输出的数据是从plist->next的数据开始输出的，前面说了plist的数据域（plist->data）无效不用的，所以是plist->next->data为第一个。如果把打印输出的第一个数据写成plist->data，那么打印出来的第一个值就是一个随机值，负数多少。

所以指针p一定是初始化成plist的next。如果初始化成plist，就是上述错误。

但如果这么写，也就是你认为当p->next等于空了，就退出循环不打印了

然后测试一下就会发现，少打印了最先一个插入的数据0

当结果跟预设不一样时，可以下断点来调试。

0没有了，有2种情况，要不就是插入时没插入上；要不就是输出时没输出上。所以可以试着先把断点下在14行上，看一下0插入进去了没有。

首先逐语句，发现每条语句都执行了，函数走完一遍，第一个data数据0已经插入进去了。

先是第一步，插入值为多少。然后进入循环里面第一个i值0

现在进入头插函数

val值为0，断言plist不为空

然后是if

然后进入动态申请一个结点p

断言p不为空

val放入p的data

再绑后面的线

再绑前面的线

现在data0就已经插入进去了

现在就插入完成，即函数走完一遍了。p和plist->next的data现在都为0.

现在将断点改放在16行Show函数上，看是不是输出问题

最先打印的是数据19

进入Show函数

断言plist不为空

进入for循环，打印第一个值p->data:19

然后不停的点逐语句，让p->data打印的从19逐渐变到3,2,1，然后慢下来。例如下图就是打印数据2

然后是1，也打印了

接下来是数据0

但这里没有打印数据0，直接跳出循环了（一般是不符合循环条件了，从2跳出来的）

也就是p->next指向数据5的结点时，判断完条件直接跳出循环了，并没有执行printf语句输出这一步，也就是最后一个数据5没有打印。

现在分析出原因了，在p的next等于空的时候，p的data还要打印的，在打印完之后p=p->next都等于空了，才结束打印。所以应该是p!=NULL.

所以输出函数应该是

现在测试插入函数时，0就输出上了