摘要：
一、从开始处删除 从开始处删除，通常可以假设结构中至少有一个节点。这个操作返回删除项。其形式如下： # coding: utf-8 class Node(object): def __init__(self, data, next=None): self.data = data self.next 阅读全文
posted @ 2020-09-04 21:52
aaronthon
阅读(2719)
评论(0)
推荐(0)
摘要：
一、在开始处插入 链表结构存在优于线性操作的几种操作。再某些情况下，这些操作使得链表结构比数组更加合适。第一种情况就是在结构的开始处插入一项。如下： # coding: utf-8 class Node(object): def __init__(self, data, next=None): se 阅读全文
posted @ 2020-09-04 20:55
aaronthon
阅读(3573)
评论(0)
推荐(0)
摘要：
在单链表结构中的替换也利用了遍历模式。这种情况下，我们在链表结构中搜索一个给定项或一个给定位置，并且用新的项替换该项。第一个操作，即替换一个给定的项，并不需要假定目标项在链表结构中。如果目标项不存在，那就不会发生替换，并且该操作返回False。如果目标项存在，新的项会替换它，并且该操作返回True。 阅读全文
posted @ 2020-09-04 19:34
aaronthon
阅读(410)
评论(0)
推荐(0)
摘要：
链表结构的顺序搜索和遍历是类似的，因为也必须从第1个节点开始且沿着链表直到遇到哨兵。下面例子可能会遇到两个哨兵： 空链接，表明不再有需要检查的数据。 等于目标项的一个数据项，表明一次成功的搜索。 # coding: utf-8 class Node(object): def __init__(sel 阅读全文
posted @ 2020-09-04 14:15
aaronthon
阅读(357)
评论(0)
推荐(0)
摘要：
问题原因: gitbook在build生成html以后左侧菜单的超链接不能点击了, 主要是gitbook不在支持本地模式了 既然不能点击, 那就自己修改一下, 添加个js点击事件, 让页面跳转即可 使用方法: 在每个md文件中添加以下代码即可 <script type="text/javascrip 阅读全文
posted @ 2020-09-04 10:05
aaronthon
阅读(946)
评论(0)
推荐(0)
摘要：
几乎数组上所有的操作都是基于索引的，而索引是数组结构一个不可或缺的部分。在链表结构上，必须通过操作结构在的链接来模拟基于索引的操作。 访问链表的每一个节点，而不删除它们，这种操作叫做遍历。 它使用的是临时的指针变量，这个变量先初始化链表结构的head指针，然后控制一个循环，如下： # coding: 阅读全文
posted @ 2020-09-04 10:00
aaronthon
阅读(1929)
评论(0)
推荐(0)
浙公网安备 33010602011771号