用c语言创建一个顺序表,并完成创建,显示,查找,插入,删除,退出等任务

如题所述

#include<stdio.h>
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;

}
温馨提示:内容为网友见解,仅供参考
第1个回答  2018-03-27

#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;

}


用c语言编写一段程序,建立一个顺序表(需要自己输入数据,并插入数据...
include <stdio.h>#define LIST_INIT_SIZE 10#define LISTINCREMENT 10#define ERROR 0typedef struct{ int *elem; int length; int listsize;} SqList;void InitList_Sq(SqList *l){ l->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!l->elem) exit(0); l->length=0; l-...

用C语言创建一个顺序表并完成插入等操作
char a[],int n) { \/\/建立顺序表int i;for(i = 0;i < n;i++) L->data[i] = a[i];L->length = n;}bool listinsert(sqlist *&L,int i,char e) { \/\/插入数据元素int j;if(i < 1 || i > L->length + 1) return false;i--;for(j = L->length;j > i;j--)...

用C语言编写一个有关顺序表的程序代码
int ListEmpty(SqList *L) \/* 求顺序表是否为空 *\/ { return(L->length==0);} int GetElem(SqList *L,int i,ElemType e) \/*求顺序表中某个数据的元素值 *\/ { if(i<1||i>L->length)return 0;else e=L->elem[i-1];return 1;} int LocateElem(SqList *L,ElemType e) ...

数据结构 用C语言实现顺序表的建立及遍历
include <stdio.h>#include <malloc.h>typedef struct nlist{ int *np; int len;\/\/已使用地址个数 int maxlen;\/\/最大地址个数}NLT;NLT *createlist();\/\/创建顺序表int addtolist(NLT *nlist);\/\/向顺序表插入元素void pList(NLT *nlist);\/\/遍历顺序表int main(){ int i;...

是C语言中建立顺序表的程序
建立方法很多,线性表是顺序表的顺序存储结构,这里我给你写个简单的例子参考一下,只要理解了,怎么写都不会错:具体代码如下:include <stdio.h> typedef struct{ int data[100];int length;}Seqlist;\/\/定义Seq这个新的数据类型 void creat(Seqlist &L);\/\/建立线性表 void show(Seqlist L);\/...

谁能帮我用C语言做一个顺序表的超市管理系统,需要能进行增,删,改,查...
void del(linklist*p);删除商品信息!void sort(linklist*p);\/\/排序 void find(linklist*p);\/\/查找(里面包含输出)void output(linklist*p);\/\/输出函数 int menu()void main()ok!你自己会写了ba?我做了一个学生信息管理系统你看看吧可以参考下!include<stdio.h> include<stdlib.h> inclu...

用C语言实现顺序表的输入输出并计算表长度。
\/\/ 顺序表的创建,插入和删除,返回长度等 \/\/ 输出:\/\/ 输入数据[长度 数据1 数据2 ...]:\/\/ 5 1 2 3 4 5 \/\/ 1 2 3 4 5 \/\/ 1 45 2 3 4 5 \/\/ 1 45 3 4 5 \/\/ 实现已调试,希望采纳,如有问题,欢迎继续交流!include <stdio.h>#include <stdlib.h> define MAX_SIZE ...

求高人帮编一个有关顺序表的C语言程序,望速回,非常感谢
void chazhao1(int a[])\/*顺序查找*\/ { int n=0,num;printf("请输入要查找的数:\\n");scanf("%d",&num);for(int i=0;a[i]!=0;i++)if(a[i]==num){ printf("第%d位为%d。\\n",i,num);n=n+1;} if(n==0)printf("没找到该数!\\n");} void chazhao2(int a[])\/...

用c语言编写顺序表删除元素
L.elem[i+1] = L.elem[i];} L.elem[pos] = e;L.length++;return OK;} int ListDelete( List &L, int pos ){ int i;ElemType *p;if( pos < 0 || pos > L.length-1 )return ERROR;for( i = pos; i < L.length-1; i++ ){ L.elem[i] = L.elem[i + 1];} L....

用C语言编写程序实现顺序表的插入操作,并且从键盘读取元素给顺序表初...
return 1;}\/\/在线性表的第i个元素之前插入元素e void PrintList(List L){ printf("顺序表中的元素:\\n");for(int k=0;k<=L.length-1;k++)printf("%5d",L.elem[k]);printf("\\n");} void main(){ \/\/void SqList(List &L);\/\/int InsertSq(List &L,int i,int e);使用之前...

相似回答