练习数据结构004（在静态顺序表中插入元素）

题目描述

在练习001的基础上，新建一个函数ListInsert(&L,i,e)实现在L的位序i处插入元素e（i大于已有元素个数或者数据存满出现溢出情况，则反馈错误）

将下列代码补充完整

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10

typedef struct{
	int data[MaxSize];
	int length;
}SqList;

void InitList(SqList& L){
	for(int i = 0;i<MaxSize;i++)
		L.data[i] = 0;
	L.length = 0;
}

//练习004
//BEGIN
void ListInsert(SqList& L,int i,int e){
	
}
//END

题目分析

插入步骤思路：

        第一步：将i后面的元素从后往前依次后移一位

        第二步：到位序i后移之后，插入目标元素e

        第三步：修改L中的length变量

代码健壮性分析：

        1.用户需得到操作是否正确的反馈，所以可以使用bool类型定义此函数

        2.当i不在正常范围时，反馈错误

        3.当顺序表已经满了，反馈错误

参考答案

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10

typedef struct{
	int data[MaxSize];
	int length;
}SqList;

void InitList(SqList& L){
	for(int i = 0;i<MaxSize;i++)
		L.data[i] = 0;
	L.length = 0;
}

//练习004
//BEGIN
bool ListInsert(SqList& L,int i,int e){
	if(i<1||i>L.length+1)
        return false;
    if(L.length>=MaxSize)
        return false;
    for(int j=L.length;j>=i;j--)
		L.data[j] = L.data[j-1];
	L.data[i-1] = e;
	L.length++;
    return true；
}
//END

小白集训

1.位序和length一样都是从1开始的，而数组下标是从0开始的所以L.data[i-1]=e是在位置i处放入e

2.体现了顺序表的不足点，插入操作需要变动大量数据