C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表_第1頁(yè)
C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表_第2頁(yè)
C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表_第3頁(yè)
C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表_第4頁(yè)
C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表_第5頁(yè)
已閱讀5頁(yè),還剩6頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

第C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表目錄前言一、分文件編寫(xiě)1、分文件編寫(xiě)概念2、代碼展示二、動(dòng)態(tài)分布內(nèi)存malloc1、初識(shí)malloc2、使用方法三、創(chuàng)建鏈表并進(jìn)行增刪操作1、初始化鏈表2、在鏈表中增加數(shù)據(jù)3、刪除鏈表中指定位置數(shù)據(jù)四、代碼展示與運(yùn)行效果1、代碼展示2、運(yùn)行效果總結(jié)

前言

計(jì)算機(jī)專(zhuān)業(yè)都逃不了數(shù)據(jù)結(jié)構(gòu)這門(mén)課,而這門(mén)課無(wú)疑比較難理解,所以結(jié)合我所學(xué)知識(shí),我準(zhǔn)備對(duì)順序表做一個(gè)詳細(xì)的解答,為了避免代碼過(guò)長(zhǎng),采用分文件編寫(xiě)的形式,不僅可以讓代碼干凈利落還能提高代碼可讀性,先解釋部分代碼的含義,最后放上代碼實(shí)現(xiàn)和效果圖,讓我們開(kāi)始操作吧?。。?/p>

一、分文件編寫(xiě)

1、分文件編寫(xiě)概念

在VisualStdio編譯器中我們可以通過(guò)創(chuàng)建.h頭文件和.cpp源文件來(lái)實(shí)現(xiàn)程序運(yùn)行,使代碼更美觀(guān),可讀性高,如圖所示:

SqList.h頭文件和Sq.List.cpp源文件分別存放全局變量、結(jié)構(gòu)體及函數(shù)的聲明和對(duì)應(yīng)函數(shù)的完整實(shí)現(xiàn)代碼。我們需要注意的是頭文件和源文件的名稱(chēng)要一致,而且源文件要引用頭文件(#includeSqList.h),使用而不用的原因是頭文件是我們自己寫(xiě)的,只能用引用。

2、代碼展示

SqList.cpp內(nèi)容如下:

tips:#pragmaonce代碼是為了避免重復(fù)引入頭文件,我們稍作記憶即可

#pragmaonce

#includestdio.h

#includestdlib.h

#includemalloc.h

#defineLIST_INIT_SIZE10

#defineLISTINCREMENT10

#defineOK1

#defineERROR0

typedefstructSqList{

int*elem;

intlen;

intsize;

}SqList;

intInitList_Sq(structSqList*L);//初始化順序表

intListInsert_Sq(structSqList*L,inti,inte);//向順序表中插入數(shù)據(jù)

intListDelete_Sq(structSqList*L,inti,int*e);//刪除順序表中的數(shù)據(jù)

voidListShow_Sq(structSqList*L,constchar*s);//輸出順序表中的數(shù)據(jù)

voidDestroyList(SqList*L);//銷(xiāo)毀表

SqList.cpp部分內(nèi)容如下:

#include"SqList.h"

intInitList_Sq(structSqList*L)

L-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

if(!L-elem)exit(0);

L-len=0;

L-size=LIST_INIT_SIZE;

returnOK;

}

二、動(dòng)態(tài)分布內(nèi)存malloc

1、初識(shí)malloc

C語(yǔ)言中malloc是動(dòng)態(tài)內(nèi)存分配函數(shù)。

函數(shù)原型:void*malloc(unsignedintnum_bytes);

參數(shù):num_bytes是無(wú)符號(hào)整型,用于表示分配的字節(jié)數(shù)。

返回值:如果分配成功則返回指向被分配內(nèi)存的指針(此存儲(chǔ)區(qū)中的初始值不確定),否則返回空指針NULL。void*表示未確定類(lèi)型的指針,void*可以指向任何類(lèi)型的數(shù)據(jù),更明確的說(shuō)是指申請(qǐng)內(nèi)存空間時(shí)還不知道用戶(hù)是用這段空間來(lái)存儲(chǔ)什么類(lèi)型的數(shù)據(jù)(比如是char還是int等等)

2、使用方法

typedefstructSqList{

int*elem;

intlen;

intsize;

}SqList;

intInitList_Sq(structSqList*L)

L-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

if(!L-elem)exit(0);

L-len=0;

L-size=LIST_INIT_SIZE;

returnOK;

}

我們可以看到此行代碼L-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));這里的L-elem就是形參結(jié)構(gòu)體變量L調(diào)用int*elem屬性,因此malloc需要返回(int*)類(lèi)型的指針,同時(shí)malloc右邊括號(hào)放的是內(nèi)存空間,大小就是宏定義的數(shù)值乘以整型(int)所占字節(jié)數(shù),在這里說(shuō)白了就是10*4個(gè)字節(jié)。模板可以這樣看:(分配類(lèi)型*)malloc(分配元素個(gè)數(shù)*sizeof(分配類(lèi)型))如果成功,則返回該空間首地址,該空間沒(méi)有初始化,如果失敗,則返回0

三、創(chuàng)建鏈表并進(jìn)行增刪操作

1、初始化鏈表

intInitList_Sq(structSqList*L)

{

L-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

if(!L-elem)exit(0);

L-len=0;

L-size=LIST_INIT_SIZE;

returnOK;

}

首先為int*elem分配內(nèi)存空間,如果失敗返回零,成功就返回內(nèi)存空間首地址,并把鏈表長(zhǎng)度置為零,鏈表最大長(zhǎng)度設(shè)為L(zhǎng)IST_INIT_SIZE(大小為10)

