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

1、 顺序表按元素删除

 

 

/*
 * function:    按元素删除
 * @param [ in] 输入元素 
 * @param [out] 
 * @return     成功返回i 失败返回-1
 */
int delete_data(seqlist *list,datatype key)
{
	int m=search_sub1(list,key);
	if(m==-1)
	{
		printf("删除失败\n");
		return -1;
	}
		delete_sub(list,m);
		return 0;
}

2、顺序表排序

 

/*
 * function:    排序
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void bubble(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 temp=list->data[j];
			list->data[j]=list->data[j+1];
			list->data[j+1]=temp;
		}
		}
	}
}

1.c

#include"head.h"

/*
 * function:    在堆区申请空间
 * @param [ in] 申请一个顺序表的空间
 * @param [out] 
 * @return      成功返回地址，失败返回NULL
 */
seqlist *creat()
{
	seqlist *list=(seqlist *)malloc(sizeof(seqlist));
	if (list==NULL)
		return NULL;
	list->len=0;  //把顺序表长度清零
	return list;
}

/*
 * function:    判断顺序表满的函数
 * @param [ in] 顺序表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int full_seqlist(seqlist *list)
{
	return list->len==MAXSIZE?-1:0;
}

/*
 * function:    在尾部插入
 * @param [ in] 顺序表 插入的值e
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int insert_rear(seqlist *list,datatype e)
{
	if(full_seqlist(list))
		return -1;
	list->data[list->len]=e;
	list->len++;
}

/*
 * function:    循环输出
 * @param [ in] 顺序表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
void output(seqlist *list)
{
	puts("");
	for(int i=0;i<list->len;i++)
	{
		printf("%d\t",list->data[i]);
	}
	puts("");
}

/*
 * function:    判断顺序表是否为空
 * @param [ in] 顺序表
 * @param [out] 
 * @return      成功返回0，失败返回-1；
 */
int empty_seqlist(seqlist *list)
{
	return list->len==0?-1:0;
}

/*
 * function:    顺序表尾删
 * @param [ in] 顺序表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
int delete_rear(seqlist *list)
{
	//判断是否为空
	if(empty_seqlist(list))
	{
		printf("顺序表为空\n");
		return -1;
	}
	//尾删
	list->len--;
	return 0;
}

/*
 * function:    按下表查找
 * @param [ in] 顺序表 查找的下表
 * @param [out] 
 * @return      成功返回0，失败返回-1
 */
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 update_sub(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      成功返回0 失败返回-1
 */
int insert_sub(seqlist *list,int sub,datatype e)
{
	//判断顺序表满
	//判断下标是否合法
	if(full_seqlist(list)||sub<0||sub>list->len)
	{
		printf("插入失败\n");
		return -1;
	}
	//插入
	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)
{
	//判断顺序表是否为空
	//判断下标是否合法
	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;
}

/*
 * function:    按元素查找
 * @param [ in] 输入查找的元素值
 * @param [out] 
 * @return      成功返回i 失败返回-1
 */
int search_sub1(seqlist *list,datatype sub1 )
{
	for(int i=0;i<list->len;i++)
	{
		if(list->data[i]==sub1)
		{
			return i;
		}
	}
		return -1;
}

/*
 * function:    修改元素
 * @param [ in] 输入需要修改的元素
 * @param [out] 
 * @return      成功返回元素 失败返回-1
 */
int update_sub2(seqlist *list,datatype sub2,datatype e)
{
	int k=search_sub1(list,sub2);
	if(k==-1)
	{
		printf("修改失败\n");
		return -1;
	}
	update_sub(list,k,e);
	return 0;
 }

/*
 * function:    按元素删除
 * @param [ in] 输入元素 
 * @param [out] 
 * @return     成功返回i 失败返回-1
 */
int delete_data(seqlist *list,datatype key)
{
	int m=search_sub1(list,key);
	if(m==-1)
	{
		printf("删除失败\n");
		return -1;
	}
		delete_sub(list,m);
		return 0;
}
/*
 * function:    排序
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void bubble(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 temp=list->data[j];
			list->data[j]=list->data[j+1];
			list->data[j+1]=temp;
		}
		}
	}
}

head.h

#ifndef __HEAD_H__
#define __HEAD_H__

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

#define MAXSIZE 7   //线性表长度

typedef int datatype;//把int起别名datatype

//定义顺序表：数据元素，顺序表长度
typedef struct
{
	//数据元素
	datatype  data[MAXSIZE];
	
	//顺序表长度
	int len;
}seqlist;
seqlist *creat();
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 update_sub(seqlist *list,int sub,datatype e);
int insert_sub(seqlist *list,int sub,datatype e);
int delete_sub(seqlist *list,int sub);
int search_sub1(seqlist *list,datatype sub1 );
int update_sub2(seqlist *list,datatype sub2,datatype e);
int delete_data(seqlist *list,datatype key);
void bubble(seqlist *list);
#endif

main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	seqlist *list=creat();
	//循环在尾部插入
	int n;
	datatype e;
	printf("请输入数据元素的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入元素值：");
		scanf("%d",&e);
		insert_rear(list,e);
	}
	output(list);

	empty_seqlist(list);

	delete_rear(list);
//查找
	int sub;
	printf("请输入你想查找的元素下标：");
	scanf("%d",&sub);
	search_sub(list,sub);
//修改	
	printf("请输入你想要修改的下标：");
	scanf("%d",&sub);
	printf("请输入你想要修改的值：");
	scanf("%d",&e);
	update_sub(list,sub,e);
	output(list);

//插入
	printf("请输入你想要插入的下标：");
	scanf("%d",&sub);
	printf("请输入你想要插入的值：");
	scanf("%d",&e);
	insert_sub(list,sub,e);
	output(list);

//删除
	printf("请输入你想要删除的下标：");
	scanf("%d",&sub);
	delete_sub(list,sub);
	output(list);

//按元素查找
datatype sub1;
printf("请输入你想查找的元素");
scanf("%d",&sub1);
int s=search_sub1(list,sub1);
if(s==-1)
{
	printf("查找失败\n");
}else
{
	printf("查找的元素是第%d个\n",s+1);
}
//按元素修改
datatype sub2;
printf("请输入你想修改的元素值：");
scanf("%d",&sub2);
printf("请输入修改后的元素值：");
scanf("%d",&e);
update_sub2(list,sub2,e);
output(list);

//按元素删除
datatype key;
printf("请输入想删除的元素值：");
scanf("%d",&key);
delete_data(list,key);
output(list);

//顺序表排序
bubble(list);
printf("排序后的顺序表为：");
output(list);


return 0;
}