用c语言创建一个顺序表,并完成创建,显示,查找,插入,删除,退出等任务
2015-03-13
int n=0; //全局变量数组中元素个数
/***************************函数说明************************/
void insert(int * ss);
void show(int *ss);
void delete(int * ss);
void updata(int * ss);
/***************************主 函 数**************************/
main()
{
int bb[20]={0},j;
do
{
printf(" ╔-----------------------------------------------╗\n"); //显示一个简易菜单
printf(" ┆ 1 --- 插入(Insert) ┆\n");
printf(" ┆ 2 --- 修改(Update) ┆\n");
printf(" ┆ 3 --- 删除(Delete) ┆\n");
printf(" ┆ 4 --- 显示( Show ) ┆\n");
printf(" ┆ 5 --- 退出( Exit ) ┆\n");
printf(" ╚-----------------------------------------------╝\n");
printf("请输入所要进行的操作序号: ");
scanf("%d",&j); //接受用户的选择
switch(j) //接受用户的函数
{case 1:insert(bb);
break;
case 2:updata(bb);
break;
case 3:delete(bb);
break;
case 4:show(bb);
break;
case 5:break;
default:printf("错误选择!请重选\n");break;
}
}while(j!=5); //直到i被赋值为5
return 0;
}
/**********************************插入函数**************************************/
void insert(int * ss)
{
int i,e,k=n; // i为要插入的位置 e为要插入的值
do{
printf("请输入要插入的位置: ");
scanf("%d",&i);
//插入的位置为从 1-----n+1 超出则提示输入有误
if((i>(k+1))||i==0) printf("输入有误!! \n");
}while((i>(k+1))||i==0);//直到输入的i值为 1---k+1
do{
ss[k+1]=ss[k]; //ss[i]后面的元素向后移动
}while((k--)!=(i-1));
printf("请输入要插入的值: ");
scanf("%d",&e);
ss[i-1]=e;
n++;
}
/**********************************显示函数**************************************/
void show(int *ss)
{
int i=0;
for(i;i<n;i++)
{
printf(" %d ->",ss[i]);
} //printf("\b");
printf("\n");
}
/**********************************删除函数**************************************/
void delete(int * ss)
{
int i,t;
do{
printf("请输入要删除的位置: ");
scanf("%d",&i);
if(i>n) printf("输入有误!! 请重新输入: ");
}while(i>n);
t=i-1;
do{
ss[t]=ss[t+1];
}while((t++)!=n);
n--;
}
/**********************************修改函数**************************************/
void updata(int * ss)
{
int i,e;
do{
printf("请输入要修改的位置: ");
scanf("%d",&i);
if(i>n) printf("输入有误!! 请重新输入: ");
}while(i>n);
printf("请输入要修改后的值: ");
scanf("%d",&e);
ss[i-1]=e;
}
#include<stdio.h>
#include<string.h>
int n=0; //全局变量数组中元素个数
/***************************函数说明************************/
void insert(int * ss);
void show(int *ss);
void Delete(int * ss);
void updata(int * ss);
/***************************主 函 数**************************/
int main()
{
int bb[20]={0},j;
do
{
printf(" ╔-----------------------------------------------╗\n"); //显示一个简易菜单
printf(" ┆ 1 --- 插入(Insert) ┆\n");
printf(" ┆ 2 --- 修改(Update) ┆\n");
printf(" ┆ 3 --- 删除(Delete) ┆\n");
printf(" ┆ 4 --- 显示( Show ) ┆\n");
printf(" ┆ 5 --- 退出( Exit ) ┆\n");
printf(" ╚-----------------------------------------------╝\n");
printf("请输入所要进行的操作序号: ");
scanf("%d",&j); //接受用户的选择
switch(j) //接受用户的函数
{case 1:insert(bb);
break;
case 2:updata(bb);
break;
case 3:Delete(bb);
break;
case 4:show(bb);
break;
case 5:break;
default:printf("错误选择!请重选\n");break;
}
}while(j!=5); //直到i被赋值为5
return 0;
}
/**********************************插入函数**************************************/
void insert(int * ss)
{
int i,e,k=n; // i为要插入的位置 e为要插入的值
do{
printf("请输入要插入的位置: ");
scanf("%d",&i);
//插入的位置为从 1-----n+1 超出则提示输入有误
if((i>(k+1))||i==0) printf("输入有误!! \n");
}while((i>(k+1))||i==0);//直到输入的i值为 1---k+1
do{
ss[k+1]=ss[k]; //ss[i]后面的元素向后移动
}while((k--)!=(i-1));
printf("请输入要插入的值: ");
scanf("%d",&e);
ss[i-1]=e;
n++;
}
/**********************************显示函数**************************************/
void show(int *ss)
{
int i=0;
for(i;i<n;i++)
{
printf(" %d ->",ss[i]);
} //printf("\b");
printf("\n");
}
/**********************************删除函数**************************************/
void Delete(int*ss)
{
int i,t;
do{
printf("请输入要删除的位置: ");
scanf("%d",&i);
if(i>n) printf("输入有误!! 请重新输入: ");
}while(i>n);
t=i-1;
do{
ss[t]=ss[t+1];
}while((t++)!=n);
n--;
}
/**********************************修改函数**************************************/
void updata(int *ss)
{
int i,e;
do{
printf("请输入要修改的位置: ");
scanf("%d",&i);
if(i>n) printf("输入有误!! 请重新输入: ");
}
while(i>n);
printf("请输入要修改后的值: ");
scanf("%d",&e);
ss[i-1]=e;
}