6-16 数据结构考题 - 顺序表的删除

以顺序表作存储结构，实现线性表的删除。

顺序表定义如下：

#define MAXSIZE 10
typedef int ElemType;
typedef struct
{ 
    ElemType  *elem; 
    int length; 
} SqList;
 

下面给出了 线性表删除 函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。

请先将以下代码中画横线的部分补充完整，然后将完整的函数ListDelete提交系统，完成题目要求的功能。

函数接口定义：

bool ListDelete(SqList &L,int i)
{ 
    if( ____ ||  ____ )
    { 
        cout<<"Delete position error!";
        return  false;
    }
    for(int j= ____ ;j<= ____ ;j++)
        L.elem[ _____ ]=L.elem[ ____ ];
    L.length--;
    return true;
}

 

该函数中的参数说明：

• int i ： 要删除的元素位置，从1开始计数
• 注意：顺序表中第一个元素存储在 L.elem[0]

测试主程序样例：

int main()
{ SqList L; int i; ElemType e;
  CreateList(L);
  cout<<"Before:";    print(L);
  cin>>i;
  if ( ListDelete(L,i) )
    { cout<<"After:";   print(L); }
  return 0;
}
 

 

输入输出

输入分三行

第一行 元素个数

第二行 元素的值。元素间以空格分隔。

第三行 待删除元素位置

输出分两行

第一行 删除前的线性表

第二行 删除后的线性表。如因删除位置错误失败，输出Delete position error!

具体格式参看输入样例

输入样例：

在这里给出一组输入。例如：

5
2 4 6 8 10
3

 

输出样例：

在这里给出相应的输出。例如：

Before:(2,4,6,8,10)
After:(2,4,8,10)

 输入样例2：

5
2 4 6 8 10
6

输出样例2：

 Before:(2,4,6,8,10)
Delete position error!

bool ListDelete(SqList &L,int i)
{
    if(i<1||i>L.length)
    {
        cout<<"Delete position error!";
        return false;
    }
    for(int j=i;j<=L.length-1;j++)
        L.elem[j-1]=L.elem[j];
    L.length--;
    return true;
}