ahead~ 2021-10-07 11:55 采纳率: 50%
浏览 25
已结题

顺序表的插入和删除,但是怎么感觉这题顺序表中套顺序表啊

假设有n(n>1)个线性表顺序地存放在数组S[0,…,m-1]中,令L[i]和R[i]指示第i个(1<i<n)表的第一个元素和最后一个元素在S中的位置,如图所示。试写出实现下列要求的算法。

img

图 一个顺序表

(1)在第i个表中的第j项后面插入1个元素,仅当整个数组空间填满时,不允许进行插入操作,并假设插入位置总是合法的。
(2)删除第i个表中的第j个元素,要求在删除第j个元素后,该表仍为顺序存储的线性表,并假设删除位置总是合法的,且所有表中总有元素可删。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月15日
    • 创建了问题 10月7日