静态线性表的基本操作

//静态线性表
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10
//构造静态线性表 
typedef struct{
	int data[MAXSIZE];
	int len;
}Seqlist;
//初始化
bool initialist(Seqlist &L){
	int i;
	for(i=0;i<MAXSIZE;i++){
		L.data[i] = 0;
	}
	L.len = 0;
	printf("初始化成功!\n");
	return true;
} 
//给线性表进行随机赋值
void randomlist(Seqlist* L){
	int len,i;
	printf("请输入你想要的线性表的长度:\n");
	scanf("%d",&len);
	while((len < 1)||(len > MAXSIZE)){
		printf("输入的长度超出范围,请重新输入!\n");
		scanf("%d",&len); 
	}
	srand(time(NULL));
	for(i = 0;i < len;i++){
		L->data[i] = rand()%100;
	}
	L->len = len;
	for(i=0;i<L->len-1;i++)
	{
		printf("%d ",L->data[i]);
	}
	printf("%d\n",L->data[L->len - 1]);
	printf("the length is %d\n",L->len);
	printf("随机化线性表完毕!\n");
}
//输出线性表的内容
void printlist(Seqlist &L){
	int i;
	if(L.len == 0){
		printf("该线性表为空,无法进行此操作!\n");
	}
	else{
		for(i=0;i<L.len-1;i++)
		{
			printf("%d ",L.data[i]);
		}
		printf("%d\n",L.data[L.len - 1]);
	}
	printf("the length is %d\n",L.len);
	printf("内容输出完毕!\n");
} 
//增
int addele(Seqlist &L){
	int ele,local,i;
	printf("请输入你想要插入线性表的元素大小以及位置:\n");
	scanf("%d %d",&ele,&local);
	while((local < 1)||(local > L.len)){
		printf("输入的位置不合法;请重新输入元素的位置!\n");
		scanf("%d",&local);
	}
	if(L.len == MAXSIZE){
		printf("线性表空间已满,无法进行插入操作!\n");
		return 0;
	}
	else{
		for(i = L.len;i >= local;i--){
			L.data[i] = L.data[i-1];
		}
		L.data[local - 1] = ele;
		L.len++;
		printlist(L);
	}
	
} 
//删 
int delelem(Seqlist &L){
	int local,ele,i;
	if(L.len == 0){
		printf("此线性表为空,无法进行删除操作!\n");
		return -1;
	}
	printf("请输入你要删除的元素的位置:\n");
	scanf("%d",&local);
	while((local < 1)||(local > L.len)){
		printf("输入的位置不合法,请重新输入!\n");
		scanf("%d",&local);
	}
	ele = L.data[local-1];
	for(i = local -1;i<L.len-1;i++){
		L.data[i] = L.data[i+1];
	}
	L.len--;
	printlist(L);
	printf("删除操作执行完毕!\n");
	return ele;
}
//查 (按值查找)
int search(Seqlist &L){
	int ele,i;
	printf("请输入你要查找的元素:\n");
	scanf("%d",&ele);
	for(i = 0;i< L.len;i++){
		if(L.data[i] == ele){
			printf("已成功查到元素%d,它在线性表中的位置为%d\n",ele,i+1);
			return 1;
		}
	}
	printf("未找到%d\n",ele);
	return 0;
}
int searchlocal(Seqlist &L){
	int local,ele;
	printf("请输入你想要查找元素的位置:\n");
	scanf("%d",&local);
	while((local<1)||(local>L.len)){
		printf("输入的元素位置不合法,请重新输入!\n");
		scanf("%d",&local);
	}
	ele = L.data[local-1];
	printf("按位查找执行完毕!该位置的元素大小是%d\n",ele);
	
}
//改 
void change(Seqlist &L){
	int local,ele;
	printf("请输入你想要修改的元素大小以及位置:\n");
	scanf("%d %d",&ele,&local);
	while((local < 1)||(local > L.len)){
		printf("输入的元素位置不合法,请重新输入!\n");
		scanf("%d",&local);
	}
	L.data[local-1] = ele;
	printf("修改操作执行完毕!\n");
	printlist(L);
	
}
int main(){
	Seqlist L;
	initialist(L);
	randomlist(&L);
	addele(L);
	printf("删除的元素是%d\n",delelem(L));
	change(L);
	search(L);
	searchlocal(L);
	return 0;
}