1)预处理
#ifndef __HEAD1_H__
#define __HEAD1_H__
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 20
typedef int datatype;
typedef struct
{
datatype data[MAXSIZE]; //数据元素
int len; //顺序表长度
}Seqlist,*seqlist;
//Seqlist表示普通结构体类型
//seqlist表示结构体指针类型
seqlist CreateSpace();
int empty_seqlist(seqlist s);
int full_seglist(seqlist s);
int Insert_rear(seqlist s,datatype e);
void Output(seqlist s);
int Delete_rear(seqlist s);
int Search_sub(seqlist s,int sub);
void Revise_sub(seqlist s,int sub,datatype e);
void Insert_sub(seqlist s,int sub,datatype e);
void Delete_sub(seqlist s,int sub);
int Search_data(seqlist s,datatype e);
void Revise_data(seqlist s,datatype e,datatype k);
void Delete_data(seqlist s,datatype e);
int Insert_data(seqlist s,datatype e,datatype k);
void Delete_SUB(seqlist s,int sub);
void Delete_same(seqlist s);
void Sort(seqlist s);
void Combine(seqlist A,seqlist B,seqlist C);
seqlist Free(seqlist s);
#endif
2)函数声明
#include"head1.h"
//顺序表申请空间
seqlist CreateSpace()
{
seqlist s=(seqlist)malloc(sizeof(Seqlist));
if(s==NULL)
return NULL;
s->len=0;//长度为0 顺序表为空
return s;
}
//顺序表判断是否空
int empty_seqlist(seqlist s)
{
return s->len==0?-1:0;
}
//顺序表判断是否满
int full_seglist(seqlist s)
{
return s->len==MAXSIZE?-1:0;
}
//顺序表尾插
int Insert_rear(seqlist s,datatype e)
{
//判断尾插失败条件:顺序表创建失败;顺序表满
if(s==NULL||full_seglist(s)) //创建失败或者顺序表满
{
printf("尾插失败\n");
return -1;
}
//尾部插入元素
s->data[s->len]=e;
s->len++;
return 0;
}
//顺序表遍历
void Output(seqlist s)
{
/*
//判断遍历失败条件:顺序表创建失败;顺序表空
if(s==NULL||empty_seqlist(s)) //创建失败或者顺序表空
{
printf("遍历失败\n");
return ;
}
*/
printf("顺序表的元素分别是:\n");
for(int i=0;i<s->len;i++)
{
printf("%d\t",s->data[i]);
}
putchar(10);
}
//顺序表尾删
int Delete_rear(seqlist s)
{
//判断尾删失败条件:顺序表创建失败;顺序表为空
if(s==NULL||empty_seqlist(s)) //创建失败或者顺序表空
{
printf("尾删失败\n");
return -1;
}
//尾删实质上就是len--
s->len--;
return 0;
}
//按下标查找元素
int Search_sub(seqlist s,int sub)
{
//查找下标失败条件:判断顺序表创建失败;顺序表为空;
//下标小于0或下标大于len
if(s==NULL||empty_seqlist(s)||sub<0||sub>=s->len)
{
printf("查找下标失败\n");
return -1;
}
printf("该下标对应的元素是:%d\n",s->data[sub]);
}
//按下标修改元素
void Revise_sub(seqlist s,int sub,datatype e)
{
//下标修改元素失败条件:判断顺序表创建失败;顺序表为空;
//下标小于0或下标大于等于len
if(s==NULL||empty_seqlist(s)||sub<0||sub>=s->len)
{
printf("下标修改元素失败\n");
return ;
}
s->data[sub]=e;
Output(s);
}
//按下标插入元素
void Insert_sub(seqlist s,int sub,datatype e)
{
//下标插入元素失败条件:判断顺序表创建失败;顺序表满
//下标小于0或大于len
if(s==NULL||full_seglist(s)||sub<0||sub>s->len)
{
printf("下标插入元素失败\n");
return ;
}
//循环后移
for(int i=s->len-1;i>=sub;i--)
{
s->data[i+1]=s->data[i];
}
s->data[sub]=e;
s->len++;
Output(s);
}
//按下标删除元素
void Delete_sub(seqlist s,int sub)
{
//下标删除元素失败条件:判断顺序表创建失败;顺序表空
//下标小于0或大于等于len
if(s==NULL||empty_seqlist(s)||sub<0||sub>=s->len)
{
printf("下标删除元素失败\n");
return ;
}
//循环前移
for(int i=sub;i<s->len;i++)
{
s->data[i]=s->data[i+1];
}
s->len--;
Output(s);
}
//按元素查找
int Search_data(seqlist s,datatype e)
{
//元素查找失败条件:判断顺序表创建失败;顺序表为空
if(s==NULL||empty_seqlist(s))
{
printf("按元素查找失败\n");
return -1;
}
//查找成功输出查找的数据元素
for(int i=0;i<s->len;i++)
{
if(e==s->data[i])
{
return i;
}
}
return -1;
}
//按元素修改
void Revise_data(seqlist s,datatype e,datatype k)
{
int sub=Search_data(s,e);
if(sub==-1)
{
printf("按元素删除失败\n");
return ;
}
s->data[sub]=k;
Output(s);
}
//按元素删除
void Delete_data(seqlist s,datatype e)
{
int sub=Search_data(s,e);
if(sub==-1)
{
printf("删除的元素不存在\n");
return;
}
Delete_sub(s,sub);
}
//顺序表按元素插入后继位置
int Insert_data(seqlist s,datatype e,datatype k)
{
int b=Search_data(s,e);
if(b==-1)
{
printf("插入元素失败\n");
return -1;
}
//循环后移
for(int i=s->len-1;i>b;i--)
{
s->data[i+1]=s->data[i];
}
s->data[b+1]=k;
s->len++;
Output(s);
return 0;
}
//顺序表去重
void Delete_SUB(seqlist s,int sub)
{
//判断去重失败条件:顺序表是否创建,顺序表为空
//下标小于0或下标大于等于len
if(s==NULL||empty_seqlist(s)||sub<0||sub>=s->len)
{
printf("删除失败\n");
return;
}
//循环前移
for(int i=sub;i<s->len;i++)
{
s->data[i]=s->data[i+1];
}
s->len--;
Output(s);
}
void Delete_same(seqlist s)
{
for(int i=0;i<s->len-1;i++)
{
for(int j=i+1;j<s->len;j++)
{
if(s->data[i]==s->data[j])
{
Delete_SUB(s,j);
j--;
}
}
}
}
//顺序表排序
void Sort(seqlist s)
{
int i,j,l,t;
for(i=0;i<=s->len;i++)
{
l=0;
for(j=0;j<s->len-i-1;j++)
{
if(s->data[j]>s->data[j+1])
{
t=s->data[j];s->data[j]=s->data[j+1];s->data[j+1]=t;
l++;
}
}
if(l==0)
break;
}
Output(s);
}
//顺序表合并
void Combine(seqlist A,seqlist B,seqlist C)
{
int i=0,j=0; //分别代表顺序表A,B的下标
while(i<A->len&&j<B->len&&C->len<MAXSIZE)
{
//比较最小的元素插入顺序表C
if(A->data[i]<=B->data[j])
{
C->data[C->len++]=A->data[i++];
}
else
{
C->data[C->len++]=B->data[j++];
}
}
//顺序表A剩余元素未合并
while(i<A->len&&C->len<MAXSIZE)
{
C->data[C->len++]=A->data[i++];
}
//顺序表B剩余元素未合并
while(j<B->len&&C->len<MAXSIZE)
{
C->data[C->len++]=B->data[j++];
}
Output(C);
}
//释放空间
seqlist Free(seqlist s)
{
if(s==NULL)
{
return NULL;
}
free(s);
s=NULL;
return s;
}
3)主函数
#include "head1.h"
int main(int argc, const char *argv[])
{
//申请空间
seqlist s=CreateSpace();
//尾部插入
int n;
datatype e;
printf("请输入插入数据元素的个数:");
scanf("%d",&n);
if(n>MAXSIZE)
return 0;
for(int i=0;i<n;i++)
{
printf("请输入要插入的元素:");
scanf("%d",&e);
Insert_rear(s,e);
}
//遍历
Output(s);
//尾部删除
Delete_rear(s);
Output(s);
//按下标查找
int sub;
printf("请输入要查找的下标:");
scanf("%d",&sub);
Search_sub(s,sub);
//按下标修改元素
printf("请输入要修改的下标:");
scanf("%d",&sub);
printf("输入修改的数据元素:");
scanf(" %d",&e);
Revise_sub(s,sub,e);
//按下标插入元素
printf("请输入要插入的下标:");
scanf("%d",&sub);
printf("输入插入的数据元素:");
scanf(" %d",&e);
Insert_sub(s,sub,e);
//按下标删除元素
printf("请输入要删除的下标:");
scanf("%d",&sub);
Delete_sub(s,sub);
//按元素查找,存在打印下标
printf("输入查找的数据元素:");
scanf(" %d",&e);
int a=Search_data(s,e);
if(a==-1)
printf("查找的元素不存在\n");
else
printf("查找到该元素下标是%d\n",a);
//按元素修改
printf("请输入被修改的值:");
scanf(" %d",&e);
datatype k;
printf("请输入要修改的值:");
scanf(" %d",&k);
Revise_data(s,e,k);
//按元素删除
printf("请输入要删除的数据:");
scanf(" %d",&e);
Delete_data(s,e);
//顺序表按元素插入后继位置
printf("请输入要插入的元素:");
scanf(" %d",&e);
printf("请输入要插入到后继的值:");
scanf(" %d",&k);
Insert_data(s,e,k);
//顺序表去重
Delete_same(s);
//顺序表排序
Sort(s);
//顺序表合并
Seqlist o={1,3,5,7,9};o.len=5
Seqlist p={2,4,6,8,10};p.len=5
Seqlist q;
q.len =0;
Combine(&o,&p,&q);
//释放空间
s=Free(s);
return 0;
}