2020-11-02

在这里插入代码片
//顺序表部分功能实现   新手上路  请多指教
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAX_SIZE 100
typedef struct{
	int *elem;
	int length;//表长
	int listsize;//顺序表最大容量
}Sqlist;
int Initialize(Sqlist *p){//初始化操作
	p->elem=(int *)malloc(sizeof(int)*MAX_SIZE);
	if(!p->elem) exit(OVERFLOW);
	p->length=0;
	p->listsize=MAX_SIZE;
	return OK;
}
int Creat(Sqlist *p,int n){//创建顺序表初始值
	if(n>p->listsize||n<0) return ERROR;
	cout<<"输入创建的顺序表的值！"<<endl;
	for(int i=0;i<n;i++){
	cout<<"请输入第"<<i<<"值:";
	cin>>p->elem[i];
	}
	p->length=n;
return OK;
}
void Print(Sqlist *p){//打印操作
	cout<<"p->length="<<p->length<<"   p->listsize="<<p->listsize<<endl;
	
	for(int i=0;i<=p->length-1;i++){
	cout<<"顺序表第"<<i<<"个值:";
	cout<<p->elem[i]<<endl;
	}

}
int Insert(Sqlist *p,int i,int e){//插入操作
	if(i>p->length||i<1) return ERROR;
	if(p->length==p->listsize) return ERROR;
	for(int j=p->length-1;j>=i-1;j--){//先从后往后把i-2之后元素往后移一个位置  移完后开始插入
	p->elem[j+1]=p->elem[j];
	
	}
	p->elem[i-1]=e;
	p->length++;//每次插入一个元素表长加1；
	return OK;
}
int Delete(Sqlist *p,int i){
	if(p->length==0) return ERROR;
	if(i>p->length||i<1) return ERROR;
	if(i==p->length){//删除最后一个元素往前移动  
	p->length--;
	return OK;
	}
	for(int j=i;j<=p->length-1;j++){
	
	p->elem[j-1]=p->elem[j];


	}
	p->length--;
	return OK;
}

void Destroy(Sqlist *p){//销毁整个顺序表
	if(p->elem!=NULL) free(p->elem);
	p->length=0;
	p->listsize=0;



}
int main(){
	Sqlist la;
	int i;
	int n;
	int e;
	cout<<"初始化顺序表!"<<endl;
	if(Initialize(&la)==OK){
	
	cout<<"初始化成功！"<<endl;
	}
	else{
	cout<<"初始化失败！"<<endl;
	}
    Print(&la);
//*************************************************

					cout<<"请输入创建的元素的个数:";
					cin>>n;
					if(Creat(&la,n)==OK){
	
					cout<<"创建成功"<<endl;
					}
					else{
					cout<<"创建失败!"<<endl;
					}
						Print(&la);


//***************************************

cout<<"开始插入操作!"<<endl;
cout<<"请输入要插入的位置和值:";

cin>>i>>e;

if(Insert(&la,i,e)==OK){

cout<<"插入成功"<<endl;}
else{
cout<<"插入失败!"<<endl;
}
	Print(&la);
//*********************************

	cout<<"开始删除操作!"<<endl;
	cout<<"输入删除的位置:";
	cin>>i;
	if(Delete(&la,i)==OK){
	
	cout<<"删除成功!"<<endl;
	}
	else{
	
	cout<<"删除失败!"<<endl;
	}
	Print(&la);
//****************************
	cout<<"销毁开始！"<<endl;
	Destroy(&la);
	Print(&la);
	cout<<"程序结束!"<<endl;
	system("pause");
	return 0;

}