- 博客(3)
- 收藏
- 关注
RSS订阅原创 双链表的实现
链式存储结构：逻辑上连续的数据，在存储时不连续，但是还得通过一定手段使得这些数据逻辑上连续（指针）双向链表 就是在单链表的基础上 每个结点增加一个指针域，该指针域保存上一个结点的地址。（1）头插：固定在头节点后插入一个数据（节点），新插入的节点做首元节点。（2）尾插：固定在链表最后插入一个数据（节点），新插入的节点做尾节点。链表：单（向）链表 双向链表 循环链表 （循环单链表和循环双链表）（3）中间插：在中间指定数据后插入一个数据。2.下一个数据的地址：指针类型的变量。#个人学习笔记 仅供参考#
2024-09-05 17:00:24
301
原创 链式存储结构实现的线性表
链式存储结构：逻辑上连续的数据，在存储时不连续，但是还得通过一定手段使得这些数据逻辑上连续（指针）尾插法：在最后一个结点后面插入数据，新插入的结点做最后一个结点（尾结点）头插法：固定在头结点后插入数据（结点），新插入的结点做首元结点。2.首元结点：保存线性表第一个数据的结点 就是首元结点。3.头结点：一个不存放数据，仅仅存放首元结点地址的结点。中间插入：在指定结点之后插入一个数据。：指定数据改成某个数据（找个后直接修改数据）：找个指定数据所在的结点（从头开始遍历）#个人学习笔记 仅供参考#
2024-08-22 18:12:57
213
原创 顺序存储结构实现的线性表
倒着循环 把i及i位置后面的数据 往后移动一个位置，把i位置空出来。：查找到给定数据的下标（位置），如果该数据不存在 返回-1。缺点：操作繁琐，插入和删除都需要移动大量的数据，不够灵活。（2）在末尾元素之前的某个i位置指定添加元素。线性表：n个数据元素的有限序列，按照线性结构排列。顺序表：以一维数组的形式保存的线性表。优点：随机访问 data[i]下图为将数据插入到下标1位置处。#个人学习笔记 仅供参考#：在顺序表中添加一个元素。下图为将数据3删除掉。
2024-08-21 20:20:39
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人