2023.3.29作业

1> 顺序表按元素删除

思路：参数【顺序表 删除的值key】

1.根据删除的元素得到下标

2.根据下标实现【按下标删除】

2>顺序表排序【类似数组排序】

比较：if( list->data[j] > list->data[j+1])

头文件：

#ifndef __HEAD_H__
#define __HEAD_H__

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXSIZE 7

//定义顺序表中数据元素类型
typedef int datatype;

typedef struct 
{
	//数据元素
	datatype data[MAXSIZE];

	//顺序表长度
	int len;
}seqlist;


	//为顺序表申请空间
	seqlist *create();

	//输出顺序表
	void output(seqlist *list);

	//判断顺序表是否为空
	int empty_seqlist(seqlist *list);

	//按下标删除
	int delete_sub(seqlist *list,int sub);

	//按元素查找
	int serch_data(seqlist *list,datatype e);

	//顺序表按元素删除
	int delete_data(seqlist *list,datatype e);
	
	//顺序表排序
	void sort_data(seqlist *list);
    
    //释放空间
    seqlist *free_speac(seqlist *list);

#endif

 主函数：

#include "head.h"

int main(int argc, const char *argv[])
{
	//为顺序表申请空间
	seqlist *list=create();
    datatype e;

	//顺序表按元素删除
	printf("请输入要删除的元素：");
	scanf("%d",&e);
	delete_data(list,e);
	//输出顺序表 
	output(list);

	//顺序表排序
	sort_data(list);
	printf("顺序表排序\n");
	//输出顺序表
	output(list);

	//释放空间
	list=free_speac(list);

	return 0;
}

自定义函数： 

#include "head.h"

//为顺序表申请空间
seqlist *create()
{
	seqlist *list=(seqlist *)malloc(sizeof(seqlist));
	if(list==NULL)
		return NULL;
	list->len=0;
	return list;
}

//输出顺序表
void output(seqlist *list)
{
	for(int i=0;i<list->len;i++)
		printf("%d\t",list->data[i]);
	printf("\n");
}

//判断顺序表是否为空
int empty_seqlist(seqlist *list)
{
	return list->len==0?-1:0;
}


//按下标删除
int delete_sub(seqlist *list,int sub)
{
	if(empty_seqlist(list) || sub<0 || sub>=list->len)
	{
		printf("删除失败\n");
		return -1;
	}
	for(int i=sub+1;i<list->len;i++)
		list->data[i-1]=list->data[i];
	list->len--;
	return 0;
}

//按元素查找
int serch_data(seqlist *list,datatype e)
{
	for(int i=0;i<=list->len;i++)
	{
		if(list->data[i]==e)
			return i;
	}
	return -1;
}

//顺序表按元素删除
int delete_data(seqlist *list,datatype e)
{
	int num_del=serch_data(list,e);
	if(num_del==-1)
		return -1;
	delete_sub(list,num_del);
	return 0;
}

//顺序表排序
void sort_data(seqlist *list)
{
	for(int i=1;i<list->len;i++)
		for(int j=0;j<list->len-i;j++)
			if(list->data[j]<list->data[j+1])
			{
				datatype t=list->data[j];
				list->data[j]=list->data[j+1];
				list->data[j+1]=t;
			}
}

//释放空间
seqlist *free_speac(seqlist *list)
{
	if (list==NULL)
		return NULL;
	free(list);
	list=NULL;
	return list;
}