Python数据结构与算法学习第四天

一.单项循环列表 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 操作： 1.is_empty() 判断链表是否为空 2.length() 返回链表的长度 3.travel() 遍历 4.add(item) 在头部添加一个节点 5.append(item) 在尾部添加一个节点 6.insert(pos, item) 在指定位置pos添加节点 7

>>阅读原文<<