- 博客(2)
- 收藏
- 关注
RSS订阅原创 实验二、线性表链式存储（单链表）的实现及应用
2． 链表查找操作的基本步骤：因链表是一种"顺序存取"的结构，则要在带头结点的链表中查找到第 i个元素，必须从头结点开始沿着后继指针依次"点数"，直到点到第 i 个结点为止,如果查找成功，则用e返回第i个元素值。4． 链表删除操作的基本步骤：先确定要删除的结点位置，如果位置合法，则再通过修改链使被删结点从链表中“卸下”，最后释放被删结点的空间。3． 链表插入操作的基本步骤：先确定要插入的位置，如果插入位置合法，则再生成新的结点，最后通过修改链将新结点插入到指定的位置上。（6）输出单链表h的第3个元素；
2022-09-25 21:00:21
1571
1
原创 实验一、线性表顺序存储的实现及应用
1．顺序表插入操作的基本步骤：要在顺序表中第 i 个数据元素之前插入一个数据元素 x，首先要判断插入位置 i 是否合法，假设线性表的长为 n，则 i 的合法值范围： 0≤i≤n，若是合法位置，就再判断顺序表否满，如果满，则增加空间并插入数据元素x，如果不满，则将第 i 个数据元素及其之后的所有数据元素都后移一个位置，此时第 i 个位置已经腾空，再将待插入的数据元素 x 插入到该位置上，最后将线性表的长增加 1。（6）输出顺序表 L 的第 3 个元素；（4）输出顺序表 L 的长度；（3）输出顺序表 L；
2022-09-25 20:47:01
1993
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人