c/c++语言开发共享C语言代码详细描述顺序线性表

目录

  #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("failuren");//判断创建是否成功  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个元素：%dn",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 添加后元素个数为：%dnn",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个元素：%dn",k+1,l->a[k]);  	}  	do{  	system("cls");  	printf("删除界面n");  	for(k=0;k<l->n;k++){  	printf("第%d个元素：%dn",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个元素：%dn",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("nnn元素为空!是否添加元素？1.是  2.返回主菜单");  			scanf("%d",&choosex);  			if(choosex==1)  			{  				add(l);  			}  			else welcome(l);  		}  for(k=0;k<l->n;k++){  	printf("第%d个元素：%dn",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个元素：%dn",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("nnn元素为空!是否添加元素？1.是  2.返回主菜单");  			scanf("%d",&choose);  			if(choose==1)  			{  				add(l);  			}  			else welcome(l);  		}  		//*******************************************  	   for(k=0;k<l->n;k++)  	  {       	printf("第%d个元素：%dn",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个元素：%dn",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("nnn元素为空!是否添加元素？1.是  2.返回主菜单");  			scanf("%d",&choose);  			if(choose==1)  			{  				add(l);  			}  			else welcome(l);  		}  	printf("*****查找方式选择*****nn1.输入序号以寻找对应数据n2.输入数据找到对应的序号n3.返回主菜单n");  	scanf("%d",&mchoose);  	system("cls");  	if(mchoose==3){  	welcome(l);  	}  	if(mchoose==1)  	{  		do  		{  	     printf("请输入序号：");  	     scanf("%d",&num);  	     printf("序号：%d 数据：%dn",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  序号：%dn",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("nnn元素为空!是否添加元素？1.是  2.返回主菜单");  			scanf("%d",&choosey);  			if(choosey==1)  			{  				add(l);  			}  			else welcome(l);  		}  	for(k=0;k<l->n;k++)  	  {       	printf("第%d个元素：%dn",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("ttt***************************************n");  printf("ttttt顺序表功能选择n");  printf("ttttt1.添加元素n");  printf("ttttt2.删除元素n");  printf("ttttt3.插入元素n");  printf("ttttt4.修改元素n");  printf("ttttt5.查找元素n");  printf("ttttt6.浏览元素n");  printf("ttt***************************************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;  }  }