2、在鏈表中增加數(shù)據(jù)

intListInsert_Sq(structSqList*L,inti,inte)

if(i0||iL-len)

returnERROR;

if(L-len=L-size){

int*newbase=(int*)realloc(L-elem,

(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(int));

if(!newbase)exit(0);

L-size+=LISTINCREMENT;

int*q=(L-elem[i]);

*q=e;

L-len++;

returnOK;

}

形參i對(duì)應(yīng)L-len也就是初始長(zhǎng)度,e對(duì)應(yīng)插入的值,只看第一個(gè)if條件我們會(huì)覺(jué)得條件永遠(yuǎn)成立,實(shí)際上下面插入數(shù)據(jù)后會(huì)進(jìn)行加一操作,因此插入數(shù)據(jù)只能挨個(gè)插入;第二個(gè)if不難理解,如果鏈表長(zhǎng)度達(dá)到最大長(zhǎng)度,進(jìn)行空間擴(kuò)容,從而可以插入更多數(shù)據(jù);后面其實(shí)是尾插法,讓*q指向鏈表的最后一個(gè)位置,把數(shù)據(jù)放到里面,然后長(zhǎng)度加一,插入數(shù)據(jù)結(jié)束。

3、刪除鏈表中指定位置數(shù)據(jù)

intListDelete_Sq(structSqList*L,inti,int*e){

if(i1||iL-len)returnERROR;

int*p=(L-elem[i-1]);

*e=*p;

int*q=L-elem+L-len-1;

for(++p;p++p)

*(p-1)=*p;

L-len--;

returnOK;

}

這里i代表鏈表中的位置,*e是該位置的數(shù)據(jù),這樣我們就能知道刪除元素的值了,然后我定義*q為鏈表中最后一個(gè)元素的地址,隨后重復(fù)讓鏈表刪除位置后的元素前移,最后鏈表總長(zhǎng)度減一,刪除結(jié)束。修改鏈表利用插入和刪除操作結(jié)合就可以完成,這里沒(méi)有單獨(dú)定義方法,具體內(nèi)容會(huì)在下面的總代碼體現(xiàn)。

四、代碼展示與運(yùn)行效果

1、代碼展示

//1、SqList.h:

#pragmaonce

#includestdio.h

#includestdlib.h

#includemalloc.h

#defineLIST_INIT_SIZE10

#defineLISTINCREMENT10

#defineOK1

#defineERROR0

typedefstructSqList{

int*elem;

intlen;

intsize;

}SqList;

intInitList_Sq(structSqList*L);//初始化順序表

intListInsert_Sq(structSqList*L,inti,inte);//向順序表中插入數(shù)據(jù)

intListDelete_Sq(structSqList*L,inti,int*e);//刪除順序表中的數(shù)據(jù)

voidListShow_Sq(structSqList*L,constchar*s);//輸出順序表中的數(shù)據(jù)

voidDestroyList(SqList*L);//銷(xiāo)毀表

//2、SqList.cpp

#include"SqList.h"

intInitList_Sq(structSqList*L)

L-elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

if(!L-elem)exit(0);

L-len=0;

L-size=LIST_INIT_SIZE;

returnOK;

intListInsert_Sq(structSqList*L,inti,inte)

if(i0||iL-len)

returnERROR;

if(L-len=L-size){

int*newbase=(int*)realloc(L-elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(int));

if(!newbase)exit(0);

L-size+=LISTINCREMENT;

int*q=(L-elem[i]);

*q=e;

L-len++;

returnOK;

intListDelete_Sq(structSqList*L,inti,int*e){

if(i1||iL-len)returnERROR;

int*p=(L-elem[i-1]);

*e=*p;

int*q=L-elem+L-len-1;

for(++p;p++p)

*(p-1)=*p;

L-len--;

returnOK;

voidListShow_Sq(structSqList*L,constchar*s){

printf("%s",s);

inti;

for(i=0;iL-i++){

printf("%d",L-elem[i]);

putchar('\n');

voidDestroyList(SqList*L)

free(L-elem);

L-elem=NULL;

L-len=0;

L-size=0;

//3、鏈表操作.cpp

#include"SqList.h"

voidmainview_user()//界面函數(shù)

structSqListL;

InitList_Sq(

intc;

printf("------------------------------------\n");

printf("|**********線(xiàn)性表***************|\n");

printf("|********1輸入數(shù)據(jù)***********|\n");

printf("|********2查看數(shù)據(jù)***********|\n");

printf("|********3刪除數(shù)據(jù)***********|\n");

printf("|********4改數(shù)據(jù)*********|\n");

printf("|********5插入數(shù)據(jù)***********|\n");

printf("|********0退出系統(tǒng)***********|\n");

printf("------------------------------------\n");

printf("\n");

while(1)

printf("請(qǐng)選擇:");

scanf_s("%d",

switch(c)

case1:{

intn=0;

printf("輸入要插入的數(shù)據(jù)個(gè)數(shù):");

scanf_s("%d",

for(inti=0;ii++){

intt;

scanf_s("%d",

ListInsert_Sq(L,L.len,t);

}break;

case2:{

ListShow_Sq(L,"現(xiàn)在的數(shù)據(jù)為:");

system("pause");break;

case3:{

ints,v;

printf("請(qǐng)輸入數(shù)據(jù)刪除的位置s:");

scanf_s("%d",

if(ListDelete_Sq(L,s,v))

printf("刪除成功.刪除的數(shù)據(jù)是:%d\n",v);

else

printf("刪除失敗.位置有誤.");

break;

case4:{

printf("請(qǐng)輸入想要修改的位置:");

ints,v;

scanf_s("%d",

if(s1||sL.len)

printf("數(shù)據(jù)非法");

else{

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論