头文件:
#ifndef __HEAD__
#define __HEAD__
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 7
enum
{
FALSE=-1,
SUCCES
};
typedef struct gxy
{
int data[MAXSIZE];
int len;
}g_t;
g_t *create();
void output(g_t *p);
int insert(int element,g_t *p);
void change(int key,g_t *p);
void delete(int key1,g_t *p);
void sort(g_t *p);
g_t *free_rr(g_t *p);
#endif
自定义函数文件
#include "head.h"
//定义顺序表
g_t *create()
{
g_t *p=(g_t *)malloc(sizeof(g_t));
if(NULL==p)
return NULL;
memset(p->data,0,sizeof(p->data));
p->len=0;
return p;
}
void output(g_t *p)
{
for(int i=0;i<p->len;i++)
{
printf("%-4d",p->data[i]);
}
puts("");
}
//输入顺序表元素
int insert(int element,g_t *p)
{
if(NULL==p || p->len==MAXSIZE)
return FALSE;
p->data[p->len++]=element;
return SUCCES;
}
//顺序表按任意元素修改
void change(int key,g_t *p)
{
int element,index;
if(NULL==p || p->len==0)
return;
printf("please your change element:");
scanf("%d",&element);
for(int i=0;i<p->len;i++)
{
if(key==p->data[i])
index=i;
}
p->data[index]=element;
}
//顺序表按任意元素删除
void delete(int key1,g_t *p)
{
int index;
if(NULL==p || p->len==0)
return;
for(int i=0;i<p->len;i++)
{
if(key1==p->data[i])
index=i;
}
for(int i=index;i<p->len;i++)
p->data[i]=p->data[i+1];
p->len--;
}
//顺序表排序
void sort(g_t *p)
{
if(NULL==p || p->len==0)
return;
for(int i=1;i<p->len;i++)
{
for(int j=0;j<p->len-i;j++)
{
if(p->data[j]>p->data[j+1])
{
int n=p->data[j];
p->data[j]=p->data[j+1];
p->data[j+1]=n;
}
}
}
}
//顺序表释放空间
g_t *free_rr(g_t *p)
{
free(p);
p=NULL;
return p;
}
主函数文件
#include "head.h"
int main(int argc, const char *argv[])
{
g_t *p=create();//定义顺序表
//输入顺序表元素
int n;
int element;
printf("please enter n:");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("please enter %d element:",i+1);
scanf("%d",&element);
int flag=insert(element,p);
if(flag==FALSE)
{
puts("ERROR");
break;
}
}
output(p);
//顺序表按任意元素修改
int key;
printf("please enter key:");
scanf("%d",&key);
change(key,p);
output(p);
//顺序表按任意元素删除
int key1;
printf("please enter key1:");
scanf("%d",&key1);
delete(key1,p);
output(p);
//顺序表排序
sort(p);
output(p);
//顺序表释放空间
p=free_rr(p);
printf("%p\n",p);
return 0;
}
结果图
思维导图