王道数据结构课后算法实现——2.2.1

Duanqi1

已于 2022-07-08 17:43:06 修改

阅读量102

点赞数

文章标签：算法数据结构 c语言

于 2022-07-08 16:15:53 首次发布

本文链接：https://blog.csdn.net/Duanqi1/article/details/125680547

版权

该博客介绍了如何使用C语言实现顺序表的基本操作，包括初始化顺序表、创建并填充数据、删除具有最小值的元素（假设唯一）以及打印顺序表内容。删除操作通过找到最小值的位置并用最后一个元素填补，如果顺序表为空则显示错误信息。

摘要由CSDN通过智能技术生成

题目：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

#include <stdio.h>
#define MaxSize 100
typedef struct {
	int data[MaxSize];
	int length;
} SeqList;
//顺序表的初始化
bool InitList(SeqList &L) {
	for(int i=0; i<L.length; i++)
		L.data[i]=0;
	L.length=0;
	return true;
}
bool CreateList(SeqList &L) {
	//判满
	if(L.length==MaxSize) {
		printf("顺序表满了！再插就溢出了！\n\n");
		return false;
	}
	//插入
	int i;
	int e;
	printf("顺序表准备插入几个数据元素呢：");
	scanf("%d",&i);
	printf("那数据值是：");
	for(int j=0; j<i; j++) {
		scanf("%d",&e);
		L.data[j]=e;
		L.length++;
	}
	printf("\n\n");
	return true;
}
bool DeleteMinElement(SeqList &L,int &e) {
	printf("-------删除具有最小值的元素（假设唯一），并由最后一个元素填补后:-------\n\n");
	//删除之前判空
	if(L.length==0) {
		printf("线性表为空！！！\n\n");
		return false;
	}
	查找元素最小值的位置
	int min=L.data[0]; //记录最小值
	int pos=0;//记录位置
	for(int i=1; i<L.length; i++) {
		if(L.data[i]<min) {
			min=L.data[i];
			pos=i;
		}
	}
	e=L.data[pos];
	//删除,空出的位置由最后一个元素填补
	L.data[pos]=L.data[L.length-1] ;
	L.length--; 
	return true;
}
bool Print(SeqList L) {
	if(L.length==0) {
		printf("线性表为空！！！\n\n");
		return false;
	}
	printf("顺序表为：");
	for(int i=0; i<L.length; i++) {
		printf("%4d",L.data[i]);
	}
	printf("\n\n");
	printf("长度是：%4d\n\n",L.length);
	return true;
}
int main() {
	SeqList L;
	InitList(L);
	CreateList(L);
	int e;
	DeleteMinElement(L,e);  //删除具有最小值的元素（假设唯一)并由函数返回被删元素的值
	Print(L);
	return 0;
}