(c語言課件)第17部分動(dòng)態(tài)存儲(chǔ)空間管理與鏈表-wenkub.com
2025-03-11 19:18 本頁面
【正文】 //從第一個(gè)元素開始 pNode != NULL。 //判斷當(dāng)前結(jié)點(diǎn)是否為空 pNode = pNodepNext //準(zhǔn)備處理下一個(gè)結(jié)點(diǎn) ) { //對(duì)每個(gè)結(jié)點(diǎn)出輸出信息 printf( %11s\t%11s\t\n, pNode, pNode, } return 0。 ? 如：如果刪除的是最后一個(gè)結(jié)點(diǎn)的話，需要修改尾指針 功能示意 p q r p r q 1/21/2023 46 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 遍歷鏈表 ? 常見功能 ? 遍歷鏈表逐個(gè)訪問所有結(jié)點(diǎn)，進(jìn)行相應(yīng)的處理，如將所有用戶的某項(xiàng)指標(biāo)求和，輸出所有用戶的信息 ? 查找某個(gè)或某些符合給定條件的結(jié)點(diǎn)，進(jìn)行相應(yīng)處理 ? … 1/21/2023 47 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 示例代碼 : 輸出所有元素 int ShowData(struct UserLink *pUsers) { struct UserLinkNode *pNode。 ? ppNext = q。 //加到頭部 pUserspHead = pNewUser。 if (pUsersnNumber = 0) { //如果還沒有元素 pUserspHead = pNewUser。 //修改尾結(jié)點(diǎn)指針 } pUserspTailpNext = NULL。 if (pUsersnNumber = 0) { //如果還沒有元素 pUserspHead = pNewUser。 //鏈表中的結(jié)點(diǎn)計(jì)數(shù) } USERLINK。 //鏈表中的結(jié)點(diǎn)計(jì)數(shù) }。 // } USERLINKNODE 。 // }。 //ID， 11個(gè)字符 char szName[11]。 1/21/2023 33 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 更好的方法：基本信息單獨(dú)說明 //用戶基本信息結(jié)構(gòu)聲明 struct UserInfo { char szID[11]。 struct UserInfoNode { char szID[11]。 //ID char szName[11]。 struct UserAccount *pNextUser。 char Name[20]。 ? 從指向表首結(jié)點(diǎn)的指針出發(fā)，沿鏈接可順序訪問表中各結(jié)點(diǎn)。 ? 指向結(jié)構(gòu)的指針稱為鏈接，形成的復(fù)雜數(shù)據(jù)結(jié)構(gòu)稱為鏈接結(jié)構(gòu) ? 最簡(jiǎn)單的鏈接結(jié)構(gòu) ? 線性鏈接形成的表， 鏈接表 。 } ChargeByGender(Accounts, 50, ‘ F’ , )。 i nLen。 //將當(dāng)前位臵臵空 return i。 for (i = 0。 if ((nPlace = FindEmptyPlace(Accounts, nLen)) == 1) return 1。 1/21/2023 15 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 指針數(shù)組結(jié)構(gòu)示例 0x0012ff6d NULL 0x0012ff80 0x0012ce00 0x0012fe12 … 08120231 張帥帥 110108… M 08120239 李美美 350108… F 08120232 趙小飛 360108… M 08120237 羅小花 410108… F 0x0012ff6d 0x0012ff80 0x0012ce00 0x0012fe12 … 長(zhǎng)度為 50 空指針，可能曾被刪除 后續(xù)元素或空或不空 Accounts 1/21/2023 16 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 功能實(shí)現(xiàn) ? 初始化指針數(shù)組 void InitAccounts(struct UserAccount *Accounts[], int nLen) { for (int i = 0。 //定義一個(gè)長(zhǎng)度為 5的字符指針數(shù)組。 /* 令 p指向新塊，正常處理 */ ... 1/21/2023 12 教師：林友芳 二、動(dòng)態(tài)存儲(chǔ)空間管理 如果動(dòng)態(tài)申請(qǐng)了許多同類型緩沖區(qū)，該如何管理？ 1/21/2023 13 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 方法 1：指針數(shù)組（地址數(shù)組） ? 設(shè)臵一段內(nèi)存空間，例如數(shù)組，用來保存存儲(chǔ)空間的起始地址。分配成功后原塊可能改變。不允許再間接訪問已釋放存儲(chǔ)塊 1/21/2023 11 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 8. 分配調(diào)整函數(shù) realloc ? 函數(shù)原型 ? void *realloc(void *p, size_t n)。動(dòng)態(tài)存儲(chǔ)塊的釋放只能通過調(diào)用 free完成。 ? 分配一塊存儲(chǔ) ， 足夠存 n個(gè)大小為 size的元素 ， 并把元素 全部清 0； ? 無法分配時(shí)返回空指針值 。 if (data == NULL) { .... /* 分配未完成時(shí)的處理 */ } ..data[i]..*(data+j)../*正常處理 */ 1/21/2023 8 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 malloc說明 ? malloc使用注意事項(xiàng)： ? 的返回值（ void*）應(yīng)通過類型強(qiáng)制轉(zhuǎn)為特定指針類型后賦給指針變量。 1/21/2023 7 教師：林友芳 北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院 例 int n。 ? 大部分常規(guī)語言都有這種機(jī)制。 ? 用指針指
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1