文章目录 一、节点的实现&链表的初始化 1.定义节点类 2.定义单链表并初始化 3.单链表的操作 二、单链表中的遍历&长度&末尾添加 1.获取长度： 2.遍历链表： 3.append尾部追加元素 三、单链表中的头部添加&指定位置添加 1.add头部添加元素 2.insert指定位置添加元素 四、单链表的搜索和删除 1.查找 2.remove删除指定元素 3.完整实现 五、链表与顺序表的对比 写单链表的思考、启发和建议： 利用链表实现LRU缓存算法 一、节点的实现&链表的初始化 节点组成部分：item next 1.定义节点类 class SingleNode(object): '''the node of single_link_list''' def __init__(self,item)
超级会员免费看
本文详细介绍了Python中链表的实现，包括节点的定义、链表的初始化、遍历、长度计算、元素添加、删除及搜索。讨论了链表与顺序表的优缺点，并给出了LRU缓存算法的链表实现思路。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
