C語言代碼詳細(xì)描述順序線性表
更新時(shí)間：2021年09月26日 11:56:51 作者：ziangHome
這篇文章主要用代碼介紹了C語言線性表的順序線性表，對于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的朋友很有參考借鑒價(jià)值,需要的朋友可以參考下
代碼內(nèi)容包括：
1.表的創(chuàng)建
2.增刪改查插
3.界面跳轉(zhuǎn)
代碼實(shí)現(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是給表的一個(gè)預(yù)估容量
int n;//n是指當(dāng)前A的元素個(gè)數(shù)，記錄當(dāng)下表的大小
}seqList,*pSeqList;//給結(jié)構(gòu)體賦予名字以及創(chuàng)建一個(gè)結(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個(gè)元素：%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 添加后元素個(gè)數(shù)為：%d\n\n",L->A[(L->n)-1],L->n);
}
printf("是否繼續(xù)添加？\n1、繼續(xù)添加 2、返回主界面\n");
scanf("%d",&choose);
system("cls");//表示將當(dāng)前頁面清空
}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個(gè)元素：%d\n",k+1,L->A[k]);
}
do{
system("cls");
printf("刪除界面\n");
for(k=0;k<L->n;k++){
printf("第%d個(gè)元素：%d\n",k+1,L->A[k]);
}
if(L->n==NULL){
printf("表為空！");
break;
}
printf("請輸入你要刪除第幾個(gè)元素:");
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個(gè)元素：%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個(gè)元素：%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插入位置錯(cuò)誤！\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個(gè)元素：%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個(gè)元素：%d\n",k+1,L->A[k]);
}
//********************************************
do{
printf("請輸入你要修改的元素序號：");
scanf("%d",&cn);
if(cn<1||cn>L->n){
printf("輸入錯(cuò)誤請重新輸入：");
}
}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個(gè)元素：%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個(gè)元素：%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("輸入錯(cuò)誤!");main();break;
}
}
總結(jié)
以上為線性順序表的基本操作，若發(fā)現(xiàn)錯(cuò)誤，敬請各位讀者指正！
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
本文包括了對C++類的6個(gè)默認(rèn)成員函數(shù)中的賦值運(yùn)算符重載和取地址和const對象取地址操作符的重載。運(yùn)算符是程序中最最常見的操作，例如對于內(nèi)置類型的賦值我們直接使用=賦值即可，因?yàn)檫@些編譯器已經(jīng)幫我們做好了，但是對象的賦值呢？能直接賦值嗎2022-06-06
這篇文章主要介紹了C/C++ 公有繼承、保護(hù)繼承和私有繼承的區(qū)別的相關(guān)資料,需要的朋友可以參考下2017-02-02
本文主要介紹了C++中pair使用的示例代碼,用于存儲兩個(gè)不同類型的元素,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-02-02
這篇文章主要介紹了Windows的鉤子機(jī)制,對于初學(xué)者進(jìn)一步了解windows程序設(shè)計(jì)中鉤子的原理及運(yùn)用有很大的幫助,需要的朋友可以參考下2014-07-07
這篇文章介紹了C++ Prim算法、優(yōu)先隊(duì)列，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
C語言實(shí)現(xiàn)會員計(jì)費(fèi)系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)會員計(jì)費(fèi)系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
C語言中g(shù)etchar()的原理以及易錯(cuò)點(diǎn)解析
用getchar()函數(shù)讀取字符串時(shí),字符串會存儲在輸入緩沖區(qū)中,包括輸入的回車字符,下面這篇文章主要給大家介紹了關(guān)于C語言中g(shù)etchar()的原理以及易錯(cuò)點(diǎn)解析的相關(guān)資料,需要的朋友可以參考下2022-03-03
fread()函數(shù)用來從指定文件中讀取塊數(shù)據(jù),下面這篇文章主要給大家介紹了關(guān)于C語言文件操作之fread函數(shù)的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06
這篇文章主要介紹了C++ QT智能指針的使用,Qt是一個(gè)跨平臺的C++框架,主要用來開發(fā)圖形用戶界面程序,也可以開發(fā)不帶界面的命令行程序,下面我們來了解QT智能指針是如何使用的2023-12-12
C++的std::vector<bool>轉(zhuǎn)儲文件問題
這篇文章主要介紹了C++的std::vector<bool>轉(zhuǎn)儲文件問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11