正文內(nèi)容

第二章線性表(編輯修改稿)

2025-08-28 13:03 本頁面

　

【文章內(nèi)容簡介】 { char ch。 LinkList H,p,q。 H=NULL。 q=H。 scanf(ch)。 while(ch!=?\n39。) { p=(LinkList)malloc(sizeof(LNode))。 pdata=ch。 if(H= = NULL) H=p。 else qnext=p。 q=p。 scanf(ch)。 } pnext= NULL。 return H。 } head是頭指針頭結(jié)點(diǎn) 空指針 head ? 頭指針：用于存放線性鏈表中第一個(gè)結(jié)點(diǎn)的存儲地址。 ? 空指針：不指向任何結(jié)點(diǎn)，線性鏈表最后一個(gè)結(jié)點(diǎn)的指針通常是空指針。 ? 頭結(jié)點(diǎn)：線性鏈表的第一元素結(jié)點(diǎn)前面的一個(gè)附加結(jié)點(diǎn)，稱為頭結(jié)點(diǎn)； ? 帶頭結(jié)點(diǎn)的線性鏈表：第一元素結(jié)點(diǎn)前面增加一個(gè)附加頭結(jié)點(diǎn)的線性鏈表稱為帶頭結(jié)點(diǎn)的線性鏈表； an a1 a2 非空表空表二，線性鏈表基本操作的算法如何在線性鏈表上實(shí)現(xiàn)線性表的基本操作？如何建表 ?查找 ?如何插入 ?刪除 ? 約定用帶頭結(jié)點(diǎn)的線性鏈表存儲線性表 head an a1 a2 1. 建立單鏈表（前插法） L p X L pnext=Lnext。 Lnext=p。 L an a1 p X pnext=Lnext。 Lnext=p。 1. 建立單鏈表（前插法） LinkList CreateList(int n) { LinkList L,p。 int i。 L=(LinkList)malloc(sizeof(LNode))。 Lnext=NULL。 for(i=n。i0。i) { p=(LinkList)malloc(sizeof(LNode))。 scanf(%d,amp。pdata)。 pnext=Lnext。 Lnext=p。 } return(L)。 } 2. 按序號查找 L an a1 LNode* Get_List_Node(LinkList head, int i) /* 在單鏈表中查找第 i個(gè)結(jié)點(diǎn) ,返回其指針 ,若失敗返回空 */ { LNode *p。int j。 p=head。j=0。 while((pnext!=NULL)amp。amp。ji) { p=pnext。 j++。 } if(j= =i) return p。 else return NULL。 } 3. 按值查找 L an a1 LNode* Locate_List_Node(LinkList head,Etype x) /*在單鏈表中查找值為 x的結(jié)點(diǎn) ,返回其指針 ,查找失敗返回空 */ { LNode *p。 p=headnext。 while((p!=NULL)amp。amp。(pdata!=x)) p=pnext。 /* 后移查找指針 */ if(p!=NULL) return p。 return NULL。 } 4. 插入操作 int ListInsert(LinkList L,int i,Etype e) 功能：在線性鏈表的第 i個(gè)結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn)；插入操作主要步驟： 1）查找鏈表 L的第 i1個(gè)結(jié)點(diǎn)； 2）為新元素建立結(jié)點(diǎn)； 3）修改第 i1個(gè)元素結(jié)點(diǎn)的指針和新元素結(jié)點(diǎn)指針完成插入； ② ① 注意的順序！ ① ② head an ai1 ai a1 head an ai1 ai a1 插入前插入后 x snext=pnext。 pnext=s。 int ListInsert(LinkList L,int i,Etype e) { LinkList p。 p=Get_List_Node(L,i1)。 if(p=NULL) return ERROR。 s=(LinkList)malloc(sizeof(LNode))。 sdata=e。 snext=pnext。 pnext=s。 return OK。 } 4. 插入操作 5. 刪除操作 int ListDelete(LinkList L,int i,Etype e) 功能：刪除線性鏈表的第 i個(gè)結(jié)點(diǎn)；刪除操作主要步驟： 1）查找鏈表的第 i1個(gè)元素結(jié)點(diǎn) ,使指針 p指向它 , 將指針 q指向第 i個(gè)結(jié)點(diǎn)； 2）修改第 i1個(gè)元素結(jié)點(diǎn)指針，使其指向第 i個(gè)元素結(jié)點(diǎn)的后繼； 3）回收 q指針?biāo)傅牡?i個(gè)結(jié)點(diǎn)空間； ai+1 head an ai1 ai a1 刪除前刪除后 ai+1 head an ai1 ai a1 p q p q 插入操作圖示： pnext=qnext。 pnext=pnext next。 free(q)。 int ListDelete(LinkList L,int i,Etype e) { LinkList p,q。int j。ElemType e。 p=Get_List_Node(L,i1)。 if(p==NULL||pnext==NULL) return ERROR。 q=pnext。 pnext=qnext。 e=qdata。 free(q)。 return OK。 } 5. 刪除操作演示三、線性鏈表的其他操作的實(shí)現(xiàn) 例 1 將兩個(gè)遞增有序線性鏈表歸并成一個(gè)遞增有序表。設(shè)線性表 A、 B分別用頭指針為 La 、 Lb 的兩個(gè)帶頭結(jié)點(diǎn)的線性鏈表存儲 , 歸并后的遞增有序表頭指針為 Lc, 將兩表數(shù)據(jù)較小的結(jié)點(diǎn)依次取出插入到新表。演示利用基本操作直接對鏈表進(jìn)行操作 LinkList MergeList(LinkList La,LinkList Lb) { LinkList Lc,pa,pb,pc。 pa=Lanext。 pb=Lbnext。 Lc=pc=La。 while (paamp。amp。pb) { if (padata=pbdata) { pcnext=pa。pc=pa。pa=panext。 } else { pcnext=pb。pc=pb。pb=pbnext。 } } pcnext=pa?pa:pb。 free(Lb)。 return(Lc)。 } 例 2 某倉庫中有一批電視機(jī)，按價(jià)格從低到高構(gòu)成一單鏈表存于計(jì)算機(jī)中。鏈表的每個(gè)結(jié)點(diǎn)指出同樣價(jià)格的若干臺，現(xiàn) 又到新 m臺價(jià)格為 h的電視機(jī)入庫。請寫出鏈表增加電視的算法。 Cost number next typedef struct LNODE { float cost。 int number。 struct LNODE *next。 }LNode,*LinkList。 LinkList TVSets(LinkList s,int m,float h) { LinkList p,q,t。 q=s。 p=snext。 while(p!=NULLamp。amp。pcosth) { q=p。 p= pnext。 } if (p!=NULLamp。amp。pcost==h) pnumber=pnumber+m。 else{ t=(LinkList)malloc(sizeof(LNode))。 tcost=h。 tnumber=

點(diǎn)擊復(fù)制文檔內(nèi)容

環(huán)評公示相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)第2章線性表-資料下載頁

【總結(jié)】第2章線性表一、判斷正誤（F）1.鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針。（F）2.鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。（F）3.鏈表的刪除算法很簡單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會自動將后續(xù)各個(gè)單元向前移動。（F）4.線性表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。（F）5.順

2026-06-21 20:56

31抽象數(shù)據(jù)型線性表32線性表的實(shí)現(xiàn)33棧stack34隊(duì)-資料下載頁

【總結(jié)】算法與數(shù)據(jù)結(jié)構(gòu).第三章線性表國家示范性軟件學(xué)院2020·秋Slide.3-1抽象數(shù)據(jù)型線性表線性表的實(shí)現(xiàn)棧（Stack）隊(duì)列（Queue）串（String）數(shù)組（Array）廣義表(Lists)線性表（

2025-09-21 10:34

數(shù)據(jù)結(jié)構(gòu)課件線性表-資料下載頁

【總結(jié)】第2章線性表線性表的類型定義線性表的順序表示和實(shí)現(xiàn)線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)一元多項(xiàng)式的表示及相加線性表的類型定義?線性結(jié)構(gòu)的特點(diǎn)：在數(shù)據(jù)元素的非空有限集中，1）有且僅有一個(gè)開始結(jié)點(diǎn)；2）有且僅有一個(gè)終端結(jié)點(diǎn)；3）除第一個(gè)結(jié)點(diǎn)外，集合中的每個(gè)數(shù)據(jù)元素均有且只有一個(gè)前驅(qū)；4）除最后

