(c語言課件)第17部分動態(tài)存儲空間管理與鏈表-資料下載頁
2025-03-13 19:18本頁面
【正文】 | pNewUser == NULL) return 1。 if (pUsersnNumber = 0) { //如果還沒有元素 pUserspHead = pNewUser。 pUserspTail = pUserspHead。 //頭尾指針指向同一個結(jié)點 } else{//把結(jié)點信息附到鏈表尾部 pUserspTailpNext = pNewUser。 //加到尾到 pUserspTail = pNewUser。 //修改尾結(jié)點指針 } pUserspTailpNext = NULL。//最后一個結(jié)點的后繼臵空 pUsersnNumber++。//計數(shù)加 1 return 0。 } 1/21/2023 42 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 加到頭部 ? 如果鏈表為空，則需要做一些初始化工作，將新的結(jié)點當(dāng)成頭結(jié)點和尾結(jié)點 ? 如果鏈表不為空，需要將新結(jié)點的下一個結(jié)點臵為原來的頭結(jié)點，并把新結(jié)點作為頭結(jié)點 pHead pTail Data Data NULL … … NULL pNewNode 1/21/2023 43 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 示例代碼，加到頭部 int AddUserToHead( struct UserLink *pUsers, //鏈表描述信息指針 struct UserLinkNode *pNewUser//新結(jié)點指針 ) { if (pUsers == NULL || pNewUser == NULL) return 1。 if (pUsersnNumber = 0) { //如果還沒有元素 pUserspHead = pNewUser。 pUserspTail = pUserspHead。 //頭尾指針指向同一個結(jié)點 pNewUserpNext = NULL。 } else{//把結(jié)點信息附到鏈表頭部 pUserspNewUserpNext = pUserspHead 。 //加到頭部 pUserspHead = pNewUser。 //修改頭結(jié)點指針 } pUsersnNumber++。//計數(shù)加 1 return 0。 } 1/21/2023 44 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 在鏈表中插入一個新結(jié)點 ? 基本操作 ? qpNext = ppNext。 ? ppNext = q。 ? 其它用于保持鏈表指針完整性的操作。 ^ ^ 功能示意 p p q q r r 插入前 插入后 1/21/2023 45 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 去除鏈表中的某個結(jié)點 ? 基本操作 ? ppNext = qpNext。 ? 外圍附加操作，用于保證鏈表的各種指針的完整性，如頭指針，尾指針等。 ? 如：如果刪除的是最后一個結(jié)點的話，需要修改尾指針 功能示意 p q r p r q 1/21/2023 46 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 遍歷鏈表 ? 常見功能 ? 遍歷鏈表逐個訪問所有結(jié)點，進行相應(yīng)的處理，如將所有用戶的某項指標求和，輸出所有用戶的信息 ? 查找某個或某些符合給定條件的結(jié)點，進行相應(yīng)處理 ? … 1/21/2023 47 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 示例代碼 : 輸出所有元素 int ShowData(struct UserLink *pUsers) { struct UserLinkNode *pNode。 if (pUsersnNumber = 0) return 1。 for ( pNode = pUserspHead。 //從第一個元素開始 pNode != NULL。 //判斷當(dāng)前結(jié)點是否為空 pNode = pNodepNext //準備處理下一個結(jié)點 ) { //對每個結(jié)點出輸出信息 printf( %11s\t%11s\t\n, pNode, pNode, } return 0。 } 1/21/2023 48 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 參數(shù)改成頭結(jié)點 int ShowData(struct UserLinkNode *pHead) //給出頭結(jié)點 { struct UserLinkNode *pNode。 if (pHead == NULL) return 1。 for ( pNode = pHead。 //從第一個元素開始 pNode != NULL。 //判斷當(dāng)前結(jié)點是否為空 pNode = pNodepNext //準備處理下一個結(jié)點 ) { //對每個結(jié)點出輸出信息 printf( %11s\t%11s\t\n, pNode, pNode, } return 0。 } 1/21/2023 49 教師：林友芳 北京交通大學(xué)計算機與信息技術(shù)學(xué)院 本章內(nèi)容 ? 動態(tài)存儲分配及其函數(shù) ? 動態(tài)存儲空間管理方法 ? 鏈表概念 ? 鏈表的定義和基本操作 1/21/2023 50 教師：林友芳 本章結(jié)束 1/21/2023 51
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1