【20230329华清远见+数据结构3day】

作业:
1>顺序表按元素删除
思路:参数【顺序表删除的值key】1.根据删除的元素得到下标
2.根据下标实现【按下标删除】
顺序表排序【类似数组排序】
比较:if( list->dataji]> list->data[j+1])

头文件head.h

#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

#define MAXSIZE 7

typedef int datatype;

typedef struct  //顺序表内容：
{
	datatype data[MAXSIZE];

	int len;//此处的int不可更改原因：防止宏定义更改此处的类型，
			//顺序表的长度类型就是int型。

}seqlist;


seqlist *create();//堆区申请一个空间
int full_seqlist(seqlist *list);//判满
int insert_rear(seqlist*list,datatype e);//尾部插入
void output(seqlist *list);//输出顺序表
int empty_seqlist(seqlist *list);//判断顺序表是否为空
int delete_rear(seqlist *list);//尾删
int search_sub(seqlist*list, int sub);//下标查找
int revise(seqlist *list, int sub,datatype e);//指定下标修改
int	insert_sub(seqlist *list,int sub,datatype e);//下标插入
int delete_sub(seqlist *list,int sub);//下标删除
int seek(seqlist *list, datatype e);//按元素查找
int delete_element(seqlist *list,datatype key);//按元素删除
int sort(seqlist *list);//顺序表排序
#endif

主函数main.c

#include"head.h"

int main(int argc, const char *argv[])
{
	seqlist *list=create();//创建堆区空间
	
	//尾插
	printf("尾插法\n");
	int n=0;
	datatype e;
	printf("请输入数据元素的个数：");
	scanf("%d", &n);
	for(int i=0; i<n;i++){
		printf("请输入插入的值：");
		scanf("%d", &e);
		insert_rear(list, e);
	}
	output(list);
	printf("*****************\n");

	//按下标查找
	printf("按下标查找法\n");
	int sub;
	printf("请输入您需要查找的下标：");
	scanf("%d", &sub);
	search_sub(list,sub);
	printf("*****************\n");

//按下标修改
//需要修改的值	
	printf("按下标修改法\n");
	printf("请输入修改的下标：");
	scanf("%d", &sub);
	printf("请输入修改的值：");
	scanf("%d", &e);
	revise(list,sub,e);
	output(list);//未定义输出函数
	printf("*****************\n");


//按下标插入
	printf("下标插入法\n");
	printf("请输入修改的下标：");
	scanf("%d", &sub);
	printf("请输入修改的值：");
	scanf("%d", &e);
	insert_sub(list,sub,e);
	output(list);
	printf("*****************\n");

	//按下标删除
	printf("下标删除法\n\n");
	printf("请输入修改的下标：");
	scanf("%d", &sub);
	delete_sub(list,sub);
	output(list);
	printf("*****************\n");

	//按元素查找
	printf("元素查找法\n");
	printf("请输入需要查找的值：");
	scanf("%d",&e);
	int flag=seek(list,e);
	if(flag==-1)
	{
		printf("查找失败\n");
	}else{
		printf("查找成功：%d\n", flag);
	}
	printf("*****************\n");

//按元素删除
	printf("元素删除法\n");
	datatype key;
	printf("请输入需要删除的值：");
	scanf("%d", &key);
	delete_element(list,key);
	output(list);
	printf("*****************\n");

	//顺序表排序
	printf("升序排列后的结果为：\n");
	sort(list);
	output(list);
	printf("*****************\n");
	return 0;
}

封装函数test.c

#include"head.h"

/*
 * function:   在堆区申请一个顺序表的空间 
 * @param [ in] 
 * @param [out] 
 * @return      返回申请空间的首地址
 */