2026-07-12 21:19

[院校資料]線性代數(shù)課件第二章-資料下載頁

【總結(jié)】第2章矩陣的初等變換與線性方程組矩陣的初等變換初等矩陣矩陣的秩線性方程組的解矩陣的初等變換矩陣的初等變換例用消元法解線性方程組???????????????7382273221321321xxxxxxxx?????

2026-01-10 18:18

第二章一元線性回歸模型-資料下載頁

【總結(jié)】第二章一元線性回歸模型第一節(jié)相關(guān)分析和回歸分析一.經(jīng)濟(jì)變量之間的相互關(guān)系:經(jīng)濟(jì)變量之間的關(guān)系，大體可分為兩類，一類是函數(shù)關(guān)系；另一類是統(tǒng)計(jì)相關(guān)關(guān)系?函數(shù)關(guān)系是指變量之間存在著完全確定性的依存關(guān)系。例如，當(dāng)價(jià)格不變時(shí)，銷售量X與銷售額Y之間的關(guān)系。?相關(guān)關(guān)系是指現(xiàn)象之間客觀存在的非確定性數(shù)量對應(yīng)依存關(guān)系

2026-07-23 13:00

[理學(xué)]第二章簡單線性回歸模型-資料下載頁

【總結(jié)】計(jì)量經(jīng)濟(jì)學(xué)第二章簡單線性回歸模型從2022中國國際旅游交易會上獲悉，到2020年，中國旅游業(yè)總收入將超過3000億美元，相當(dāng)于國內(nèi)生產(chǎn)總值的8%至11%。（資料來源：國際金融報(bào)2022年11月25日第二版）◆是什么決定性的因素能使中國旅游業(yè)總收入到2020年達(dá)到3000億美元？

