(c語言課件)第17部分動態(tài)存儲空間管理與鏈表(編輯修改稿)
2025-03-31 19:18 本頁面
【文章內容簡介】 } } return 1。 } 用戶結構體指針數(shù)組 數(shù)組長度 用戶號 字符串比較函數(shù) 1/21/2023 20 教師：林友芳 北京交通大學計算機與信息技術學院 刪除功能示例 0x0012ff6d 0x0012ff30 0x0012ff80 0x0012ce00 0x0012fe12 … 08120231 張帥帥 110108… M 08120239 李美美 350108… F 08120232 趙小飛 360108… M 08120237 羅小花 410108… F 0x0012ff6d 0x0012ff80 0x0012ce00 0x0012fe12 … Accounts 08120230 孫悟空 110105… M 0x0012ff30 NULL 把孫悟空位臵找到 把孫悟空開除 : DeleteAccountByNumber(Accounts, 50, ? 08120230? ) 釋放存儲空間 1/21/2023 21 教師：林友芳 北京交通大學計算機與信息技術學院 功能實現(xiàn)（續(xù)） ? 給指定性別的群體充值，返回充值人數(shù) int ChargeByGender(struct UserAccount *Accounts[], int nLen, char cGender, double dAmount) { int nCounter = 0。 //計數(shù)器 for (int i = 0。 i nLen。 i++)//遍歷所有的用戶 { if ((NULL != Accounts[i]) (Accounts[i]cGender == cGender)) { Accounts[i]dBalance+= dAmount。 nCounter++。 } } return nCounter。 } ChargeByGender(Accounts, 50, ‘ F’ , )。//婦女節(jié)發(fā)補助 1/21/2023 22 教師：林友芳 北京交通大學計算機與信息技術學院 方法 2：鏈接結構 ? 采用鏈式數(shù)據(jù)結構 ? 一環(huán)扣一扣，通過一個元素保存的其它元素的地址找到其它元素。 ? 通過鏈接結構實現(xiàn)動態(tài)數(shù)據(jù) ? 增加元素：在鐵鏈的某個位臵加一鐵環(huán) ? 刪除元素：去掉鐵鏈的某一鐵環(huán) ? 問題 ? 鐵鏈中的每一鐵環(huán)是一樣的嗎？ ? 普通的鐵鏈是單向的還是雙向的？ ? 有沒有一些特殊的鐵鏈，比如有多個分叉的？ ? 鐵鏈可以跟銅鏈拴一起嗎？ ? 鐵鏈的頭部可以拴在柱子上嗎？ 1/21/2023 23 教師：林友芳 北京交通大學計算機與信息技術學院 鏈接結構實現(xiàn)原理 ? 鏈接結構中的元素需要保存的信息 ? 與結點本身有關的信息 ? 找到其它元素所需要的信息 ? 這些信息可以組織成結構 ? 問題：如何找到其它元素？ ? 保存其它元素在內存中的地址 ? 在結構中設臵指針分量，用來保存其它元素的地址的分量指針分量 ? 問題：指針的類型？ ? 需要指向元素的結構類型的指針類型 ? 如果需要指向的元素與本元素的類型相同的話，則需要定義自引用的結構類型。 1/21/2023 24 教師：林友芳 北京交通大學計算機與信息技術學院 鏈接結構 ? 一個結構元素可以通過指針引用同類或不同類的結構元素，多個結構元素通過指針建立聯(lián)系。 ? 指向結構的指針稱為鏈接，形成的復雜數(shù)據(jù)結構稱為鏈接結構 ? 最簡單的鏈接結構 ? 線性鏈接形成的表， 鏈接表 。 ? 每個自引用結構有一個鏈接指針分量。 1/21/2023 25 教師：林友芳 北京交通大學計算機與信息技術學院 最簡單的鏈接結構：單向鏈表 ? 單向鏈接表就像鏈條，自引用結構是鏈表中的一個鏈節(jié)，稱為鏈表結點，結點間由指針連接形成整個結構。 ? 所有結點（結構）由動態(tài)分配創(chuàng)建。 ? 從指向表首結點的指針出發(fā)，沿鏈接可順序訪問表中各結點。該指針代表整個表。通常把最后結點的指針臵空表示結束。 01/21/2023 26 教師：林友芳 北京交通大學計算機與信息技術學院 0 0 0 0 0 0 0 0更復雜的引用鏈接結構 1/21/2023 27 教師：林友芳 北京交通大學計算機與信息技術學院 單向鏈表結構示例 struct UserAccount { char UserNO[15]。 char Name[20]。 char ID[19]。 char Gender。 double Balance。 struct UserAccount *pNextUser。 }。 用來保存下一個結點的地址 此處改成如下形式是否可行，為什么？ struct UserAccount NextUser。 1/21/2023 28 教師：林友芳 北京交通大學計算機與信息技術學院 普通單向鏈表示意圖 08120231 張帥帥 110108… M 08120232 趙小飛 360108… M 08120237 羅小花 410108… F 08120239 李美美 350108… F NULL … Head Tail 1/21/2023 29 教師：林
教學課件相關推薦
鄂ICP備17016276號-1