文章分类 -  python数据结构

摘要：单向循环链表 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 操作 is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加一个 阅读全文

摘要：python实现单向链表 ​ 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。​ 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置（python中 阅读全文