数据结构作业-创新互联

1.seqlist.h文件

创新互联专注于安岳网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供安岳营销型网站建设，安岳网站制作、安岳网页设计、安岳网站官网定制、微信小程序服务，打造安岳网络公司原创品牌,更为您提供安岳网站排名全网营销落地服务。

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define MAX 20 	//数组大容量
typedef int datatype; 	//类型重定义

typedef struct{
	datatype data[MAX]; //存储顺序表的数组
	int len;	//顺序表的长度
}seqList;

//创建顺序表
seqList *list_create();

//判空
int list_empty(seqList *L);

//判满
int list_full(seqList *L);

//添加元素
int list_add(seqList *L,datatype e);

//遍历
void list_show(seqList *L);

//任意位置插入
int list_insert_pos(seqList *L,int pos,datatype e);

//任意位置删除
int list_delete_pos(seqList *L,int pos);

//按位置修改
int list_update_pos(seqList *L,int pos,datatype new_e);

//按值修改
int list_update_var(seqList *L,datatype var1,datatype var2);

//按位置查找
int list_search_pos(seqList *L,int pos);

//按值查找
int list_search_e(seqList *L,datatype e);

//排序
int list_sort(seqList *L);

//求最值
int list_max_min(seqList *L);

//去重
int list_repent(seqList *L);

//销毁
void list_free(seqList *L);

#endif

2、seqlist.c文件

#include#include#include#include "seqlist.h"

seqList *list_create(){
	seqList *L=(seqList*)malloc(sizeof(seqList));
	if(NULL==L){
		printf("创建失败\n");
		return NULL;
	}

	//顺序表初始化
	L->len=0;

	//数组初始化
	memset(L,0,sizeof(datatype)*MAX);

	printf("创建成功\n");

	return L; 	//将创建好的顺序表返回
}

//判空
int list_empty(seqList *L){
	return L->len==0;
}

//判满
int list_full(seqList *L){
	return L->len==MAX;
//	return L->len==MAX ? 1:0;

}

//添加元素
int list_add(seqList *L,datatype e){
	//判断逻辑
	if(list_full(L)){
		printf("表满，添加失败\n");
		return 0;
	}
	//添加逻辑
	L->data[L->len]=e;

	//表的变化
	L->len++;printf("添加成功\n");
}

//遍历
void list_show(seqList *L){
	//判断逻辑
	if(NULL==L||list_empty(L)){
		printf("遍历失败\n");
		return;
	}
	//遍历逻辑
	printf("此时顺序表中的元素分别是：");
	for(int i=0;ilen;i++){
		printf("%d\t",L->data[i]);
	}
	putchar(10);
}

//任意位置插入
int list_insert_pos(seqList *L,int pos,datatype e){
	//判断逻辑
	if(list_full(L)||pos<0||pos>(L->len)){
		printf("插入失败\n");
		return 0;
	}

	//腾空过程
	for(int i=L->len-1;i>=pos;i--){
	L->data[i+1]=L->data[i];
	}

	//插入数据
	L->data[pos]=e;
	printf("插入成功\n");
	//表长变换
	L->len++;
	return 0;
}

//按位置删除
int list_delete_pos(seqList *L,int pos){
	//判断逻辑
	if(list_empty(L)||pos<0||pos>=(L->len)){
		printf("删除失败\n");
		return 0;
	}

	//删除过程
	for(int i=pos;ilen;i++){
		L->data[i]=L->data[i+1];
	}

	//表长变换
	L->len--;
	printf("删除成功\n");
	return 0;
}


//按位置修改
int list_update_pos(seqList *L,int pos,datatype new_e){
	//判断逻辑
	if(list_empty(L)||pos<0|pos>=(L->len)){
		printf("修改失败\n");
		return 0;
	}

	//修改过程
	L->data[pos]=new_e;
	printf("修改成功\n");
	return 0;
}

//按值修改
int list_update_var(seqList *L,datatype var1,datatype var2){
	int a=0;
	//判断逻辑
	if(list_empty(L)){
		printf("顺序表为空\n");
		return -1;
	}

	//修改过程
	for(int i=0;ilen;i++){
		if(L->data[i]==var1){
			L->data[i]=var2;
			a=1;
		}
	}
	if(a==1){
		printf("修改成功\n");
		return 1;
	}
	else{
		printf("没有找到该值，修改失败\n");
		return 0;
	}


}

