6-9 單鏈表分段逆轉 (25 分) 給定一個帶頭結點的單鏈表和一個整數K，要求你將鏈表中的每K個結點做一次逆轉。例如給定單鏈表 1→2→3→4→5→6 和 K=3，你需要將鏈表改造 ...

7-4 單鏈表基本操作 請編寫程序實現單鏈表插入、刪除結點等基本算法。給定一個單鏈表和一系列插入、刪除結點的操作序列，輸出實施上述操作后的鏈表。單鏈表數據域值為整數。 輸入格式: 輸入第1行為1個正整數n，表示當前單鏈表長度；第2行為n個空格間隔的整數，為該鏈表n個元素的數據域值。第3行為 ...

1.首先創建頭指針並初始化，即頭指針->next=NULL。接着創建鏈表指針，並用頭指針初始化。 2.可用while循環獲取信息，直到檢測到輸入值為0為止。在循環中，給鏈表指針申請新的內存空間，並初始化，同時因節點增加，指針不斷后移。 3.刪除函數，頭節點單拿出來判斷。創建臨時指針 ...

創建鏈表，返回頭節點。 創建頭指針，並分配內存空間，頭指針的下一個節點為空。 創建操作指針，指向頭節點。while循環錄入數據，並注意每次要設置操作指針的下一個 節點為空。 刪除函數，將頭節點單拿出來考慮。for遍歷鏈表節點，while判斷刪除。 #include < ...

題目地址 本題要求實現一個函數，將給定的單鏈表逆轉。 函數接口定義： List Reverse( List L ); 其中List結構定義如下： typedef struct Node *PtrToNode; struct Node { ElementType Data ...

本題要求實現兩個函數，分別將讀入的數據存儲為單鏈表、將鏈表中奇數值的結點重新組成一個新的鏈表。鏈表結點定義如下： 函數接口定義： 函數readlist從標准輸入讀入一系列正整數，按照讀入順序建立單鏈表。當讀到−1時表示輸入結束，函數應返回指向單鏈表頭結點 ...

本題要求實現兩個函數，一個將輸入的學生成績組織成單向鏈表；另一個將成績低於某分數線的學生結點從鏈表中刪除。 函數接口定義： 函數createlist利用scanf從輸入中獲取學生的信息，將其組織成單向鏈表，並返回鏈表頭指針。鏈表節點結構定義如下： 輸入為若干個學生 ...

本題要求實現一個合並兩個有序鏈表的簡單函數。鏈表結點定義如下： 函數接口定義： 其中list1和list2是用戶傳入的兩個按data升序鏈接的鏈表的頭指針；函數mergelists將兩個鏈表合並成一個按data升序鏈接的鏈表，並返回結果鏈表的頭指針。 裁判測試程序樣例 ...