動態(tài)數(shù)據(jù)結(jié)構(gòu)ppt課件-文庫吧資料
2025-05-12 12:08本頁面
【正文】 中的第 i個數(shù)據(jù)元素的位置處插入 。 Lnext =p。pdata)。 if (!p) exit ( 0 )。i0。 Lnext = NULL。 L = (LNode*) malloc(sizeof(LNode))。 LNode *p。 46 頭插入 ，即每次將數(shù)據(jù)元素結(jié)點插入到表頭結(jié)點的之后，第一個數(shù)據(jù)元素結(jié)點之前。 線性鏈表由若干個數(shù)據(jù)元素結(jié)點組成。數(shù)據(jù)元素從鏈表的第二個結(jié)點開始存放。 } 45 2．逆序輸入 n個數(shù)據(jù)元素，建立帶表頭結(jié)點的單向鏈表 ? 現(xiàn)在開始建立一個非空的線性鏈表。/*申請不成功，異常結(jié)束程序運行 */ Lnext = NULL。//頭結(jié)點指針 L = (LNode*) malloc(sizeof(LNode ))。所以， 構(gòu)造一個空的線性鏈表就是建立只有一個頭結(jié)點的鏈表。 空的線性表 定義為沒有數(shù)據(jù)元素的表 。為了描述方便，通常將鏈表的第一個結(jié)點空置，不存放數(shù)據(jù)元素，只是作為鏈表的開始標(biāo)志，稱為 頭結(jié)點 。 LinkList L。 2. 定義一個指向結(jié)點類型的指針變量的語句： struct Node * p。 41 1. 定義一個結(jié)點類型的變量的語句： struct Node q。 struct Node *next。 ? ElemType 是數(shù)據(jù)元素的類型的一般性描述 ，當(dāng)我們具體寫程序時，應(yīng)該用確定類型名稱來替換，例如， int、 float 、 char等。 ? LNode類型等價于 struct Node類型，也等價于 Node類型。 ? Node 是一個結(jié)點的類型名稱 。 typedef struct Node* LinkList。 }。 等價于 struct Node { ElemType data。 struct Node *next。 }LNode, * LinkList。 36 ? 數(shù)據(jù)元素結(jié)點的結(jié)構(gòu)如圖所示： ? 單向鏈表和單向循環(huán)鏈表 如下圖所示： 單向鏈表 a1 … … an1 an ^ 值域 指針域 a1 … … an1 an 單向循環(huán)鏈表 37 鏈表結(jié)點的 C 語句定義 ? 首先用結(jié)構(gòu)體類型描述一個數(shù)據(jù)元素結(jié)點，定義一個結(jié)點類型的語句格式： typedef struct LNode { ElemType data。 ? 每個數(shù)據(jù)元素占據(jù)一個獨立申請的存儲空間，這個存儲空間通常是 一個結(jié)構(gòu)體型變量，主要包括兩部分，一部分用來存放數(shù)據(jù)元素的值 —— 稱為值域 ，另一部分用來存放一個指向該結(jié)構(gòu)體類型的指針變量值 —— 稱為 指針域 。 free(p)。 p =(int *)malloc(sizeof(int))。 例 74：將一個已分配存儲空間釋放，需要的語句 : 在文件的頭部： include 在說明部分： int *p。 功能 ：釋放由 p所指的內(nèi)存區(qū)，將一個存儲空間歸還給系統(tǒng)。對這一點，使用時應(yīng)加以注意。 優(yōu)點 是可以自動地將原空間的內(nèi)容全部傳遞到新空間中，不必程序員再編語句來實現(xiàn)。 free(p)。i2。 if(!p) exit(0) 。i++) scanf(%d,p+i)。 for(i=0。 // p =(int *)calloc(3,sizeof(int))。 int i。 free(p2)。 p2=(int *)realloc(p1,sizeof(int)*20)。 p1 =(int *)malloc(sizeof(int)*10)。 在程序中： p=(int *)realloc(p,sizeof(int)*20 )。 15 使用格式 ： 指針型變量 =(基類型 *)realloc( 原存儲空間的首地址，新的存儲空間的字節(jié)數(shù) )； 例 73：現(xiàn)有一個為 10個整數(shù)分配的存儲空間，其首地址為 p。 功能 ：向系統(tǒng) 重新申請 一個確定大小的存儲空間，并將 原存儲空間 中的數(shù)據(jù)值傳送到新的地址空間的低端， 返回值為一個指向 void類型的分配域起始地址的指針值。 } scanf(%d,p+i)。i++) prin
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1