单链表（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就输出上了
