泊头网站优化,wordpress 301重定向插件,小广告网站,网站开发设计框图现在有一个指针p#xff0c;指向数据2所在的结点的地址——那么如何访问这个数据2
前面说过指针访问数据成员使用的是 指向符-。则访问这个数据2就是——p-data.因为p一开始就指向数据2的结点地址了
那么如何访问数据3,4往后等等
访问3就是——p-next-data…
现在有一个指针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*pNode*mallocsizeofNode括号里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还要打印的在打印完之后pp-next都等于空了才结束打印。所以应该是p!NULL.
所以输出函数应该是 现在测试插入函数时0就输出上了
