小甲鱼老师的第八讲 线性表3的代码

卡卡西偏南45度

那个eleminsert的代码里的 for( k=L->length-1; k >= i-1; k-- )
        {
            L->data[k+1] = L->data[k];
        }
k=L->length-1里是不是多减了个1啊，斗胆问问？

1. /* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L)。 */
   
2. /* 操作结果：在L中第i个位置之前插入新的数据元素e，L长度+1。*/
   
3. 
   
4. Status ListInsert(SqList *L, int i, ElemType e)
   
5. {
   
6.     int k;
   
7. 
   
8.     if( L->length == MAXSIZE )  // 顺序线性表已经满了
   
9.     {
   
10.         return ERROR;
    
11.     }
    
12.     if( i<1 || i>L->length+1)   // 当i不在范围内时
    
13.     {
    
14.         return ERROR;
    
15.     }
    
16.     if( i <= L->length )   // 若插入数据位置不在表尾
    
17.     {
    
18.         /* 将要插入位置后数据元素向后移动一位 */
    
19.         for( k=L->length-1; k >= i-1; k-- )
    
20.         {
    
21.             L->data[k+1] = L->data[k];
    
22.         }
    
23.     }
    
24. 
    
25.     L->data[i-1] = e;  // 将新元素插入
    
26.     L->length++;
    
27. 
    
28.     return OK;
    
29. }
    

复制代码

He2toN

没有多，因为数组是从0开始的，数组的第一个是data[0] ，最后一个是data[Length-1]

卡卡西偏南45度

He2toN 发表于 2013-7-19 11:49

                               
登录/注册后可看大图

没有多，因为数组是从0开始的，数组的第一个是data[0] ，最后一个是data[Length-1]

额，好好看了看，明白了，真正存储数据的数组 下标应噶是 从0到length的  ，不是length-1的，  小甲鱼代码是对的，哥们你再看看。。。。

He2toN

我怎么感觉小甲鱼写错了。这样的话长度就不是length了 而是length+1了

He2toN

正确的代码是不是应该这样？？

/* 初始条件：顺序线性表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;
    }
    if( i<1 || i>L->length)   // 当i不在范围内时 ///////-------这里修改
    {
        return ERROR;
    }
    if( i < L->length )   // 若插入数据位置不在表尾 //////////-------这里也修改
    {
        /* 将要插入位置后数据元素向后移动一位 */
        for( k=L->length-1; k >= i-1; k-- )
        {
            L->data[k+1] = L->data[k];
        }
    }

    L->data[i-1] = e;  // 将新元素插入
    L->length++;

    return OK;
}

晨风吹过

像老师学习

我欲封天

感觉代码有问题

shayebudong

我也记得小甲鱼好像说过 链表线性表都是从1开始的，不从0开始？