《静态顺序表的练习》
2015-10-10 16:58
267 查看
//顺序表的一些基本操作
#include<stdio.h>
#define MaxSize 10
//向顺序表中插入元素
void InsertElem(int Sqlist[],int *len,int i,int x)
{//向顺序表中第i个位置上插入元素x
int t;
if(*len==MaxSize || i<1 || i>*len+1)
{
printf("插入位置非法!");
return;
}
for(t = *len-1;t>=i-1;t--)
Sqlist[t+1] = Sqlist[t];
Sqlist[i-1] = x;
*len = *len+1;
}
//向顺序表中删除元素
void DelElem(int Sqlist[],int *len,int i)
{//删除顺序表中第i个元素
int j;
if(i<1 || i>*len)
{
printf("删除位置非法!");
return;
}
for(j=i;j<=*len-1;j++)
Sqlist[j-1] = Sqlist[j];
*len = *len - 1;
}
//创建一个静态顺序表
void CreatList(int Sqlist[],int n)
{
int i;
printf("请输入%d个整数(以空格分开):",n);
for(i=0;i<n;i++)
scanf("%d",&Sqlist[i]);
return;
}
//遍历顺序表
void EverElem(int Sqlist[],int *len)
{
int i;
printf("顺序表中的元素如下:");
for(i=0;i<*len;i++)
printf("%3d",Sqlist[i]);
printf("\n顺序表的剩余空间是:%d",MaxSize - *len);
printf("\n");
return;
}
//主函数
int main()
{
int Sqlist[MaxSize]; //定义一个静态顺序表
int n,len,e1,e2,e3;
//调用CreatList(int Sqlist[],int n)函数,初始化一个静态顺序表
printf("请输入你要的数字:");
scanf("%d",&n);
CreatList(Sqlist,n);
printf("\n");
len = n;
//调用EverElem(int Sqlist[],int *len)函数,输出顺序表中的元素
EverElem(Sqlist,&len);
//调用InsertElem(int Sqlist[],int &len,int i,int x)函数,向顺序表中插入元素
printf("请输入你要插入的位置:");
scanf("%d",&e1);
printf("请输入你要插入的元素:");
scanf("%d",&e2);
InsertElem(Sqlist,&len,e1,e2);
//调用InsertElem(int Sqlist[],int &len,int i,int x)函数,向顺序表中插入元素
EverElem(Sqlist,&len);
//调用InsertElem(int Sqlist[],int &len,int i,int x)函数,向顺序表中插入元素(插入错误的位置)
printf("请输入你要插入的位置:(输入大于10以上的数)");
scanf("%d",&e1);
printf("请输入你要插入的元素:");
scanf("%d",&e2);
InsertElem(Sqlist,&len,e1,e2);
printf("\n");
//调用DelElem(int Sqlist[],int *len,int i)函数,删除指定的元素
printf("请输入你要删除的元素序号:");
scanf("%d",&e3);
DelElem(Sqlist,&len,e3);
//调用EverElem(int Sqlist[],int *len)函数,输出顺序表中的元素
EverElem(Sqlist,&len);
printf("\n");
return 0;
}
#include<stdio.h>
#define MaxSize 10
//向顺序表中插入元素
void InsertElem(int Sqlist[],int *len,int i,int x)
{//向顺序表中第i个位置上插入元素x
int t;
if(*len==MaxSize || i<1 || i>*len+1)
{
printf("插入位置非法!");
return;
}
for(t = *len-1;t>=i-1;t--)
Sqlist[t+1] = Sqlist[t];
Sqlist[i-1] = x;
*len = *len+1;
}
//向顺序表中删除元素
void DelElem(int Sqlist[],int *len,int i)
{//删除顺序表中第i个元素
int j;
if(i<1 || i>*len)
{
printf("删除位置非法!");
return;
}
for(j=i;j<=*len-1;j++)
Sqlist[j-1] = Sqlist[j];
*len = *len - 1;
}
//创建一个静态顺序表
void CreatList(int Sqlist[],int n)
{
int i;
printf("请输入%d个整数(以空格分开):",n);
for(i=0;i<n;i++)
scanf("%d",&Sqlist[i]);
return;
}
//遍历顺序表
void EverElem(int Sqlist[],int *len)
{
int i;
printf("顺序表中的元素如下:");
for(i=0;i<*len;i++)
printf("%3d",Sqlist[i]);
printf("\n顺序表的剩余空间是:%d",MaxSize - *len);
printf("\n");
return;
}
//主函数
int main()
{
int Sqlist[MaxSize]; //定义一个静态顺序表
int n,len,e1,e2,e3;
//调用CreatList(int Sqlist[],int n)函数,初始化一个静态顺序表
printf("请输入你要的数字:");
scanf("%d",&n);
CreatList(Sqlist,n);
printf("\n");
len = n;
//调用EverElem(int Sqlist[],int *len)函数,输出顺序表中的元素
EverElem(Sqlist,&len);
//调用InsertElem(int Sqlist[],int &len,int i,int x)函数,向顺序表中插入元素
printf("请输入你要插入的位置:");
scanf("%d",&e1);
printf("请输入你要插入的元素:");
scanf("%d",&e2);
InsertElem(Sqlist,&len,e1,e2);
//调用InsertElem(int Sqlist[],int &len,int i,int x)函数,向顺序表中插入元素
EverElem(Sqlist,&len);
//调用InsertElem(int Sqlist[],int &len,int i,int x)函数,向顺序表中插入元素(插入错误的位置)
printf("请输入你要插入的位置:(输入大于10以上的数)");
scanf("%d",&e1);
printf("请输入你要插入的元素:");
scanf("%d",&e2);
InsertElem(Sqlist,&len,e1,e2);
printf("\n");
//调用DelElem(int Sqlist[],int *len,int i)函数,删除指定的元素
printf("请输入你要删除的元素序号:");
scanf("%d",&e3);
DelElem(Sqlist,&len,e3);
//调用EverElem(int Sqlist[],int *len)函数,输出顺序表中的元素
EverElem(Sqlist,&len);
printf("\n");
return 0;
}
相关文章推荐
- 《大象Think in UML》阅读笔记之一
- 一天连十万字都读不到的人是没有出路的
- [福利贴]Icon图标及启动图片的一键生成
- 欢迎使用CSDN-markdown编辑器
- 谷歌开放90多个新顶级域名注册
- 【UML】--泛化和继承
- 关于handler的自己一些总结
- so 加载过程
- jsp中两种include用法的区别
- 算法导论13.1红黑树的性质 练习总结
- HTML 标签
- 暂存。
- android webview 学习笔记
- EL表达式的11大隐式对象
- DFS-BFS搜索专题【经典训练题】【有时间一个个做下来】
- xcode The operation couldn’t be completed. (LaunchServicesError error 0.) 模拟器错误解决
- 远程连接oracle服务器
- Window对象简介
- e.g.-basic-Si
- JVM性能调优监控工具jps、jstack、jmap、jhat、jstat、hprof使用详解