單鏈表的刪除並返回個數問題

2022-10-10 18:54:07 字數 423 閱讀 1781

問題描述:設計乙個單鏈錶類的成員函式,實現刪除帶頭結點的單鏈表中資料域值為x的所有結點的操作,並返回刪除的個數

涉及變數:temp:node型變數,用於結點的刪除

position:node型變數,用於標記temp的前驅結點

涉及教材:《資料結構——j**a語言描述(第2版)》 清華大學出版社

大致思路: temp是需要與x相比較的結點,從首結點開始,position是temp的前驅,從頭結點開始,開始遍歷單鏈表

當temp結點值與x相同時,刪除該結點(即將前驅結點指向該結點的下一結點),前驅結點處的指標不變,該結點的指標前移

若不相同,前驅結點指標和該結點處的指標均前移

**如下:

刪除指定元素並返回刪除後陣列個數

給定乙個陣列 nums?和乙個值 val,你需要原地移除所有數值等於val的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 va...

刪除無頭單鏈表的非尾結點並列印單鏈表

問題描述 假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點 不是第乙個,也不是最後乙個節點 請將該節點從單鏈表中刪除。一般鍊錶的刪除需要順著頭結點向下找到當前待刪節點的前驅節點,然後讓前驅節點指向後驅節點就行了。這裡,沒有頭結點,就沒辦法找到前驅結點。但我們可以採用 狸貓換太子 的做...

單鏈表的刪除

include include include define n 10 typedef struct node stud stud creat int n 建立新的鍊錶的函式 h name 0 0 h link null p h for i 0 i p link s printf 請輸入第 d個人的...