| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 601 人关注过本帖
标题:[求助]程序理解???请教
只看楼主 加入收藏
lhj2005
Rank: 1
等 级:新手上路
帖 子:230
专家分:0
注 册:2007-1-23
收藏
 问题点数:0 回复次数:5 
[求助]程序理解???请教
Insert_SeqList(SeqList *L,int i,ElemType x)
{
int j;
if (L->length == MAXSIZE-1)
{printf("表满"); return OVERFLOW;} /* 表格已满,不能插入 */
if (i<1 || i>L->length+1)
{printf("位置错"); return ERROR;} /* 检查插入位置的正确性 */
for (j=L->length;j>=i;j--)
L->elem[j+1]=L->elem[j]; /* i所在的位置后的所有结点后移一格(包括i) */
L->elem[i]=x;
L->length++;
return OK; /* 插入成功 */
}


这是一个简单的线性表,插入元素
程序中的“if (i<1 || i>L->length+1)”说明i插入的位置,为什么i>L->length+1,而不是i>L->length
请教高手!!!

[此贴子已经被作者于2007-3-6 21:19:14编辑过]

搜索更多相关主题的帖子: return 
2007-03-06 21:16
C语言学习者
Rank: 4
等 级:贵宾
威 望:13
帖 子:1278
专家分:0
注 册:2006-9-26
收藏
得分:0 

或者它写错吧


谁有强殖装甲第二部,可以Q我460054868
2007-03-06 22:52
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
程序中的“if (i<1 || i>L->length+1)”说明i插入的位置,为什么i>L->length+1,而不是i>L->length


说明数组实际存储是从1开始的,而此时的L->length最大是MAXSIZE-2,而允许插入的是MAXSIZE-1.(与前面的if判断想吻合)
所以说程序没有错.

倚天照海花无数,流水高山心自知。
2007-03-07 10:56
lhj2005
Rank: 1
等 级:新手上路
帖 子:230
专家分:0
注 册:2007-1-23
收藏
得分:0 
以下是引用nuciewth在2007-3-7 10:56:32的发言:
程序中的“if (i<1 || i>L->length+1)”说明i插入的位置,为什么i>L->length+1,而不是i>L->length


说明数组实际存储是从1开始的,而此时的L->length最大是MAXSIZE-2,而允许插入的是MAXSIZE-1.(与前面的if判断想吻合)
所以说程序没有错.

版主,能否,再说清楚点啊,我是新手还有点不理解

当i=MAXSIZE-1时不能插入啊

2007-03-07 20:32
lhj2005
Rank: 1
等 级:新手上路
帖 子:230
专家分:0
注 册:2007-1-23
收藏
得分:0 
为什么:
一个线性表的长度length
0≤length≤MAXSIZE-2

[此贴子已经被作者于2007-3-7 21:49:20编辑过]

2007-03-07 21:45
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
因为数组是从1开始,那a[0]是浪费的.所以要存储length个单元最多只能到MAXSIZE-1(因为是包括0单元的).
所以0<=length<=MAXSIZE-2;
假设定义一个数组a[5].那能用的只能是a[0]---a[4],现在不用a[0],那可以用的只有4个单元.
1.数组满,表示length=4.
2.数组没有满length<4,则判断要插入的位置是否合理,即i<1||i>4是不合理的(4>=length+1).
如果这里写的是i>length,那length+1这个空间因为判断为不合理,则不可能被插入的,事实上这个空间允许插入.

倚天照海花无数,流水高山心自知。
2007-03-08 13:38
快速回复:[求助]程序理解???请教
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023669 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved