四种常见链表的实现及时间复杂度分析(Python3版)
2019-10-21
阅读 24 分钟
3.4k四种常见的链表包括:单向链表,单向循环链表,双向链表,双向循环链表。要实现的链表操作包括 is_empty() 判断链表是否为空 length() 求链表长度 traversing() 遍历所有节点元素 add() 头部添加节点 append() 尾部添加节点 insert(pos, item) 某个位置插入节点 remove(item) 删除一个节点 search(item) 查找某个节点是...