数据结构与算法
Mr-Lian
这个作者很懒,什么都没留下…
展开
-
数据结构与算法python版(一)--单链表
单向链表定义:单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据 链接域next用来存放下一个节点的位置(python中的标识) 表量p指向链表的头结点(首节点)的位置,从P出发能找到表中的任意节点。 1. 单链表的操作 is_empty()原创 2017-10-05 16:28:28 · 449 阅读 · 0 评论 -
数据结构与算法python版(二)--双向链表
双向链表 一种更复杂的链表是”双向链表”或”双面链表”。每个结点有两个链接:一个指向前一个结点,当此结点为第一个结点时,指向空值;而另一个指向下一个结点,当此结点为最后一个结点时,指向空值。 1. 双向链表的操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos,原创 2017-11-21 15:12:13 · 1052 阅读 · 1 评论