数据结构之线性表与栈和队列 - 图文

一．顺序表：

1.在第i个位置插入一个新元素算法思想： 分析：即在第i-1个元素和第i个元素之间插入

插入的步骤：将第i个元素之后的所有元素后移；将新的元素放置 在第i个位置 如图：

2.删除线性表中的第i个元素：

分析：即把第i个元素之后的所有元素往前移，也就是第i+1个元 素覆盖掉第i个元素，之后的元素前移 如图：

有关线性表例题：

*在一个长度为n的顺序表（顺序存储的线性表）中，向第i个元素（1<=i<=n+1）之前插入一个新元素时，需后移_____个元素。 A.n-i B.n-i+1 C.n-i-1 D.i 答案：B 二．链表： 1.线性链表：

①在第i个节点之前插入一个元素e：建立一个新的节点p，用来存储要插入数据的信息，然后找到位置i-1,判断能否找到情况。 插入过程如图：

②删除位置i处的元素：首先查找位置i，判断能否找到。删除过 程为，先找到i-1处节点p，然后将节点p与位置i后的节点相连接。 如图：

有关链表例题：

*将两个有序链表归并为一个新的有序链表。

分析：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构之线性表与栈和队列 - 图文在线全文阅读。