网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月21日
漏签
0
天
数据结构吧
关注:
104,442
贴子:
883,429
看贴
图片
吧主推荐
视频
游戏
24
回复贴,共
1
页
<<返回数据结构吧
>0< 加载中...
长度为n的非空线性表采用顺序存储结构,为什么在第i个位置插入一
只看楼主
收藏
回复
就取个名字吧
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
长度为n的非空线性表采用顺序存储结构,为什么在第i个位置插入一个元素,i的合法值范围是(1,n+1)呀,长度为n,不是最多n个元素吗
_寂寞飘零
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
你理解的没错,但这个是文字游戏。
请注意:“第 i 个位置”
下标为0的那个位置就是第1个,下标为n的那个就是n+1个
杭州云之重器科技有限公司
多云开放、一体化、高性能、免运维、全链路实时。精益平衡,轻松应对
数据
平台建设和扩展。
2024-10-21 16:41
广告
立即查看
路在脚下
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
长度为n,i可以插入的位置是从0到n-1,i的合法值应该是(1<i=<=n)
Purest0ne
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
今天也看到这题了,自己想通了,因为这个“长度”是length,不是MaxSize
嗯哼我是咸鱼
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
答案说是因为n+1个是在表尾追加一个元素……
jerryhc1995
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这里的n 就是L.length。而不是数组的maxsize.
Yw2869957315
二叉树
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果L.length==maxsize,那么i任何值都不合法,否则i可以取到1~L.length+1,可以看看顺序表插入操作的代码
今天吃蛋卷了吗
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
一直想不明白,今天突然悟了。我之前迷惑的地方是:非空线性表的长度已经确定了,在表尾再插入不就越界了嘛。首先要明白两个概念,线性表长度:指线性表中元素的个数,maxsize:线性表最大长度。线性表的实现方式分两种,顺序存储(顺序表)和链式存储(链表),顺序存储中可以选择动态分配,即顺序表长度可以改变的,在表尾可以再插入一个元素,只要不超过maxsize即可,链表就更容易理解了。那又有同学问了,既然i可以是n+1,为什么不能是n+2,哈哈哈哈,小可爱们,动动小脑袋瓜,你见过链表没有第六个元素,直接就有第七个元素的嘛!
小艾很酷k
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
当长度为n的非空线性表采用顺序存储结构时,插入一个数据元素的位置i的合法值应该是从1到n之间的整数。
具体来说:
当i为1时,表示在线性表的第一个位置插入元素,即将元素插入到线性表的开头。
当i为n+1时,表示在线性表的末尾插入元素,即将元素插入到线性表的最后一个位置之后。
当i为2到n时,表示在线性表的中间某个位置插入元素,即将元素插入到指定位置i之前。
需要注意的是,当线性表已满时(即已达到最大容量),无法再插入新的元素。所以在插入元素之前,需要确保线性表还有足够的空间来存储新的元素。
洛云
夏天
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
兄弟们,别说王道了,考研有时候也会出垃圾题。没必要为这种浪费时间
GJ1132291942
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我来了兄弟们,这就是个垃圾题。我明白大家的意思,线性表长度为n,则数组长度为0到 n-1,若i的n+1,则么数组下标是n,那这不是越界了吗!其实,我们的误区是这个问题,数组的长度根本不是0到n-1,而且这个n是代码运行时候的n,不是总长度。 我举个例子,数组应该是一个个插入,假设数组前5个元素已经插入好了,此时随便来个i输入10,在数组9的位置插入了,那此时6,7,8三个怎么办!为了不允许这种问题的产生,则需要判断,1≤i≤L.Length+1,兄弟们看明白了吗,这个L.Length就是n,这样的话就可以保证每次插入都是在尾部插入
星河_0
单链表
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
服了,看完答案之后还是蒙,看帖子了才知道要理解成length
还不理解的可以这么看:题中说的是一个已知当前长度length为n的线性表,若要进行插入操作可以在表的什么位置进行插入
因为题中询问的问题为《在什么位置插入》,所以默认当前表的插入操作是合法的,也就是说该线性表的maxsize>n,所以问题的答案自然就是从表头位置1到表尾第n个元素后面的n+1总共n+1个位置可以插
至于最大表长多少是未知的,只能判断出MaxSize≥n+1
但是我还要再说一遍,答辩题早点删了别搁这膈应我了
gunjang1234567
小吧主
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
尾巴后面也能插入新数据,也就是n+1
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示