现在有一个指针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就输出上了