![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Micah_A
to be a better swifter
展开
-
iOS 处理二叉树数据 实现多级表格
项目场景当时项目的需求是 后台返回一个数组,我们在前端实现多级表格的效果,可以展开收缩。可以点击选择、点击取消。 后台返回的数据结构大致如下:[ { "node":"2", "pnode":"1", "value":"value" }, { "node":"12", "pnode":"原创 2017-09-17 22:36:12 · 450 阅读 · 0 评论 -
单链表的逆序
单链表定义我们知道线性表的链式存储结构特点就是用一组任意的存储单元存储线性表的数据元素(这些存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素ai 与其直接后继数据元素ai+1的逻辑关系,对数据元素ai 来说,除了存储其本身的信息之外 还要存储一个指示其直接后继的信息。原创 2017-10-11 23:59:06 · 569 阅读 · 0 评论 -
单向链表的实现
概述: 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点都包含两个域,一个是信息域 和一个链接域。 这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 表现形式 表元素域elem用来存放具体的数据 链接域next用来存放下一个节点的位置 变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点 节点实现 # 节点的实现 class S...原创 2018-05-27 15:28:06 · 459 阅读 · 0 评论 -
单向循环链表
概述 单链表的一个变形是单向循坏链表,即链表中最后一个节点的next域不再为None.而是指向链表的头节点。 操作 is_empty() 链表是否为空 length() 链表长度 add(item) 链表头部添加元素 append(item) 链表尾部添加元素 insert(pos, item) 指定位置添加元素 remove(item) 删除节点 search(item) 查找节点...原创 2018-05-27 16:53:52 · 351 阅读 · 0 评论 -
双向链表的实现
概述 双向链表或者双面链表。每一个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时 指向空值。 而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 表现形式 操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, ite...原创 2018-05-27 18:15:16 · 177 阅读 · 0 评论