数据结构Day2

1> 顺序表按元素删除

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

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

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

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

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

头文件

#ifndef __HEAD_H__
#define __HEAD_H__

#include<string.h>
#include<stdio.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 search_data(seqlist *list,datatype e);
int delete_data(seqlist *list,datatype e);
void sort_data(seqlist *list);
seqlist *free_spear(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_spear(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 search_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=search_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+i])
			{
				datatype t=list->data[j];
				list->data[j]=list->data[j+1];
				list->data[j+1]=t;
			}
}

//释放空间

seqlist *free_spear(seqlist *list)
{
	if(list==NULL)
		return NULL;
	free(list);
	list=NULL;
	return list;
}