中级day3作业

Description

初始化顺序表（顺序表中元素为整型），里边的元素是1,2,3，然后通过scanf读取一个元素（假如插入的是6），插入到第2个位置，打印输出顺序表，每个元素占3个空格，格式为1  6  2  3，然后scanf读取一个整型数，是删除的位置（假如输入为1），然后输出顺序表  6  2  3，假如输入的位置不合法，输出false字符串。提醒，Language一定要选为C++。

Input

第一次输入插入的元素值，第二次输入删除的位置

Output

假如插入的元素为6，那么输出为
1  6  2  3

假如删除的位置为1，那么输出为

6  2  3

Sample Input 1 

6
1

Sample Output 1

  1  6  2  3
  6  2  3

Sample Input 2 

9
3

Sample Output 2

  1  9  2  3
  1  9  3

Sample Input 3 

9
6

Sample Output 3

  1  9  2  3
false

#include <stdio.h>
#include <stdlib.h>

#define MaxSize 50
typedef int ElemType;//顺序表中元素的类型
//静态分配
typedef struct {
	ElemType data[MaxSize];//定义的数组，用来存元素
	int length;//当前顺序表中有多少个元素
}SqList;
//i代表插入的位置，从1开始，e是要插入的元素
bool ListInsert(SqList &L, int i, ElemType 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;
}
bool ListDelete(SqList& L, int i, ElemType& e)
{
	if (i<1 || i>L.length + 1)//判断要删除的位置是否合法
		return false;
	if (L.length == 0)//没有元素可以删除了
		return false;
	e = L.data[i - 1];//获取顺序表中对应的元素，赋值给e
	for (int j = i; j < L.length; j++)//移动顺序表中的元素依次往后移
		L.data[j - 1] = L.data[j];
	L.length--;
	return true;
}
void PrintList(SqList& L)
{
	for (int i = 0; i < L.length; i++)
		printf("%3d", L.data[i]);//要求所有元素打印到一排
	printf("\n");
}
int main()
{
	SqList L;//顺序表的名称
	bool ret;//查看返回值，布尔型是True或者False（c++）；在标准C中需要引用头文件
	ElemType del;//用来存储要删除的元素
	//首先手动在顺序表赋值
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.length = 3;//总计三个元素
  	int a;
  	scanf("%d",&a);
	ret = ListInsert(L, 2, a);//往第二个位置插入60这个元素
	if (ret)
	{
		PrintList(L);
	}
	else {
		printf("插入失败\n");
	}
  	int b;
  	scanf("%d",&b);
	ret = ListDelete(L, b, del);//删除第b个位置的元素，并把元素值输出
	if (ret)
	{
		PrintList(L);
	}
	else {
		printf("false\n");
	}
	return 0;
}