- 链接表表示一种基于链接结构的线性表,链接表实现的思想如下。
- 将表中的元素分别存储在一批独立的存储块里。
- 表结构中的结点都能找到与之相关的下一个结点。
- 在前一结点里用链接的方式显式的记录与下一节点之间的关联。
- 链表(简单)
- 单链表的结点可用一个二元组来表示(elem,next),elem保存着表的数据项,next存储着下一个结点的标识。用到一个表时,只要知道这个表的首结点就可以寻根找到其他结点了。
- 一个单链表由一些具体的表结点构成,每个结点都是一个对象,有的标识,也即该结点的链接,并且节点之间通过结点链接建立单向的顺序联系。
- 通过判断一个值是否是空链表,可知是否已到链表的结束。
- 链表的基本操作:
- 创建空链表:在python中即设置成None。
- 删除链表:在python中只要将表指针赋值为None就可以抛弃了链表原有的所有结点。
- 判断表是否为空:将表头变量的值与空链接比较。
- 判断表是否满。
- 加入元素:
- 表首插入:
- ①创建一个新节点并存入数据。
- ②把表首结点的链接存入新结点的next中。
- ③修改表头变量,使之指向新结点。
- 表中插入:
- 表首插入:
- 删除元素:其实就是修改链接。
- 元素遍历
- 表的长度
p, n = head, 0while p is not None: n += 1 p = p.next return n
数据结构之链接表
最新推荐文章于 2022-04-01 19:19:33 发布