seqlist *create()
{
	seqlist *list=(seqlist*)malloc(sizeof(seqlist));
	if(list==NULL)
		return NULL;	
	list->len=0;//清空顺序表的长度len

	return list;
}
/*
 * function:    判满
 * @param [ in] 顺序表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int full_seqlist(seqlist *list){
	return list->len==MAXSIZE?-1:0;
}
/*
 * function:    尾部插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int insert_rear(seqlist *list,datatype e)
{
	if(full_seqlist(list)){
		printf("顺序表已满\n");
		return -1;
	}
	list->data[list->len]=e;
	list->len++;
	return 0;
}
/*
 * function:    输出顺序表
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void output(seqlist *list)
{
	for(int i=0;i<list->len;i++)
	{
		printf("%d\t",list->data[i]);
	}
	puts("");
}

/*
 * function:    判断顺序表是否为空
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int empty_seqlist(seqlist *list)
{
	return list->len==0?-1:0;
}
/*
 * function:    尾删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_rear(seqlist *list)
{
	//判断顺序表是否为空
	if(empty_seqlist(list))
	{
		printf("顺序表为空：\n");
		return -1;
	}
	//尾删
	list->len--;
	return 0;
}
/*
 * function:    下标查找
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int search_sub(seqlist*list, int sub)
{
	if(empty_seqlist(list) || sub<0 ||sub>=list->len)
	{
		printf("查找失败:\n");
		return -1;
	}
	//
	printf("查找的元素是：%d\n",list->data[sub]);
	return 0;
}
/*
 * function:    指定下标修改
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int revise(seqlist *list, int sub,datatype e)
{
	if(empty_seqlist(list) || sub<0 ||sub>=list->len)
	{
		printf("修改失败：\n");
		return -1;
	}
	list->data[sub]=e;
	return 0;
}
/*
 * function:    指定下标插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int	insert_sub(seqlist *list,int sub,datatype e)
{
	//1.判满
	//2.判下标
	if(full_seqlist(list) ||sub<0||sub>list->len)
	{
		printf("插入失败：\n");
		return -1;
	}
	//3.插入
	for(int i=list->len-1; i>=sub;i--)
	{
		list->data[i+1]=list->data[i];
	}
	list->data[sub]=e;
	list->len++;
	return 0;
}
/*
 * function:    按下标删除
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int delete_sub(seqlist *list,int sub)
{
	//1.判空
	//2.判下标是否合法
	//3.循环前移
	//4.len--;
	if(empty_seqlist(list)||sub<0||sub>=list->len)
	{
		printf("插入失败：");
		return -1;
	}
	for(int i=sub+1;i<list->len;i++)
	{
		list->data[i-1]=list->data[i];
	}
	list->len--;
	return 0;
}

/*
 * function:    按元素查找
 * @param [ in] 
 * @param [out] 
 * @return      成功返回下标，失败返回-1
 */
int seek(seqlist *list, datatype e)
{
	//2.循环对比
	//3.成功返回下标，失败-1
	for(int i=0; i<list->len;i++)
	{
		if(list->data[i]==e)
		{	
			return i;
		}
	}
	return -1;
}

/*
 * function:    按元素删除
 * @param [ in] 
 * @param [out] 
 * @return   成功返回0，失败返回-1   
 */
int delete_element(seqlist*list,datatype key)
{
	//1.查找元素
	//2.删除
	int num=seek(list,key);
	if(num==-1){
		printf("没有此元素\n");
		return -1;
	}
	delete_sub(list,num);
		return 0;
}
/*
 * function:    顺序表排序
 * @param [ in] 顺序表
 * @param [out] 
 * @return      空
 */
int sort(seqlist *list)
{
	if(empty_seqlist(list)){
		return -1;
	}
	int count=0;
	for(int i=1; i<list->len;i++)
	{
		count=0;
		for(int j=0;j<(list->len)-i; j++)
		{
			if(list->data[j] > list->data[j+1])
			{
				datatype temp=list->data[j];
				list->data[j]=list->data[j+1];
				list->data[j+1]=temp;
				count++;
			}
		}
		if(count==0) break;
	}
	output(list);
	return 0;
}