yhhuang17的博客

二、链表

3. 双向链表“双向链表”或“双面链表”指每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。3.1 节点实现class Node(object): def __init__(self, elem): self.elem = elem self.next = Non...

4. 单向循环链表单向循环链表是单链表的一个变形，链表中最后一个节点的next域不再为None，而是指向链表的头节点。4.1 节点实现class Node(object): def __init__(self, elem): self.elem = elem self.next = None4.2 链表实现单向循环链表可执行的操作is_em...

顺序表和链表在程序中，经常将一组（通常是同为某个类型的）数据元素作为整体进行管理和使用。我们需要对这种元素组进行创建、用变量记录，传进传出函数等操作，同时一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。这样的一组序列元素的组织形式...