C语言代码详细描述顺序线性表
目录
- 代码内容包括:
- 代码实现如下:
- 总结
代码内容包括:
1.表的创建
2.增删改查插
3.界面跳转
代码实现如下:
#include <stdio.h> #include<stdlib.h> #define MaxSize 20 typedef int ElemType;//将int类型赋予别名 //创建结构体 typedef struct{ ElemType A[MaxSize];//MaxSize是给表的一个预估容量 int n;//n是指当前A的元素个数,记录当下表的大小 }seqList,*pSeqList;//给结构体赋予名字以及创建一个结构体类型的指针 //函数声明 void ADD(pSeqList L); void Delete(pSeqList L); void Insert(pSeqList L); void welcome(pSeqList L); void Correct(pSeqList L); void search(pSeqList L); void view(pSeqList L); //表的创建 pSeqList CREATE(){ pSeqList L; L=(pSeqList)malloc(sizeof(seqList)); if(L==NULL){ printf("Failure\n");//判断创建是否成功 return 0; } else{ printf("success!"); L->n=0; } return L; } //主函数 int main(){ pSeqList head; head=CREATE(); welcome(head); system("pause"); return 0; } //增添元素 void ADD(pSeqList L){ system("cls"); int k; for(k=0;k<L->n;k++){ printf("第%d个元素:%d\n",k+1,L->A[k]); } int adder; int choose=0; do{ if(L->n==MaxSize){ printf("表已满,无法添加!\n"); } else{ printf("添加元素:"); scanf("%d",&adder); L->A[L->n]=adder; L->n++; printf("已成功添加:%d 添加后元素个数为:%d\n\n",L->A[(L->n)-1],L->n); } printf("是否继续添加?\n1、继续添加 2、返回主界面\n"); scanf("%d",&choose); system("cls");//表示将当前页面清空 }while(choose==1); if(choose==2){ welcome(L);} else welcome(L); } //删除 void Delete(pSeqList L){ int j; int k; int i; int choose=0; for(k=0;k<L->n;k++){ printf("第%d个元素:%d\n",k+1,L->A[k]); } do{ system("cls"); printf("删除界面\n"); for(k=0;k<L->n;k++){ printf("第%d个元素:%d\n",k+1,L->A[k]); } if(L->n==NULL){ printf("表为空!"); break; } printf("请输入你要删除第几个元素:"); scanf("%d",&i); if(i<1||i>L->n){ printf("\n删除的数据位置有误!\n"); } else{ for(j=i;j<=L->n-1;j++) L->A[j-1]=L->A[j]; L->n--; printf("删除成功!\n"); } printf("删除后的元素为:\n"); for(k=0;k<L->n;k++){ printf("第%d个元素:%d\n",k+1,L->A[k]); } printf("是否继续删除?\n1.继续删除 2.返回主界面\n"); scanf("%d",&choose); }while(choose==1); if(choose==2){ welcome(L);} else welcome(L); } //插入元素 void Insert(pSeqList L){ int i; int item; int j; int choose=0; int choosex; int k; system("cls"); if(L->n==NULL){ printf("\n\n\n元素为空!是否添加元素?1.是 2.返回主菜单"); scanf("%d",&choosex); if(choosex==1) { ADD(L); } else welcome(L); } for(k=0;k<L->n;k++){ printf("第%d个元素:%d\n",k+1,L->A[k]); } do{ printf("插入元素\n"); if(L->n==MaxSize){ printf("表满!\n"); break; } printf("请输入你想插入的位置:"); scanf("%d",&i); system("cls"); if(i<1||i>L->n+1){ printf("\n插入位置错误!\n"); } printf("请输入你想插入的数据:"); scanf("%d",&item); for(j=L->n-1;j>i-2;j--) L->A[j+1]=L->A[j]; L->A[i-1]=item; L->n++; printf("插入成功!插入后的数据为;\n"); for(k=0;k<L->n;k++){ printf("第%d个元素:%d\n",k+1,L->A[k]); } printf("\n是否继续插入?\n1.继续插入 2.返回主界面"); scanf("%d",&choose); }while(choose==1); if(choose==2){ welcome(L);} else welcome(L); } //修改元素 void Correct(pSeqList L){ int cn; int item; int k; int choose; system("cls"); if(L->n==NULL){ printf("\n\n\n元素为空!是否添加元素?1.是 2.返回主菜单"); scanf("%d",&choose); if(choose==1) { ADD(L); } else welcome(L); } //******************************************* for(k=0;k<L->n;k++) { printf("第%d个元素:%d\n",k+1,L->A[k]); } //******************************************** do{ printf("请输入你要修改的元素序号:"); scanf("%d",&cn); if(cn<1||cn>L->n){ printf("输入错误请重新输入:"); } }while(cn<1||cn>L->n); printf("\n请输入你想修改成的数据:"); scanf("%d",&item); L->A[cn-1]=item; system("cls"); printf("修改后的数据为:\n"); for(k=0;k<L->n;k++) { printf("第%d个元素:%d\n",k+1,L->A[k]); } printf("是否继续修改?1.是 2.返回主菜单"); scanf("%d",&choose); if(choose==1){ Correct(L); } else welcome(L); } //查找元素 void search(pSeqList L){ int mchoose; int choose; int choose1; int choose2; int num; int item; int i; int j=0; system("cls"); if(L->n==NULL){ printf("\n\n\n元素为空!是否添加元素?1.是 2.返回主菜单"); scanf("%d",&choose); if(choose==1) { ADD(L); } else welcome(L); } printf("*****查找方式选择*****\n\n1.输入序号以寻找对应数据\n2.输入数据找到对应的序号\n3.返回主菜单\n"); scanf("%d",&mchoose); system("cls"); if(mchoose==3){ welcome(L); } if(mchoose==1) { do { printf("请输入序号:"); scanf("%d",&num); printf("序号:%d 数据:%d\n",num,L->A[num-1]); printf("1.继续输入 2.返回上一级"); scanf("%d",&choose2); }while(choose2==1); if(choose2!=1) { search(L); } } else if(mchoose==2) { do { printf("请输入数据:"); scanf("%d",&item); for(i=0;i<L->n;i++) { if(item==L->A[i]) { printf("元素:%d 序号:%d\n",i+1,item);j=1; } } if(j==0){printf("您输入的元素不存在!");} printf("1.继续输入 2.返回上一级"); scanf("%d",&choose1); }while(choose1==1); if(choose1!=1){ search(L); } } else { search(L); } } //浏览全部元素 void view(pSeqList L) { int k; char choose[10]; int choosey; if(L->n==NULL) { printf("\n\n\n元素为空!是否添加元素?1.是 2.返回主菜单"); scanf("%d",&choosey); if(choosey==1) { ADD(L); } else welcome(L); } for(k=0;k<L->n;k++) { printf("第%d个元素:%d\n",k+1,L->A[k]); } printf("输入任意字符以返回菜单"); scanf("%s",choose); getchar(); if(choose!=NULL) { welcome(L); } } //欢迎界面 void welcome(pSeqList L){ pSeqList head; head=L; int welchoose=0; system("cls"); printf("\t\t\t\***************************************\n"); printf("\t\t\t\t\t顺序表功能选择\n"); printf("\t\t\t\t\t1.添加元素\n"); printf("\t\t\t\t\t2.删除元素\n"); printf("\t\t\t\t\t3.插入元素\n"); printf("\t\t\t\t\t4.修改元素\n"); printf("\t\t\t\t\t5.查找元素\n"); printf("\t\t\t\t\t6.浏览元素\n"); printf("\t\t\t\***************************************\n"); scanf("%d",&welchoose); switch(welchoose){ case 1:ADD(head);break; case 2:Delete(head);break; case 3:Insert(head);break; case 4:Correct(head);break; case 5:search(head);break; case 6:view(head);break; default :printf("输入错误!");main();break; } }
总结
以上为线性顺序表的基本操作,若发现错误,敬请各位读者指正!
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注我们的更多内容!
赞 (0)