![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序表和链表
青柠17
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(Python)(四)—— 顺序表和链表(2)单向链表
二、链表原创 2019-11-04 20:26:32 · 229 阅读 · 0 评论 -
数据结构与算法(Python)(四)—— 顺序表和链表(3)双向链表
3. 双向链表 “双向链表”或“双面链表”指每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 3.1 节点实现 class Node(object): def __init__(self, elem): self.elem = elem self.next = Non...原创 2019-11-04 20:38:37 · 103 阅读 · 0 评论 -
数据结构与算法(Python)(四)—— 顺序表和链表(4)单向循环链表
4. 单向循环链表 单向循环链表是单链表的一个变形,链表中最后一个节点的next域不再为None,而是指向链表的头节点。 4.1 节点实现 class Node(object): def __init__(self, elem): self.elem = elem self.next = None 4.2 链表实现 单向循环链表可执行的操作 is_em...原创 2019-11-04 20:42:32 · 149 阅读 · 0 评论 -
数据结构与算法(Python)(四)—— 顺序表和链表(1)顺序表
顺序表和链表 在程序中,经常将一组(通常是同为某个类型的)数据元素作为整体进行管理和使用。我们需要对这种元素组进行创建、用变量记录,传进传出函数等操作,同时一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。 这样的一组序列元素的组织形式...原创 2019-10-28 17:03:33 · 388 阅读 · 0 评论