顺序表的删除

luoshengZ

#include <stdio.h>
#define MaxSize 10        //定义最大长度
typedef struct{
        int data[MaxSize];        //用静态的“数组”存放数据元素
        int length;        //顺序表的当前长度
}SqList;        //顺序表的类型定义

//基本操作：在L的位序i处插入元素e.
bool ListDelete(SqList &L,int i,int &e){
        if(i<1||i>L.length+1){        //判断i的范围是否有效
                return false;
        }
        e=L.data[i-1];        //将被删除的元素赋值给e
        for(int j=i;j<L.length;j++){        //将第i个位置后的元素前移
                L.data[j-1]=L.data[j]; }         //注意位序、数组下标的关系，并从前面的元素依次移动  
        L.length--;        //线性表长度减一
        return true;
}

int main(){
        SqList L;        //声明一个顺序表
        InitList(L);        //初始化顺序表
        //。。。此处省略一些代码，插入几个元素
        int e=-1;        //用变量e把删除的元素“带回来”
        if(ListDelete(length,3,e)){
                printf("已删除第3个元素，删除元素值为=%d\n",e);
        }else{
                printf("位序i不合法，删除失败\n");
        }
        return 0;
}

FishC

顺序表删除操作代码修正

你提供的代码存在几个关键问题，修正后的代码如下：

1. 
   
2. #include <stdio.h>  // 补全头文件
   
3. #define MaxSize 10
   
4. 
   
5. typedef struct {
   
6.     int data[MaxSize];  // 修正：这里应该定义数组
   
7.     int length;
   
8. } SqList;
   
9. 
   
10. bool ListDelete(SqList &L, int i, int &e) {
    
11.     if (i < 1 || i > L.length) {  // 修正判断条件
    
12.         return false;
    
13.     }
    
14.     e = L.data[i-1];  // 修正：获取被删除元素
    
15.    
    
16.     // 删除位置后的元素前移
    
17.     for (int j = i; j < L.length; j++) {  // 修正循环条件
    
18.         L.data[j-1] = L.data[j];
    
19.     }
    
20.    
    
21.     L.length--;  // 表长减1
    
22.     return true;
    
23. }
    

复制代码

主要修正点说明：

• 原代码缺少数组定义，结构体中的 int data 应改为 int data[MaxSize]
• 删除位置判断条件错误，正确范围应为 i < 1 || i > L.length
• 元素前移时，原代码循环条件应改为 j < L.length
• 被删除元素赋值应使用 L.data[i-1]（数组下标从0开始）
  

使用示例：

1. 
   
2. int main() {
   
3.     SqList list = {{1,2,3,4,5}, 5};  // 初始化顺序表
   
4.     int deleted_value;
   
5.    
   
6.     if (ListDelete(list, 3, deleted_value)) {
   
7.         printf("删除成功，被删除元素：%d", deleted_value);
   
8.     } else {
   
9.         printf("删除失败");
   
10.     }
    
11.     return 0;
    
12. }
    

复制代码

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。