为什么数据结构顺序表中插入元素判断语句写法不一样？

我看了两个视频，一个是
if(p<0 ,p>length, length=maxsize)

一个是
if (p<1,p>length+1,length=maxsize)
为什么不一样。才接触数据结构，自己没人问实在想不通

推荐答案 2020-08-20

第一个代码插入是基于下标。
比如，假设当前顺序表的长度是length，则合法的插入下标就是0（表示插入到第一个元素）~length（表示追加一个元素）。
下标<0或下标>length就是非法的。

第二个代码插入是基于位置。
同样假设当前顺序表的长度是length，则合法的插入位置是1（表示插入到第一个元素的前面）~length+1（表示插入到最后一个元素的后面）。
位置<1或位置>length+1就是无效的。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/S1tatBKaMcMaMgcKSV.html

其他回答

第1个回答 2020-08-18

这伪代码。。
可能是由于上面数组下标从0开始，下面的从一开始吧

相似回答

数据结构顺序表中的插入,不知道是不是跟C语言的有差别,总是不对答：既然j指向最后的元素，j+1的数据域应该放j的数据域，直到jdata[i-1]=x;所以，应该为：L->data[j+1]=L->data[j];

顺序表的插入和删除算法答：1. 判断插入位置i是否合法，即是否满足1 ≤ i ≤ n+1，其中n为顺序表的当前长度。若不合法，则抛出异常或返回错误提示。2. 将第n个元素至第i个元素依次向后移动一个位置，以便为新元素腾出空间。注意，这里是从后向前依次移动，以避免覆盖原有数据。3. 在第i个位置插入新元素e。4. 顺...

数据结构中的顺序表的插入和删除问题答：L.elem) exit(1); L.length=0; L.listsize=LIST_INIT_SIZE ; return 1;}void Create_Sq(SqList &L,int i){ for(int j=0;j100)

C语言数据结构 在顺序表里插入元素哪里错了啊?答：int Insert (ElemType e, int pos){　 //在第pos个元素处插入新元素e，pos为逻辑序号 if(pos<1||pos>length||length==size)return OVER; //越界，出错返回 //从尾元素起到第pos个元素依次后移（n-pos+1次）for( j=length-1, pos--; j>=pos ; j--)list[j+1]=list[j];li...

C语言,顺序表插入元素操作。判断i是否在范围内时,i>L->length+1,为什么...答：首先，这里的i应该是位置，而不是下标。当i的值是[1,L->length+1]时，都是有效的插入位置。1表示用待插入元素取代第1个元素，L->length+1表示插入到最后一个元素的后面，实际上就是追加一个元素。只有当i<1 || i>L->length+1时插入位置才无效。如果改成i<1 || i>L->length，则会不...

书上这个顺序表的插入数据元素的算法是不是写错了?数据结构高分笔记上...答：题没错，是你理解错了，计数是从1开始，而数字的下标是从0开始，给你举个例子吧：假如 MaxSize = 3 那么这个数组中的数据只有data[0],data[1],data[2]，是有效的那么他的长度length = 3 在实际中，length = 2，那么只有data[0]，data[1]有有效数据，要在第二个位置上插入数据的话：i ...

...中嵌套列表的问题,下图中的两种写法,结果不一样,这是为什么...答：而你直接写[[0],[0],[0]],可以理解为这三个[0]是三个不同的人.至于为什么[[0]]*3得到的是[[0],[0],[0]], 而直接定义[[0],[0],[0]]看着是一样, 但当修改元素值的时候,得到的结果却不同,这就是python的实现机制了,不用太纠结这个,因为python就是这样设计的,你只需要明白这个...

数据结构 2.2 线性表中插入元素操作答：假设在线性表的第i个元素之前插入一个元素e 使得线性表(a … a i a i … a n) 改变为 (a … a i e a i … a n )即 ( ) 改变了表中元素之间的关系使改变为和<e a i> ( ) 表长增由于顺序表是以存储位置相邻表示元素之间的前驱和后继关系则必须移动元素来体现...

大家正在搜

顺序表被称为什么数据结构顺序表也称为什么的数据结构根据数据结构中各数据元素之间前后数据结构中的数据元素可以是另一种数据结构顺序表存储结构数据结构中的数据元素可以是数据结构c语言顺序表 c语言数据结构顺序表的查找数据结构顺序表的删除算法