正在加载图片...
122向顺序表中插入元素 下面介绍如何在长度为n的顺序表中的第个位置插入新元素 item。 所谓在长度为n的顺序表中的第价个位置插入新元素是指在顺序 表第1个数据元素和第个数据元素之间插入一个新元素item 函数 nserelem的作用是在顺序表 Sqlist中第个位置上插入元 素item,并将顺序表长度加1。其实现过程如下。 (1)判断插入元素的位置是否合法。一个长度为n的顺序表的 可能插入元素的位置是1~n+1,因此如果1或者n+1或者表满 n== Maxsize(因为表的内存大小固定不变)的插入都是非法的。 (2)将顺序表的1以后的元素顺序后移一个元素的位置,即 将顺序表从第个元素到第n个元素顺序后移一个元素的位置。 (3)在表的第个位置(下标为1)上插入元素item,并将表 长加1.2.2 向顺序表中插入元素 下面介绍如何在长度为n的顺序表中的第i个位置插入新元素 item。 所谓在长度为n的顺序表中的第i个位置插入新元素是指在顺序 表第i-1个数据元素和第i个数据元素之间插入一个新元素item。 函数InserElem的作用是在顺序表Sqlist中第i个位置上插入元 素item,并将顺序表长度加1。其实现过程如下。 (1)判断插入元素的位置是否合法。一个长度为n的顺序表的 可能插入元素的位置是1~n+1,因此如果i<1或者i>n+1或者表满 n==MaxSize(因为表的内存大小固定不变)的插入都是非法的。 (2)将顺序表的i-1以后的元素顺序后移一个元素的位置,即 :将顺序表从第i个元素到第n个元素顺序后移一个元素的位置。 (3)在表的第i个位置(下标为i-1)上插入元素item,并将表 长加1
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有