原文:PTA實驗 鏈表拼接 (20point(s))

本題要求實現一個合並兩個有序鏈表的簡單函數。鏈表結點定義如下: 函數接口定義: 其中list 和list 是用戶傳入的兩個按data升序鏈接的鏈表的頭指針 函數mergelists將兩個鏈表合並成一個按data升序鏈接的鏈表,並返回結果鏈表的頭指針。 裁判測試程序樣例: 你的代碼將被嵌在這里 輸入樣例: 輸出樣例: 思路: 本題要求將兩個鏈表合成一個內部元素升序排列的鏈表,所以先把兩個鏈表合並為一 ...

2020-02-20 13:53 0 909 推薦指數:

查看詳情

6-4 鏈表拼接20 分)

本題要求實現一個合並兩個有序鏈表的簡單函數。鏈表結點定義如下: struct ListNode { int data; struct ListNode *next; };    函數接口定義: struct ...

Sat Sep 15 03:47:00 CST 2018 0 3740
PTA——6-1 單鏈表逆轉 (20分)

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

Tue Jan 21 02:26:00 CST 2020 0 1218
PTA鏈表

6-1 鏈表逆置(20 分) 本題要求實現一個函數,將給定單向鏈表逆置,即表頭置為表尾,表尾置為表頭。鏈表結點定義如下: struct ListNode { int data; struct ListNode *next; }; 函數接口定義 ...

Sun Oct 22 18:28:00 CST 2017 0 1870
PTA 6-15 用單向循環鏈表實現猴子選大王 (20 分)

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

Wed Jun 19 05:29:00 CST 2019 0 965
pta實驗7-1-4 一維數組 找出不是兩個數組共有的元素 (20 分)

給定兩個整型數組,本題要求找出不是兩者共有的元素。 輸入格式: 輸入分別在兩行中給出兩個整型數組,每行先給出正整數N(≤),隨后是N個整數,其間以空格分隔。 輸出格式: 在一行中按照數字給出的 ...

Wed Oct 02 23:10:00 CST 2019 0 1248
PTA鏈表分段逆轉

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

Tue Nov 26 03:42:00 CST 2019 0 717
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM