C語言代碼詳細描述順序線性表

更新時間：2021年09月26日 11:56:51 作者：ziangHome

這篇文章主要用代碼介紹了C語言線性表的順序線性表，對于學(xué)習數(shù)據(jù)結(jié)構(gòu)與算法的朋友很有參考借鑒價值,需要的朋友可以參考下

代碼內(nèi)容包括：

1.表的創(chuàng)建

2.增刪改查插

3.界面跳轉(zhuǎn)

代碼實現(xiàn)如下：

#include <stdio.h>
#include<stdlib.h>
#define MaxSize 20
typedef int ElemType;//將int類型賦予別名
//創(chuàng)建結(jié)構(gòu)體
typedef struct{
ElemType A[MaxSize];//MaxSize是給表的一個預(yù)估容量
int n;//n是指當前A的元素個數(shù)，記錄當下表的大小
}seqList,*pSeqList;//給結(jié)構(gòu)體賦予名字以及創(chuàng)建一個結(jié)構(gòu)體類型的指針

//函數(shù)聲明
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);
//表的創(chuàng)建
pSeqList CREATE(){
pSeqList L;
L=(pSeqList)malloc(sizeof(seqList));
if(L==NULL){
printf("Failure\n");//判斷創(chuàng)建是否成功
return 0;
}
else{
printf("success!");
L->n=0;
}
return L;
}
//主函數(shù)
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 添加后元素個數(shù)為：%d\n\n",L->A[(L->n)-1],L->n);
	}
printf("是否繼續(xù)添加？\n1、繼續(xù)添加   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刪除的數(shù)據(jù)位置有誤！\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("是否繼續(xù)刪除？\n1.繼續(xù)刪除  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("請輸入你想插入的數(shù)據(jù)：");
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("插入成功！插入后的數(shù)據(jù)為;\n");
for(k=0;k<L->n;k++){
	printf("第%d個元素：%d\n",k+1,L->A[k]);
	}
printf("\n是否繼續(xù)插入？\n1.繼續(xù)插入  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請輸入你想修改成的數(shù)據(jù)：");
	scanf("%d",&item);
	L->A[cn-1]=item;
	system("cls");
	printf("修改后的數(shù)據(jù)為：\n");
	for(k=0;k<L->n;k++)
	{
	printf("第%d個元素：%d\n",k+1,L->A[k]);
	}
	printf("是否繼續(xù)修改？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.輸入序號以尋找對應(yīng)數(shù)據(jù)\n2.輸入數(shù)據(jù)找到對應(yīng)的序號\n3.返回主菜單\n");
	scanf("%d",&mchoose);
	system("cls");
	if(mchoose==3){
	welcome(L);
	}
	if(mchoose==1)
	{
		do
		{
	     printf("請輸入序號：");
	     scanf("%d",&num);
	     printf("序號：%d 數(shù)據(jù)：%d\n",num,L->A[num-1]);
	     printf("1.繼續(xù)輸入  2.返回上一級");
		 scanf("%d",&choose2);
	    }while(choose2==1);
	   if(choose2!=1)
	   {
	   search(L);
	   }
	}
	else if(mchoose==2)
	{
		do
	   {
		printf("請輸入數(shù)據(jù)：");
	    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.繼續(xù)輸入  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;
}
}