iOS进阶之算法与数据结构（二）

作者: 我是卖报的小行家 | 来源:发表于2020-03-31 23:19 被阅读0次

线性表

非空线性表和线性结构特点：

• 存在唯⼀的⼀个被称作”第⼀个”的数据元素;

• 存在唯⼀的⼀个被称作”最后⼀个"的数据元素

• 除了第⼀个之外,结构中的每个数据元素均有⼀个前驱

• 除了最后⼀个之外,结构中的每个数据元素都有⼀个后继.

线性表---单链表节点

节点：数据域，指针域

线性表---单链表逻辑状态

线性表---增加头结点的单链表逻辑状态

增加头结点作用：

1.便于首元结点处理

2.便于空表和非空表的统一处理

单链表插入：

假设要在单链表的两个数据元素a和b之间插⼊⼀个数据元素x,已知p为其单链表存储结构中指向结点a指针.

单链表删除：

要删除单链表中指定位置的元素,同插⼊元素⼀样; ⾸先应该找到该位置的前驱结点; 如下图所示

在单链表中删除元素Hank时,应该⾸先找到其前驱结点CC. 为了在单链表中实现元素CC,Hank,

Cooci 之间的逻辑关系的变化,仅需修改结点CC中的指针域即可.

假设p为指向结点CC的指针

线性表—单链表前插法

线性表—单链表后插法

网友评论

本文标题：iOS进阶之算法与数据结构（二）

本文链接：https://www.haomeiwen.com/subject/cmqnuhtx.html