c語言動態(tài)數(shù)據(jù)結(jié)構(gòu)-在線瀏覽
2025-07-14 21:21本頁面
【正文】 tf(“x=%d”, x)。原型定義在。 ? 其作用是向系統(tǒng)申請 n 個(gè)大小為 size 個(gè)字節(jié)的連續(xù)存儲空間，返回值為一個(gè)指向 void類型的分配域起始地址的指針值?？梢詾橐痪S數(shù)組開辟一片連續(xù)的動態(tài)存儲空間。 在程序中： p = (int *)calloc( 10 , sizeof(int)) 。 int x。 if(!p) exit(0) 。i10。x)。 } for(i=0。i++) printf(“%6d”, *(p+i))。原型定義在。 ? 其作用是向系統(tǒng)重新申請一個(gè)確定大小的存儲空間，并將原存儲空間中的數(shù)據(jù)值傳送到新的地址空間的低端，返回值為一個(gè)指向 void類型的分配域起始地址的指針值。原存儲空間的數(shù)據(jù)將丟失。 由于數(shù)據(jù)量的增加，原存儲空間已滿，需要擴(kuò)大原空間為 20個(gè)整數(shù)的大??；需要的語句為： 在文件的頭部： include 在說明部分： int *p2。 程序舉例： ? include ? include ? include ? main(){ ? int *p1,*p2。 ? p1 =(int *)malloc(sizeof(int)*10)。 ? p2 =(int *)realloc(p1,sizeof(int)*20)。 ? } ? realloc 函數(shù)主要的用于當(dāng)原分配空間已被占滿，而新的數(shù)據(jù)又要加入到該空間時(shí)的狀況。缺點(diǎn)是一旦新空間申請失敗，原空間的內(nèi)容也將丟失。 4． free函數(shù) free函數(shù)是 C的標(biāo)準(zhǔn)函數(shù)之一。 使用格式： free(指針型變量 )。 在程序中： free( p ) 程序舉例： ? include ? include ? include ? main(){ ? int *p。 ? if(!p) exit(0) 。利用標(biāo)準(zhǔn)庫函數(shù) malloc、 calloc、 reallloc、free等。 ? c++ 中對此進(jìn)行了改進(jìn)，為進(jìn)行動態(tài)內(nèi)存操作提供了運(yùn)算符 new和 delete，來代替 malloc和 free。 1． new 運(yùn)算符 ? new 是 c++中提供的用于開辟一個(gè)動態(tài)存儲空間的運(yùn)算符。 (2)申請一個(gè)存放字符型數(shù)據(jù)的空間，并為該空間賦初值‘ a?： 語句格式： p = new char(?a?)； 執(zhí)行結(jié)果：開辟了一個(gè)字節(jié)大小的空間，并將該空間的首地址送入指向字符型數(shù)據(jù)的指針變量 p中。 (3)申請一個(gè)存放實(shí)數(shù)的空間： 語句格式： p = new float()； 執(zhí)行結(jié)果：開辟了一個(gè)實(shí)數(shù)大小的空間，并將該空間的首地址送入指向?qū)嵭蛿?shù)據(jù)的指針變量 p中。 (4)申請一個(gè)存放 10個(gè)實(shí)數(shù)的數(shù)組的空間： 語句格式： p = new float[10]； 執(zhí)行結(jié)果：開辟了一個(gè) 10個(gè)實(shí)數(shù)大小的空間，將該空間的首地址送入指向?qū)嵭蛿?shù)據(jù)的指針變量 p中。 2． delete 運(yùn)算符： ? delete 運(yùn)算符是 c++中的提供的實(shí)現(xiàn)動態(tài)內(nèi)存釋放功能的運(yùn)算符，類似于標(biāo)準(zhǔn)庫函數(shù) free。 ? 執(zhí)行結(jié)果：將該整數(shù)空間釋放掉，即將該資源歸還給系統(tǒng)。 ? 執(zhí)行結(jié)果：將該數(shù)組空間釋放掉，即將該資源歸還給系統(tǒng)。新對象的生存周期始于創(chuàng)建點(diǎn)，直到 delete將其釋放或到程序結(jié)束。注意： delete只能用于用 new分配的內(nèi)存的釋放。 解決問題要點(diǎn)： ?包含相關(guān)的頭文件； ?定義一個(gè)結(jié)構(gòu)體類型； ?定義結(jié)構(gòu)體類型的變量； ?申請空間； ?對指定空間賦值； ?釋放申請的空間； 程序舉例： ? include ? include ? include ? include ? typedef struct LNode { ? int data。 ? } LNode。 ? p= new LNode。 ? pdata=10。 ? delete p。當(dāng)所申請的空間是一個(gè)變量所需的空間時(shí)， new 運(yùn)算符還可以為所申請的空間賦初值， malloc 不具有此功能。這里僅介紹數(shù)據(jù)之間的線性關(guān)系。簡單的說，線性表是 n 個(gè)數(shù)據(jù)元素的有限序列。記為： ? （ a1， a2， … ， ai， ai+1， … ， an） ? 線性表中的數(shù)據(jù)元素之間存在嚴(yán)格的順序關(guān)系，有一個(gè)唯一的稱為第一個(gè)的元素（首元），有唯一的稱為最后一個(gè)的元素（尾元），其它元素都有唯一的直接后繼元素和唯一的直接前趨元素。一個(gè)結(jié)點(diǎn)就是一個(gè)結(jié)構(gòu)體類型的變量。每一個(gè)數(shù)據(jù)元素占據(jù)一個(gè)獨(dú)立申請的存儲空間，這個(gè)存儲空間通常是一個(gè)結(jié)構(gòu)體型變量，主要包括兩部分，一部分用來存放數(shù)據(jù)元素的值 ——稱為值域，另一部分用來存放一個(gè)指向該結(jié)構(gòu)體類型的指針變量值 ——稱為指針域。 ? 數(shù)據(jù)元素結(jié)點(diǎn)的結(jié)構(gòu)如圖所示： 值域 指針域 ? 若干個(gè)結(jié)點(diǎn)首尾相連按照其邏輯順序鏈接成一
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1