2026-02-12 12:45

[高等教育]線性代數(shù)第二章-資料下載頁

【總結(jié)】逆矩陣的概念主要內(nèi)容矩陣可逆的充要條件可逆矩陣的性質(zhì)舉例第三節(jié)逆矩陣引例矩陣多項(xiàng)式補(bǔ)充例題引例引例1矩陣與復(fù)數(shù)矩陣與復(fù)數(shù)復(fù)數(shù)可以用二維有序數(shù)組來表示，如復(fù)數(shù)a+bi可表示為(a,b)，因此，從結(jié)構(gòu)上看復(fù)數(shù)是矩陣的特殊情形.在第二節(jié)我們也看到

2026-02-12 16:23

數(shù)據(jù)結(jié)構(gòu)線性表ppt課件-資料下載頁

【總結(jié)】第2頁棧棧的概念一、什么是棧棧是限定僅能在表尾一端進(jìn)行插入、刪除操作的線性表（a1,a2,...,ai-1,ai,ai+1,…,an）插入刪除能進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。稱插入操作為進(jìn)棧，刪除操作為出棧。進(jìn)棧出棧操作只能在棧頂進(jìn)行。

2026-04-20 02:43

第二章線性方程組-資料下載頁

【總結(jié)】第二章線性方程組高斯消元法矩陣的秩線性方程組解的判定線性方程組的解取決于???????????????????nnnnnnnnnnbxaxaxabxaxaxabxaxaxa???????????????2211

2026-07-23 13:03

第3章限定性線性表——棧和隊(duì)列-資料下載頁

【總結(jié)】第3章限定性線性表——棧和隊(duì)列[教學(xué)目標(biāo)]棧和隊(duì)列是兩種限定性線性表，在編譯程序、操作系統(tǒng)等各種軟件系統(tǒng)中應(yīng)用廣泛。熟練掌握邏輯、存儲結(jié)構(gòu)。[重點(diǎn)、難點(diǎn)]要求重點(diǎn)掌握利用棧和隊(duì)列解決實(shí)際問題的方法。[教學(xué)方法]用棧和隊(duì)列的典型應(yīng)用引出棧和隊(duì)列的抽象數(shù)據(jù)類型定義、分別用順序結(jié)構(gòu)和單鏈表結(jié)構(gòu)實(shí)現(xiàn)棧和隊(duì)

2026-07-11 10:54

第二章線性表(編輯修改稿)

數(shù)據(jù)結(jié)構(gòu)第2章線性表-資料下載頁

31抽象數(shù)據(jù)型線性表32線性表的實(shí)現(xiàn)33棧stack34隊(duì)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)課件線性表-資料下載頁

[院校資料]線性代數(shù)課件第二章-資料下載頁

第二章一元線性回歸模型-資料下載頁

[理學(xué)]第二章簡單線性回歸模型-資料下載頁

[高等教育]線性代數(shù)第二章-資料下載頁

數(shù)據(jù)結(jié)構(gòu)線性表ppt課件-資料下載頁

第二章線性方程組-資料下載頁

第3章限定性線性表——棧和隊(duì)列-資料下載頁

數(shù)據(jù)結(jié)構(gòu)之線性表課件-資料下載頁

[理學(xué)]數(shù)據(jù)結(jié)構(gòu)第2章線性表b-資料下載頁

線性代數(shù)-同濟(jì)大學(xué)課件-第二章-資料下載頁

[計(jì)算機(jī)軟件及應(yīng)用]第2章線性表-資料下載頁

通訊原理第二章訊號與線性系統(tǒng)-資料下載頁

第二章線性表(存儲版)

第二章線性表-文庫吧在線文庫

第二章線性表(完整版)

第二章線性表(更新版)

第二章線性表(專業(yè)版)