ruguowoshiyu的博客

利用python 实现了单向链表 实现的方法有 1 is_empty() 判断链表是否为空 2 length(）返回链表的长度 3 iteration()  遍历链表 并把链表的内容放在一个列表返回 4 append(item) 从链表尾部追加新节点 5 leftappend(item) 从链表头部添加新节点 6 insert(index,item) 在某一位置插入一个新节点 7 ...

利用python实现了双向链表，方法如下 1 is_empty() 判断链表是否为空 2 clear() 清空链表 3 len() 链表的长度 4 iteration() 遍历链表返回一个链表内容的list 5 leftappend(item) 从头部插入一个 节点 6 append(item) 从尾部追加一个节点 7 exist(item) 判断item是否在链表中 8 inse...