int ListInsert(SqList *L,int i,int e){ if (L -> length == L -> size){ return N; } if (i<1 || i>L -> ...

于 2023-01-10 13:29:37 发布
阅读量197 收藏
点赞数
文章标签： 算法 数据结构 c++ c语言 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42608318/article/details/129524249
版权
该代码段实现顺序表插入功能，但存在错误。当插入位置不合法或表满时，函数返回未定义的‘N’。应改进为返回明确的错误代码，并在表满情况下采用扩容机制。
摘要由CSDN通过智能技术生成

这段代码是一个向顺序表插入元素的函数。

它的问题在于，当传入的插入位置 i 不合法时(i 小于 1 或者 i 大于表的长度 + 1)，函数返回了 N，但是 N 是什么意义并没有在代码中指明，应该使用更明确的返回值来表示插入位置不合法的情况。

另外，在表满的情况下，函数也是返回了 N，但是同样没有指明 N 的意义。

此外，当表满时，应该使用扩容算法来解决表满的问题，而不是直接返回 N。

Ramaswamy
关注
list-insert
迪迦 • 奥特曼
04-26 1341
//////////////////////////////////////// // 2018/04/25 21:45:11 // list-insert // insert elements into the list #include &lt;iostream&gt; #include &lt;list&gt; #include &lt;algorithm&gt; #i...
ListInsert-SqList
suxiaonaocathy的专栏
11-04 1475
//初始条件：顺序线性表L已经存在，1<=i<=ListLength(L)。 //操作结果：在L中第i个位置之前插入新的数据元素e，L长度+1。 Status ListInsert(SqList *L, int i, ElemType e) { int k; if(L->length==MAXSIZE) //顺序线性表已经满了 { return ERROR; } i
以下3代码存在什么问题：int ListInsert(SqList *L,int i,int e){ if (L -> length == L -> size){ printf("线性表已满\n"); return
weixin_35749440的博客
01-10 183
这段代码的问题有以下几点： 没有将插入的位置 i 转换为数组下标，应该将 i 减一后再使用。 在插入元素 e 之前应该先将线性表的长度加一，才能保证插入元素后线性表的长度正确。 在线性表已满的情况下，应该返回一个错误码，而不是 N。 在插入位置非法的情况下，应该返回一个错误码，而不是 N。 没有考虑插入位置为 1 的情况。 在将元素向后移动的循环中，应该从 i 开始，而不是 L->leng...
【数据结构】【顺序表】SqList *&L是什么意思
tingfengx的专栏
04-11 2万+
你好，楼主是否学过引用？ 比如两个变量交换。 swap（int x, int y) { int temp =x; x = y; y = temp; } swapByRef(int &x,int &y) { int temp =x; x = y; y = temp; } void main() {
以下这段代码有什么问题：int ListInsert(SqList *L,int i,int e){ if (L -> length == L -> size){ printf("线性表已满\n"); return N; } if (i<1 || i>L -> length+1){ printf("有误的插入位置\n"); return N; } if (i!=L -> length+1){ for(int j=i;j<L -> length;j++){ L -> data[j]=L -> data[j-1]; } } L ->data[i-1]=e; L -> length++; return Y; }
最新发布
01-10
int ListInsert(SqList *L,int i,int e){ if (L -> length == L -> size){ printf("线性表已满\n"); return N; } if (i|| i>L -> length + 1){ printf("有误的插入位置\n"); return N; } { for(int j=L->...
以下3代码存在什么问题：int ListInsert(SqList *L,int i,int e){ if (L -> length == L -> size){ printf("线性表已满\n"); return N; } if (i<1 || i>L -> length + 1){ printf("有误的插入位置\n"); return N; } { for(int j=L->length-1;j>=i;j--){ L -> data[j+1]=L -> data[j]; } } L ->data[i-1]=e; L -> length++; return Y; }
01-10
这段代码的问题有以下几点： 1. 没有将插入的位置 i 转换为数组下标，应该将 i 减一后再使用。 2. 在插入元素 e 之前应该先将线性表的长度加一，...6. 在将元素向后移动的循环中，应该从 i 开始，而不是 L->length-1。
数据结构（单链表，顺序结构）
Kerryliuyue的博客
09-20 1120
//顺序表基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length; //存放顺序表的长度 } SqList; //顺序表的类型 void CreateList(SqList *&L,ElemType a[
关于被调函数形参：SqList L、SqList &L、SqList *L 的区别
一个搬运知识的笨小孩
07-23 1万+
C语言中没有引用，只有取地址& C++语言中有引用&，也有取地址& （引用就是给变量起别名，对别名的操作就是对原变量的操作） 首先要明白的两点： 对顺序表的取值、查找操作，不需要对表内数据元素进行修改 对顺序表的初始化、插入、删除操作，需要对表内数据元素进行修改 1.某函数不需要对表内数据元素进行修改时，形参就使用 SqList L 对顺序表的取值操作 Status GetElem(SqList L,int i,ElemType *e) //此函数没有对L作出改动，使用普通类型
理解引用 SqList &L 与 SqList L 的区别
qq_57558704的博客
11-21 1187
SqList &L 相当于你引用了个耳机，在用的过程中，它坏了就是耳机本身坏了，它变好看了就是变耳机本身变好看了，耳机会因为使用而发生改变。 SqList L 相当于耳机放在展示柜中，你只是隔着展示柜看它，看它的大小，外观等，在你看的时候， 你行为不能改变耳机的状态。 ...
C++ 引用
dihua4417的博客
03-10 134
摘自：http://www.runoob.com/cplusplus/cpp-references.html 引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量，就可以使用该引用名称或变量名称来指向变量。 引用很容易与指针混淆，它们之间有三个主要的不同： 不存在空引用。引用必须连接到一块合法的内存。 一旦引用被初始化为一个对象，就不...
SqList *L 和 SqList * &L的区别(学习数据结构时的一个小疑问)
Michaeljackchen的博客
09-18 2658
前提：在c++中我们学习了关于引用的相关知识，也就是在具体函数中如何在仅有一个return的时候向main函数返回多个值，用到了‘&’，也就是我们c语言常用的地址符 今天在学习线性表的时候，有这样一段参考代码（李春葆的数据结构教程） void InitList(SqList *&L) { L=(SqList *)malloc(sizeof(SqList)); L->length=0; } *L是指针，全称是指针变量，是一个用来保存内存地址的变量。在这里是一个指向顺序表，存储顺序表
以下这段代码有什么问题：int ListInsert(SqList *L,int i,int e){ if (L -> length == L -> size){ printf...
weixin_35749786的博客
01-10 145
这段代码可能有以下几个问题: if (i<1 || i>L -> length 1){ 应该是 if (i<1 || i>L -> length + 1){ L -> length ; 应该是 L -> length++; 第一个 if 和第二个 if 之间没有大括号, 这可能会导致代码执行时出现错误. 在第二个 if 中, 应该将 return...
结构体Sqlist L与Sqlist &L的区别
weixin_43624310的博客
10-31 8151
结构体Sqlist L与Sqlist &L的区别 Sqlist &L只可用于c++中；其中&表示引用的意思，而在C中&只表示取址，因此C++中下列顺序表插入函数中的L实际就是原结构体 1.证明Sqlist &L就是k: bool ListInsert(SeqList &L,int i,ElemType e){ if(i<1||i>L.length+1) return false; if(L.length>=L.MaxSize) r
数据结构中线性表的基本操作（c语言）
tutouxuezhe的博客
03-19 3395
数据结构中线性表的基本操作（c语言）
C++中List类insert函数详解
热门推荐
君若隐的博客
10-06 2万+
insert函数用于在list中间插入元素,有3个版本. 第一个版本: insert()函数接收的第1个参数表示插入的位置,第2个参数表示要插入的值.最后返回一个迭代器,并指向刚刚插入到list中的元素. 第二个版本: 该函数的第一个参数表示插入的位置,最后一个参数表示要插入的值,而第2个参数表示要插入的元素个数. 第三个版本: 该重载版本是一个模版函数,第一个是位置参数,第二个和第三个接收两个迭代器,将相应范围内的元素插入到list. 具体代码实现: #include <io
STL容器之list的insert
moxiaolin的博客
02-24 5161
list中的insert函数从中间插入元素 没有直接根据第几个元素来插入的函数，不过可以这样来插入第n个元素 list<int>::iterator j = a.begin(); for(i = 0; i < n && j!= a.end(); ++i) ++j; a.insert(j,5,100); 读任意一个元素也可以用同样方法函数，不过可以这样...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值