給定單向鍊錶的頭指標和乙個要刪除的節點的值,定義乙個函式刪除該節點。
返回刪除後的鍊錶的頭節點。
示例 1:
輸入: head
=[4,5,1,9], val = 5
輸出: [4,1,9]
解釋: 給定你鍊錶中值為 5 的第二個節點,那麼在呼叫了你的函式之後,該鍊錶應變為 4 -> 1 -> 9.
遞迴
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode*
deletenode
(struct listnode* head,
int val)
或者
public listnode deletenode
(listnode head,
int val)
無論是 if (head == null)還是 if(!head) return head; 都表示遞迴的終止條件,當指標指向空位址時,直接返回head(空鍊錶)
if
(head.val == val)
return head.next;
head.next =
deletenode
(head.next, val)
;return head;
第乙個head.next 頭結點的下乙個
所以最後的return head 是完成遞迴後,頭結點head
以此為例:
指標指向的操作
一定要先賦值,再調整指標指向
2.將node後乙個節點的值賦值給node
3.刪除節點node的下乙個
Linux下 資料結構習題
文件建立日期 2010 04 08 本程式希望實現的功能在程式行首說明 01 p77 1.編寫函式,讀入乙個字串,統計字串中不同字元的出現頻率,挑選不同的資料集測試這個函式 0203 the beginning of c program test02 01.c.0405 header files i...
資料結構實習題目
資料結構課程設計任務書 實驗方式與基本要求 設計中要求綜合運用所學知識,上機解決一些與實際應用結合緊密的 規模較大的問題,通過分析 設計 編碼 除錯等各環節的訓練,深刻理解 牢固掌握資料結構和演算法設計技術,掌握分析 解決實際問題的能力。一 問題分析和任務定義 對問題的描述應避開具體的演算法和涉及的...
資料結構習題 整理中
hdu 1251 統計出以某個字串為字首的單詞數量 hdu 1800 要求的就是有幾個遞減的序列,也就是找到最多重複的值。hdu 1247 離線處理 這個題很蛋疼,不僅不告訴你字串的長度,而且ac 對於ab abab 這種情況的結果竟然是ab hdu 1671 順序插入即可,插入時判斷,是否存在其字...