作业:
8,顺序表按照元素插入
9,顺序表按照元素查找
10,顺序表按照元素修改
11,顺序表按照元素删除
12,冒泡排序
13,简单选择排序
14,释放空间
main.c文件
#include"head1.h"
int main(int argc, const char *argv[])
{
//在堆区创建空间
seqlist *list=create();
menu();//显示菜单
int member;//创建菜单编号
while(1)
{
printf("请输入您的选择:\n");
scanf("%d",&member);
switch(member)
{
case 1:
{
int n;
datatype e;
printf("请输入尾部插入的个数:\n");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("请输入要插入的数据元素:");
scanf("%d",&e);
insert_rear(e,list);
}
}
break;
case 2:
{
delete_rear(list);
}
break;
case 3:
{
output(list);
}
break;
case 4:
{
int sub;
printf("请输入您要查找的下标:");
scanf("%d",&sub);
find_sub(list,sub);
}
break;
case 5:
{
int sub;
int e;
printf("请输入您要修改的下标:");
scanf("%d",&sub);
printf("请输入您要修改的数值:");
scanf("%d",&e);
xiugai_sub(list,sub,e);
}break;
case 6:
{
int sub;
int e;
printf("请输入您要插入的下标:");
scanf("%d",&sub);
printf("请输入您要插入的数值:");
scanf("%d",&e);
insert_1sub(list,sub,e);
}break;
case 7:
{
int sub;
printf("请输入您要删除元素的下标:");
scanf("%d",&sub);
delete_1sub(list,sub);
}break;
case 8:
{
int key;
int e;
printf("请输入你要查找的元素和插入的元素:");
scanf("%d %d",&key,&e);
part_insert(list,key,e);
}break;
case 9:
{
int key;
printf("请输入您要查找的元素:");
scanf("%d",&key);
int flag=part_find(list,key);
printf("您所查找的元素:%d下标是:%d\n",key,flag);
}break;
case 10:
{
int key;
int e;
printf("您好,请输入您要修改的元素和要修改的结果");
scanf("%d %d",&key,&e);
part_xiugai(list,key,e);
}break;
case 11:
{
int key;
printf("请输入要删掉的元素\n");
scanf("%d",&key);
part_delete(list,key);
}break;
case 12:
{
maopao_sort(list);
}break;
case 13:
{
xuanze_sort(list);
}break;
case 14:
{
list=free_sapce(list);
}break;
default:printf("输入错误,请重新输入您的选择:\n");break;
case 0:printf("程序结束\n");exit(0);
}
}
return 0;
}
tset.c 文件
#include"head1.h"
void menu()
{
puts("*******************");
puts("\t1,表尾部插入");
puts("\t2,表尾部删除");
puts("\t3,顺序表遍历");
puts("\t4,按照下标查找元素");
puts("\t5,按照下标修改元素");
puts("\t6,按照下标插入元素");
puts("\t7,按照下标删除元素");
puts("\t8,顺序表按照元素插入");
puts("\t9,顺序表按照元素查找");
puts("\t10,顺序表按照元素修改");
puts("\t11,顺序表按照元素删除");
puts("\t12,冒泡排序");
puts("\t13,简单选择排序");
puts("\t14,释放空间");
puts("\t0,退出整个程序");
puts("*******************");
}
seqlist *create()
{
seqlist *list=(seqlist *)malloc(sizeof(seqlist));
if(list==NULL)
return NULL;
//申请成功
list->len=0;
return list;
}
int insert_rear(int e,seqlist *list)
{
//判断顺序表是否满
if(list==NULL||list->len==MAXSIZE)
{
return -1;
}
//正常插入
list->data[list->len]=e;
list->len++;
return 0;
}
int output(seqlist *list)
{
//判断顺序表是否空或创建成功
if(list==NULL||list->len==0)
{
puts("顺序表为空");
return -1;
}
//成功
for(int i=0;i<list->len;i++)
{
printf("%d\t",list->data[i]);
}
puts("");
}
int delete_rear(seqlist *list)
{
//判断顺序表是否空或创建成功
if(list==NULL||list->len==0)
{
return -1;
}
//可以删除
list->len--;
puts("删除成功,已经删除一个数据!");
return 0;
}
int find_sub(seqlist *list,int sub)
{
//判断顺序表是否空或创建成功...
if(list==NULL||list->len==0||sub<0||sub>=list->len)
{
return -1;
}
//可以按照下标查找元素
printf("%d\n",list->data[sub]);
return 0;
}
int xiugai_sub(seqlist *list,int sub,int e)
{
//判断顺序表是否空或创建成功...
if(list==NULL||list->len==0||sub<0||sub>=list->len)
{
return -1;
}
//可以按照下标修改元素
list->data[sub]=e;
return 0;
}
int insert_1sub(seqlist *list,int sub,int e)
{
//判断顺序表是否创建成功
//判断顺序表是否满
//判断下标是否合理
if(list==NULL||list->len==MAXSIZE||sub<0||sub>list->len)
{
return -1;
printf("不能插入下标\n");
}
//可以按照下标插入元素
printf("可以插入元素\n");
for(int i=list->len-1; i>=sub; i--)
{
list->data[i+1]=list->data[i];
}
list->data[sub]=e;
list->len++;
return 0;
}
int delete_1sub(seqlist *list,int sub)
{
//判断顺序表是否创建成功
//判断顺序表是否满
//判断下标是否合理
if(list==NULL||empty_seqlist(list)||sub<0||sub>=list->len)
{
return -1;
printf("删除失败\n");
}
for(int i=sub+1; i<list->len; i++)
{
list->data[i-1]=list->data[i];
}
list->len--;
printf("删除成功\n");
return 0;
}
//函数判断空
int empty_seqlist(seqlist *list)
{
return list->len==0?-1:0;
}
//函数判断满
int full_seqlist(seqlist *list)
{
return list->len==MAXSIZE?-1:0;
}
//顺序表按照元素插入
int part_insert(seqlist *list,int key,int e)
{
if(list==NULL||full_seqlist(list))
{
return -1;
printf("插入元素失败\n");
}
//可以插入元素
//查找元素下标
int sub;//元素下标
for(int i=0;i<list->len;i++)
{
if(list->data[i]==key)
{
sub=i;
}
}
//找到元素下标
for(int i=list->len-1; i>sub; i--)
{
list->data[i+1]=list->data[i];
}
list->data[sub+1]=e;
list->len++;
printf("插入元素成功\n");
}
//顺序表按照元素查找
int part_find(seqlist *list,int key)
{
if(list==NULL||empty_seqlist(list))
{
return -1;
printf("不能查找元素\n");
}
//可以查找元素
//查找元素下标
int sub;//元素下标
for(int i=0;i<list->len;i++)
{
if(list->data[i]==key)
{
sub=i;
return sub;//返回元素下标
}
}
printf("%d元素不存在\n",key);
return -1;
}
//顺序表按照元素修改
int part_xiugai(seqlist *list,int key,int e)
{
int sub=part_find(list,key);
if(sub==-1)
{
printf("不能修改元素\n");
return -1;
}
//可以修改元素
list->data[sub]=e;
printf("修改元素成功\n");
return 0;
}
//顺序表按照元素删除
int part_delete(seqlist *list,int key)
{
int sub=part_find(list,key);
if(sub==-1)
{
printf("不能执行删除\n");
return -1;
}
//可以删除
for(int i=sub+1; i<list->len; i++)
{
list->data[i-1]=list->data[i];
}
list->len--;
printf("删除成功\n");
return 0;
}
//冒泡排序
int maopao_sort(seqlist *list)
{
int temp,i,j;
//外层循环控制趟数
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])
{
temp=list->data[j];
list->data[j]=list->data[j+1];
list->data[j+1]=temp;
}
}
}
printf("冒泡排序成功!\n");
return 0;
}
//简单选择排序
int xuanze_sort(seqlist *list)
{
int i,j,temp,index;
for(int i=1;i<list->len;i++)
{
index=i-1;
for(int j=i;j<list->len;j++)
{
if(list->data[index]>list->data[j])
index=j;
}
if(index!=i-1)
{
temp=list->data[index];
list->data[index]=list->data[i-1];
list->data[i-1]=temp;
}
}
printf("选择排序成功\n");
return 0;
}
//空间释放
seqlist *free_sapce(seqlist *list)
{
if(list==NULL)
return NULL;
//
free(list);
list=NULL;
return NULL;
}
head.h文件
#ifndef NNN
#define NNN
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXSIZE 10
typedef int datatype;
typedef struct
{
datatype data[MAXSIZE];
int len;
}seqlist;
seqlist *create();
void menu();
int empty_seqlist(seqlist *list);
int full_seqlist(seqlist *list);
int insert_rear(int e,seqlist *list);
int output(seqlist *list);
int delete_rear(seqlist *list);
int find_sub(seqlist *list,int sub);
int xiugai_sub(seqlist *list,int sub,int e);
int insert_1sub(seqlist *list,int sub,int e);
int delete_1sub(seqlist *list,int sub);
int part_insert(seqlist *list,int key,int e);
int part_find(seqlist *list,int key);
int part_xiugai(seqlist *list,int key,int e);
int part_delete(seqlist *list,int key);
//冒泡排序
int maopao_sort(seqlist *list);
//简单选择排序
int xuanze_sort(seqlist *list);
seqlist *free_sapce(seqlist *list);
#endif