![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
怪弹幕
这个作者很懒,什么都没留下…
展开
-
单向链表的增删改查操作
单向链表:也叫单链表,是链表中最简单的一种形式。 单向链表的基本单位叫“结点”,它包括两部分:元素存储区域(item) +下一元素地址(next),多个结点组合起来 就是一个单向链表 链表特点:存储空间非连续;插入和删除的时候,不会移动大量的数据。空间不够了,也不需要进行替换![单向链表的结构](https://img-blog.csdnimg.cn/20200416143143124.png...原创 2020-04-16 15:08:23 · 307 阅读 · 0 评论 -
python双向链表的有关操作
双向链表:有一个数据域和两个指针域(prev+next)相比于单向链表,操作更灵活,可进可退,但相应的也会有占用存储空间大,删除操作繁复等缺点。# 双向链表class Node(object): def __init__(self, data): self.data = data self.pre = None self.next = None# 初始化一个双向链表,包括p...原创 2020-04-19 09:44:38 · 162 阅读 · 0 评论 -
python实现单向循环链表的增删查等操作
单项循环链表 : 单链表的一个特殊形式就是单向循环链表,链表中最后一个节点的next不再为None,而是指向当前链表的头节点 单向循环链表的结构class RecycleNode(object): def __init__(self, data): self.data = data self.next = Noneclass RecycleLink(object): def ...原创 2020-04-19 11:04:34 · 193 阅读 · 0 评论 -
python插入排序、选择排序、快速排序
1. 选择排序思路:假定整个序列由2部分组成,一部分有序,一部分无序;我们从无序的序列中找到其中的最小值,放到有序的末端。初始时,默认有序的序列为[],整个序列都是无序的,找到其中的最小值,用 min 记录,最后用min对应的值和l[i=0]互换。以此类推,同时默认每次的min的初始值都为无序的首个元素的下标def select(list): n = len(list)# 取出一个数值,...原创 2020-04-20 22:15:12 · 120 阅读 · 0 评论