這篇文章給大家分享的是有關(guān)C語(yǔ)言怎么建立鏈表并實(shí)現(xiàn)增刪查改的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

公司主營(yíng)業(yè)務(wù)：做網(wǎng)站、成都網(wǎng)站制作、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)建站是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。創(chuàng)新互聯(lián)建站推出北辰免費(fèi)做網(wǎng)站回饋大家。

C語(yǔ)言建立鏈表并進(jìn)行增刪查改操作的程序，為方便學(xué)習(xí)，小編將整個(gè)程序分為頭文件和主函數(shù)兩部分：

1.頭文件(函數(shù)部分)

(1)初始化函數(shù)

#include <stdio.h>
#include <stdlib.h>

typedef struct {
 int *head;
 int length;
 int capacity;
} Toslist; //Toslist類(lèi)型


//初始化順序表
Toslist initSeqlist() {
 Toslist list;
 list.length = 0;
 list.capacity = 5;
 list.head = (int *)malloc(10 * sizeof(int));

 if (!list.head)
 {
 printf("初始化失敗！\n");
 exit(0);
 }
 return list;
}

（2）打印函數(shù)

//打印順序表
void displayList(Toslist list) {
 for (int i = 0; i < list.length; i++) {
 printf("%d ", list.head[i]);
 }
 printf("\n");
}

(3)插入函數(shù)

//插入元素
Toslist add(Toslist list, int elem, int pos) {
 if (list.length == list.capacity) {
 int *temp = (int *)realloc(list.head, (list.capacity + 1) * sizeof(int));//判斷空間是否足夠，不夠就另建鏈表

//不直接用head而引入temp的作用：防止空間分配失敗導(dǎo)致head失去原來(lái)的鏈表
 if (!temp) {
  list.head = temp;
  list.capacity += 1;
 }
 }

 //插入位置及以后的元素后移

 for (int i = list.length - 1; i >= pos; i--) {
 list.head[i + 1] = list.head[i];
 }
 list.head[pos] = elem;
 list.length ++;
 return list;

 if (pos > list.length || pos < 0)
 printf("插入位置錯(cuò)誤！\n");
 return list;
}

（4）刪除函數(shù)

//刪除元素
Toslist delete(Toslist list, int pos) {

 for (int i = pos; i < list.length - 1; i++) {
 list.head[i] = list.head[i + 1];
 }

 list.length--;

 return list;

 if (pos < 0 || pos > list.length) {
 printf("刪除位置有誤！\n");
 return list;
 }
}

（5）查找函數(shù)

//查
int search(Toslist list, int elem) { //elem是查找的元素
 //順序查找
 for (int i = 0; i < list.length; i++) {
 if (elem == list.head[i]) {
  return i;
 }
 }
 return 0;
}

(6)替換函數(shù)

//改
Toslist modify(Toslist list, int elem, int val) { //val是要替換它的元素
 int pos = search(list, elem); //獲取要替換元素的位置
 list.head[pos] = val;
 return list;
}

2.主函數(shù)

int main() {
 Toslist list = initSeqlist();
 int Addpos = -1, Addnum, Delpos, Serachnum,Modifynum;

 printf("請(qǐng)輸入5個(gè)整數(shù)元素\n");

 for (int i = 0; i < 5; i++) {
 scanf("%d", &list.head[i]);
 list.length++;
 }

 printf("順序表中的元素有：\n");
 displayList(list);

 //插入元素
 printf("要在哪個(gè)元素后插入元素？\n");
 while (Addpos < 0 || Addpos > list.length) {
 scanf("%d", &Addpos);

 if (Addpos < 0 || Addpos > list.length)
  printf("請(qǐng)輸入正確的位置！\n");
 };

 printf("請(qǐng)輸入需要插入的元素：\n"); scanf("%d", &Addnum);
 printf("在順序表的第%d個(gè)元素后插入元素%d得到\n", Addpos, Addnum);
 list = add(list, Addnum, Addpos);

 displayList(list);


 //刪除元素
 printf("要?jiǎng)h除順序表下標(biāo)順序中哪個(gè)元素？\n"); scanf("%d", &Delpos);
 printf("刪除后得到：\n");

 list = delete(list, Delpos);
 displayList(list);


 //查找
 printf("請(qǐng)輸入需要查找的元素\n"); scanf("%d", &Serachnum);

 int pos = search(list, Serachnum);
 if(pos)
 printf("元素%d的位置為第%d個(gè)\n", Serachnum, pos+1);
 if(!pos){
 printf("表中無(wú)該元素\n");
 }


 //修改
 printf("請(qǐng)輸入需要修改的元素：\n");scanf("%d",&Serachnum);
 printf("請(qǐng)輸入要替換的數(shù)：\n");scanf("%d",&Modifynum);
 printf("將%d修改為%d得到：\n", Serachnum, Modifynum);
 list = modify(list, Serachnum, Modifynum);
 displayList(list);

 free(list.head);
 list.head = NULL;

 return 0;
}

感謝各位的閱讀！關(guān)于“C語(yǔ)言怎么建立鏈表并實(shí)現(xiàn)增刪查改”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.chinadenli.net，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)站題目：C語(yǔ)言怎么建立鏈表并實(shí)現(xiàn)增刪查改-創(chuàng)新互聯(lián)
文章起源：http://www.chinadenli.net/article12/dijegc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、網(wǎng)站策劃、小程序開(kāi)發(fā)、網(wǎng)站改版、微信公眾號(hào)、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)