第C語言超詳細講解數據結構中的線性表目錄前言一、分文件編寫1、分文件編寫概念2、代碼展示二、動態分布內存malloc1、初識malloc2、使用方法三、創建鏈表并進行增刪操作1、初始化鏈表2、在鏈表中增加數據3、刪除鏈表中指定位置數據四、代碼展示與運行效果1、代碼展示2、運行效果總結

前言

計算機專業都逃不了數據結構這門課，而這門課無疑比較難理解，所以結合我所學知識，我準備對順序表做一個詳細的解答，為了避免代碼過長，采用分文件編寫的形式，不僅可以讓代碼干凈利落還能提高代碼可讀性，先解釋部分代碼的含義，最后放上代碼實現和效果圖，讓我們開始操作吧！！！

一、分文件編寫

1、分文件編寫概念

在VisualStdio編譯器中我們可以通過創建.h頭文件和.cpp源文件來實現程序運行，使代碼更美觀，可讀性高，如圖所示：

SqList.h頭文件和Sq.List.cpp源文件分別存放全局變量、結構體及函數的聲明和對應函數的完整實現代碼。我們需要注意的是頭文件和源文件的名稱要一致，而且源文件要引用頭文件（#includeSqList.h)，使用而不用的原因是頭文件是我們自己寫的，只能用引用。

2、代碼展示

SqList.cpp內容如下：

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

#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);//向順序表中插入數據

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

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

voidDestroyList(SqList*L);//銷毀表

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;

}

二、動態分布內存malloc

1、初識malloc

C語言中malloc是動態內存分配函數。

函數原型：void*malloc(unsignedintnum_bytes);

參數：num_bytes是無符號整型，用于表示分配的字節數。

返回值：如果分配成功則返回指向被分配內存的指針(此存儲區中的初始值不確定)，否則返回空指針NULL。void*表示未確定類型的指針，void*可以指向任何類型的數據，更明確的說是指申請內存空間時還不知道用戶是用這段空間來存儲什么類型的數據（比如是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就是形參結構體變量L調用int*elem屬性，因此malloc需要返回（int*）類型的指針，同時malloc右邊括號放的是內存空間，大小就是宏定義的數值乘以整型(int)所占字節數，在這里說白了就是10*4個字節。模板可以這樣看：(分配類型*)malloc(分配元素個數*sizeof(分配類型))如果成功，則返回該空間首地址，該空間沒有初始化，如果失敗，則返回0

三、創建鏈表并進行增刪操作

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分配內存空間，如果失敗返回零，成功就返回內存空間首地址，并把鏈表長度置為零，鏈表最大長度設為LIST_INIT_SIZE（大小為10）

2、在鏈表中增加數據

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對應L-len也就是初始長度,e對應插入的值,只看第一個if條件我們會覺得條件永遠成立，實際上下面插入數據后會進行加一操作，因此插入數據只能挨個插入;第二個if不難理解，如果鏈表長度達到最大長度，進行空間擴容，從而可以插入更多數據；后面其實是尾插法，讓*q指向鏈表的最后一個位置，把數據放到里面，然后長度加一，插入數據結束。

3、刪除鏈表中指定位置數據

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是該位置的數據，這樣我們就能知道刪除元素的值了，然后我定義*q為鏈表中最后一個元素的地址，隨后重復讓鏈表刪除位置后的元素前移，最后鏈表總長度減一，刪除結束。修改鏈表利用插入和刪除操作結合就可以完成，這里沒有單獨定義方法，具體內容會在下面的總代碼體現。

四、代碼展示與運行效果

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);//向順序表中插入數據

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

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

voidDestroyList(SqList*L);//銷毀表

//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()//界面函數

structSqListL;

InitList_Sq(

intc;

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

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

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

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

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

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

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

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

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

printf("\n");

while(1)

printf("請選擇：");

scanf_s("%d",

switch(c)

case1:{

intn=0;

printf("輸入要插入的數據個數：");

scanf_s("%d",

for(inti=0;ii++){

intt;

scanf_s("%d",

ListInsert_Sq(L,L.len,t);

}break;

case2:{

ListShow_Sq(L,"現在的數據為：");

system("pause");break;

case3:{

ints,v;

printf("請輸入數據刪除的位置s：");

scanf_s("%d",

if(ListDelete_Sq(L,s,v))

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

else

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

break;

case4:{

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

ints,v;

scanf_s("%d",

if(s1||sL.len)

printf("數據非法");

else{