![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python 数据结构第三节
Python 数据结构第三节
我是小白呀
吾本布衣, 出自纽约, 四周大山. 箪瓢屡空, 环堵萧然, 不弊风日. 吾好读书, 滴水石穿, 笨鸟先飞, 求知不断, 方能立足. 不羡孔北海之座上客常满, 但求吾辈架上书常在. 涸辙遗鲋, 暮成枯, 人而无志, 与彼何殊. Self-study Computer Science. 愿为 open source 自效微力. 天高地阔,欲往观之.
因为啥也不会, 默默做一只小白
展开
-
数据结构 第三节 第九课
[toc]单向循环链表的操作is_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素append(item) 链表尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除节点search (item) 查找节点是否存在测试代码:执行结果:注: 请自行尝试哦 ! 有问题请留言 !...原创 2020-10-24 11:16:31 · 1112 阅读 · 0 评论 -
数据结构 第三节 第八课
[toc]单向循环链表单链表的一个变形是单向循环链表, 链表中最后一个节点的区域不再为 None, 而是指向链表头节点.节点的实现原创 2020-10-23 20:18:11 · 1513 阅读 · 0 评论 -
数据结构 第三节 第七课
[toc]双向链表的操作导入 SingleLinkListis_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素append(item) 链表尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除节点search (item) 查找节点是否存在测试代码:执行结果:注: 请自行尝试哦 ! 有问题请留言 .原创 2020-10-23 12:05:28 · 1057 阅读 · 0 评论 -
数据结构 第三节 第六课
[toc]双向链表一种更复杂的链表是 "双向链表" 或 "双面链表". 每个节点有两个链接: 一个指向前一个节点, 当此节点为第一个节点时, 指向空值. 而另一个指向下一个节点, 当此及节点为最后一个节点时, 指向空值.节点的实现...原创 2020-10-23 07:05:43 · 1124 阅读 · 0 评论 -
数据结构 第三节 第五课
[toc]链表与顺序表的对比链表失去了顺序随机读取的优点, 同时链表由于增加了节点的指针域, 空间开销比较大, 单对存储空间的使用要相对灵活.链表与顺序表的各种操作复杂度如下:操作 链表 顺序表访问元素 O(n) O(1)在头部插入/删除 O(1) ...原创 2020-10-23 06:50:09 · 1281 阅读 · 0 评论 -
数据结构 第三节 第四课
[toc]单链表的操作is_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素append(item) 链表尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除节点search (item) 查找节点是否存在测试代码:执行结果:注: 请自行尝试哦 ! 有问题请留言 !...原创 2020-10-23 03:51:29 · 1086 阅读 · 0 评论 -
数据结构 第三节 第三课
[toc]单链表的操作is_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素append(item) l链表尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除节点search (item) 查找节点是否存在...原创 2020-10-22 09:43:54 · 1097 阅读 · 0 评论 -
数据结构 第三节 第二课
[toc]单向链表单向链表也叫单链表, 是链表中最简单的一种形式, 它的每个节点包含两个域, 一个信息域 ( 元素域 ) 和一个链接域. 这个链接指向链指向链表中的下一个节点. 而最后一个节点的链接域则指向一个空值.表匀速域 elem 用来存放具体的数据 链接域 next 用来存放下一个节点的位置 ( Python 中的标识 ) 变量 p 指向链接表的头节点 ( 首节点 ) 的位置, 从 p 出发能找到表中的任意节点节点实现单链表的操作is_empty() 链表是否为空原创 2020-10-22 07:07:22 · 1122 阅读 · 0 评论 -
数据结构 第三节 第一课
[toc]链表为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间, 而在进行扩充时又需要进行数据的搬迁, 所以使用起来并不是很灵活.链表结构可以充分利用计算机内存空间, 实现灵活的内存动态管理.链表的定义链表 ( Linked lsit ) 是一种常见的基础数据结构, 是一种线性表, 但是不像顺序表一样连续存储数据, 而是在一个节点 ( 数据存储单元 ) 里存放下一个节点的位置信息 ( 即地址 )....原创 2020-10-22 04:56:53 · 1236 阅读 · 0 评论