




版權(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 中職數(shù)學(xué)課件第七版
- 網(wǎng)絡(luò)計(jì)劃技術(shù)的原理與應(yīng)用
- 專(zhuān)題04 讀后續(xù)寫(xiě)精彩結(jié)尾及主題升華仿寫(xiě)(講義)原卷版-2025年高考英語(yǔ)二輪復(fù)習(xí)
- 數(shù)字化教育技術(shù)推動(dòng)商業(yè)創(chuàng)新的驅(qū)動(dòng)力
- 重慶七中2025屆物理高一下期末調(diào)研試題含解析
- 全球化背景下的教育政策改革研究報(bào)告
- 教育機(jī)器人助力遠(yuǎn)程辦公和在線(xiàn)教學(xué)
- 商業(yè)培訓(xùn)的在線(xiàn)教育平臺(tái)界面人性化設(shè)計(jì)
- 智能教室技術(shù)點(diǎn)亮教育未來(lái)的明燈
- 教育機(jī)器人的發(fā)展對(duì)未來(lái)辦公的啟示
- 2025年自來(lái)水筆試題及答案
- 廣東省深圳市福田區(qū)耀華實(shí)驗(yàn)學(xué)校2025年六年級(jí)下學(xué)期5月模擬預(yù)測(cè)數(shù)學(xué)試題含解析
- 柴油運(yùn)輸協(xié)議書(shū)年
- 2025年安徽中醫(yī)藥高等專(zhuān)科學(xué)校單招職業(yè)適應(yīng)性測(cè)試題庫(kù)有答案
- 成績(jī)單申請(qǐng)書(shū)
- 接警調(diào)度培訓(xùn)課件
- 手術(shù)室的安全核查
- 高校人事檔案數(shù)字化建設(shè)實(shí)踐調(diào)研
- 學(xué)生行為習(xí)慣養(yǎng)成教育實(shí)施方案范例
- 收購(gòu)公司股權(quán)項(xiàng)目可行性研究報(bào)告(完整版)
- 《農(nóng)民工參與民族地區(qū)新農(nóng)村建設(shè)的模式研究》
評(píng)論
0/150
提交評(píng)論