资料结构(五)链结串列常见运算-1

链结串列修改运算跟阵列比较起来,麻烦了许多,首先要做的就是移动工作节点。

【大纲】

移动工作节点修改运算链结串列vs阵列闲谈

【移动工作节点】

工作节点指的是目前所在地,
就像我们会在书本上放书籤一样。

如果看得正精彩忘记看到哪一页,
到时候就要从第一页慢慢翻。
注:链结串列不允许跳页

所以工作节点扮演着书籤角色,
表示目前到了哪一个节点,
在相关运算上常常会使用到。

不过要知道是第几个,
需要另外设变数纪录排序。

http://img2.58codes.com/2024/200919100SHE4b8it6.jpg


【修改运算】

修改节点前要先移动到目标位置上,
当工作节点移动好以后,
才能对该节点做修改。

将第三个节点做更改,
前四步都是移动工作节点,
第五步才能做修改。
http://img2.58codes.com/2024/20091910QFGGEUI9CC.jpg


【链结串列vs阵列】

更正:删掉多余文字方块
http://img2.58codes.com/2024/20091910FBoV2ZhE1b.jpg

【闲谈】

原本想一次打完所有资料运算,
但是内容越修越多,
没办法一次打完全部内容。

感谢拨冗阅读,图画错欢迎指教。


关于作者: 网站小编

码农网专注IT技术教程资源分享平台,学习资源下载网站,58码农网包含计算机技术、网站程序源码下载、编程技术论坛、互联网资源下载等产品服务,提供原创、优质、完整内容的专业码农交流分享平台。

热门文章