哈工大c語言課件-資料下載頁
2025-06-12 19:01本頁面
【正文】 – 為表示每個元素與后繼元素的邏輯關(guān)系，除存儲元素本身信息外，還要存儲其直接后繼信息 struct Link { int data。 struct Link *next。 }。 n個節(jié)點鏈接成一個鏈表（因為只包含一個指針域，故又稱線性鏈表或單向鏈表） 2022/7/10 50/60 鏈表的建立 ? 向鏈表中添加一個新節(jié)點 data = A node data = B node data = C ∧ node head 空指針 NULL表示鏈表結(jié)尾 鏈表的頭指針：訪問鏈表的關(guān)鍵 2022/7/10 51/60 鏈表的建立 ? 若原鏈表為空表 (head == NULL) ，則將新建 節(jié)點 p置為頭節(jié)點 head (1)head = p data next p 新建節(jié)點 (2) pr = p ∧ pr (3) prnext = NULL 2022/7/10 52/60 data next 新建節(jié)點 p 鏈表的建立 ? 若原鏈表為非空，則將新建節(jié)點 p添加到表尾 (1) prnext = p (2) pr = p ∧ head data ∧ pr pr (3) prnext = NULL next 2022/7/10 53/60 鏈表的刪除操作 ? 若原鏈表為空表，則退出程序 ? 若待刪除節(jié)點 p是頭節(jié)點，則將 head指向當(dāng)前節(jié)點的下一個節(jié)點即可刪除當(dāng)前節(jié)點 data next (1) head = pnext head 待刪除節(jié)點 data next p 頭節(jié)點 (2) free(p) 2022/7/10 54/60 鏈表的刪除操作 ? 若待刪除節(jié)點不是頭節(jié)點，則將前一節(jié)點的指針域指向當(dāng)前節(jié)點的下一節(jié)點即可刪除當(dāng)前節(jié)點 (1) prnext = pnext data next data next 待刪除節(jié)點 data next p 中間節(jié)點 data next ? 若已搜索到表尾 （ pnext == NULL） 仍未找到待刪除節(jié)點，則顯示“未找到” (2) free(p) 2022/7/10 55/60 鏈表的插入操作 ? 若原鏈表為空表，則將新節(jié)點 p作為頭節(jié)點，讓 head指向新節(jié)點 p head 待插入節(jié)點 data ∧ p (1) head = p p = (struct link *)malloc(sizeof(struct link))。 pnext = NULL。 pdata = nodeData。 2022/7/10 56/60 鏈表的插入操作 ? 若原鏈表為非空，則按節(jié)點值（假設(shè)已按升序排序）的大小確定插入新節(jié)點的位置 ? 若在頭節(jié)點前插入新節(jié)點，則將新節(jié)點的指針域指向原鏈表的頭節(jié)點 ， 且讓 head指向新節(jié)點 head 待插入節(jié)點 data next p (2) head = p data next data next data ∧ (1) pnext = head 2022/7/10 57/60 data next 鏈表的插入操作 ? 若在鏈表中間插入新節(jié)點，則將新節(jié)點的指針域指向下一節(jié)點且讓前一節(jié)點的指針域指向新節(jié)點 待插入節(jié)點 data next p (2) prnext = p data next data next data ∧ (1) pnext = prnext pr 2022/7/10 58/60 data next 鏈表的插入操作 ? 若在表尾插入新節(jié)點，則末節(jié)點指針域指向新節(jié)點 待插入節(jié)點 data next p (1) prnext = p pr data ∧ 原末節(jié)點 next ∧ 2022/7/10 59/60 鏈表的輸出 ? 遍歷鏈表的所有節(jié)點 head data next data next data ∧ p p p p ∧ 2022/7/10 60/60 ? Questions and answers
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1