//按位置查找
int list_search_pos(seqList *L,int pos){
	//判断逻辑
	if(list_empty(L)){
		printf("顺序表为空\n");
		return -1;
	}
	if(pos<0||pos>=L->len){
		printf("位置不合法，查找失败\n");
		return 0;
	}
	//查找过程
	else{
		printf("该值为%d\n",L->data[pos]);
		return 1;
	}

}

//按值查找
int list_search_e(seqList *L,datatype e){
	//判断逻辑
	if(list_empty(L)){
		printf("顺序表为空，查找失败\n");
		return -1;
	}
	//查找过程
	int a=0; 
	for(int i=0;ilen;i++){
		if(L->data[i]==e){
			printf("查找到的下标为%d\n",i);
			a=1;
		}
	}
	if(a==1){
		return 1;
	}
	else{
		return 0;
	}
}

//排序
int list_sort(seqList *L){
	datatype temp;
	//判断逻辑
	if(list_empty(L)){
		printf("顺序表为空\n");
		return 0;
	}
	
	//排序过程
	for(int i=0;ilen-1;i++){
		for(int j=0;jlen-1-i;j++){
			if(L->data[j]>L->data[j+1]){
				temp=L->data[j];
				L->data[j]=L->data[j+1];
				L->data[j+1]=temp;
			}
		}
	}
	printf("排序成功\n");
	return 1;
}

//求最值
int list_max_min(seqList *L){
	datatype max=L->data[0];
	datatype min=L->data[0];
	//判断逻辑
	if(list_empty(L)){
		printf("顺序表为空\n");
		return 0;
	}

	//求值过程
	for(int i=0;ilen;i++){
		if(maxdata[i]){
			max=L->data[i];
		}
	}
	for(int i=0;ilen-1;i++){
		if(min>L->data[i]){
			min=L->data[i];
		}
	}
	printf("大值为%d，最小值为%d\n",max,min);
	return 1;
}

//去重
int list_repent(seqList *L){
	//判断逻辑
	if(list_empty(L)){
	printf("顺序表为空\n");
	return 0;
	}

	//去重过程
	for(int i=0;ilen-1;i++){
		for(int j=i+1;jlen;j++){
			if(L->data[i]==L->data[j]){
				for(int k=j;klen-1;k++){
					L->data[k]=L->data[k+1];
				}
				L->len--;
				j--;
			}
		}
	}
}

//销毁
void list_free(seqList *L){
	if(L!=NULL){
		free(L);
		L=NULL;
		printf("销毁成功\n");
	}
}

3、main.c文件

#include#include"seqlist.h"
int main(int argc, const char *argv[])
{
	seqList *L=list_create();
	if(NULL==L){
		return -1;
	}

	//调用添加
	list_add(L,12);
	list_add(L,18);
	list_add(L,25);
	list_add(L,50);
	list_add(L,50);
	list_add(L,25);
	list_add(L,25);

	//调用遍历
	list_show(L);

	//调用插入
	list_insert_pos(L,4,35);
	//调用遍历
	list_show(L);

	//调用删除
	list_delete_pos(L,4);
	//调用遍历
	list_show(L);

	//调用按位置修改
	list_update_pos(L,3,100);
	//调用遍历
	list_show(L);

	//调用按值修改
	list_update_var(L,12,15);
	//调用遍历
	list_show(L);

	//调用按位置查找
	list_search_pos(L,3);
	//调用遍历
	list_show(L);

	//调用按值查找
	list_search_e(L,25);
	//调用遍历
	list_show(L);

	//调用排序
	list_sort(L);
	//调用遍历
	list_show(L);

	//调用求最值
	list_max_min(L);

	//调用去重
	list_repent(L);
	//调用遍历
	list_show(L);

	//调用销毁
	list_free(L);
	L=NULL;
	//调用遍历
	list_show(L);

	return 0;
}

4、结果为

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

文章名称：数据结构作业-创新互联
文章来源：http://cdkjz.cn/article/dchhhg.html