假设有n(n>1)个线性表顺序地存放在数组S[0,…,m-1]中,令L[i]和R[i]指示第i个(1<i<n)表的第一个元素和最后一个元素在S中的位置,如图所示。试写出实现下列要求的算法。
(1)在第i个表中的第j项后面插入1个元素,仅当整个数组空间填满时,不允许进行插入操作,并假设插入位置总是合法的。
(2)删除第i个表中的第j个元素,要求在删除第j个元素后,该表仍为顺序存储的线性表,并假设删除位置总是合法的,且所有表中总有元素可删。
假设有n(n>1)个线性表顺序地存放在数组S[0,…,m-1]中,令L[i]和R[i]指示第i个(1<i<n)表的第一个元素和最后一个元素在S中的位置,如图所示。试写出实现下列要求的算法。
(1)在第i个表中的第j项后面插入1个元素,仅当整个数组空间填满时,不允许进行插入操作,并假设插入位置总是合法的。
(2)删除第i个表中的第j个元素,要求在删除第j个元素后,该表仍为顺序存储的线性表,并假设删除位置总是合法的,且所有表中总有元素可删。