原文:PTA——6-1 單鏈表逆轉 (20分)

題目地址 本題要求實現一個函數,將給定的單鏈表逆轉。 函數接口定義: List Reverse List L 其中List結構定義如下: typedef struct Node PtrToNode struct Node ElementType Data 存儲結點數據 PtrToNode Next 指向下一個結點的指針 typedef PtrToNode List 定義單鏈表類型 L是給定單鏈表, ...

2020-01-20 18:26 0 1218 推薦指數:

查看詳情

6-1鏈表逆轉 (20 )

題目地址:https://pintia.cn/problem-sets/15/problems/724 反轉鏈表,將原鏈表的結點直接反轉過來,不是新建一個鏈表,注意空鏈表的情況,需要特判 View Code ...

Wed Sep 04 03:32:00 CST 2019 0 704
6-1鏈表逆轉

本題要求實現一個函數,將給定的單鏈表逆轉。 函數接口定義: 其中List結構定義如下: L是給定單鏈表,函數Reverse要返回被逆轉后的鏈表。 裁判測試程序樣例: 輸入樣例: 輸出樣例: 參考:https://blog.csdn.net ...

Wed Sep 26 00:19:00 CST 2018 3 1281
PTA鏈表分段逆轉

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

Tue Nov 26 03:42:00 CST 2019 0 717
6-1 使用函數求素數和 (20)

6-1 使用函數求素數和 (20) 本題要求實現一個判斷素數的簡單函數、以及利用該函數計算給定區間內素數和的函數。 素數就是只能被1和自身整除的正整數。注意:1不是素數,2是素數。 函數接口定義 ...

Mon Oct 19 03:24:00 CST 2020 0 481
PTA 6-15 用單向循環鏈表實現猴子選大王 (20 )

一群猴子要選新猴王。新猴王的選擇方法是:讓n只候選猴子圍成一圈,從某位置起順序編號為1~n號。每只猴子預先設定一個數(或稱定數),用最后一只猴子的定數d,從第一只猴子開始報數,報到d的猴子即退出圈子; ...

Wed Jun 19 05:29:00 CST 2019 0 965
鏈表逆轉

鏈表逆轉算法草圖如下: 方法1:借助輔助空間 建立臨時的新鏈表,將新節點指向其前驅結點實現逆轉: 方法2:原地逆轉 頭尾互換,指針指向反轉 思考: 單鏈表逆轉如上都是采用循環遍歷的方法,那應該也可采用遞歸遍歷的方法吧?   ...

Wed Jul 03 01:21:00 CST 2013 1 12844
6-1 二叉樹求深度和葉子數 (20

編寫函數計算二叉樹的深度以及葉子節點數。二叉樹采用二叉鏈表存儲結構 函數接口定義: int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T);    其中 T是用戶傳入的參數,表示二叉樹根節點的地址。函數須返回二叉樹 ...

Fri Dec 21 03:58:00 CST 2018 0 630
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM