原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗11-2-1 建立學生信息鏈表 (20分)

題目 本題要求實現一個將輸入的學生成績組織成單向鏈表的簡單函數。 函數接口定義: void input(); 該函數利用scanf從輸入中獲取學生的信息,並將其組織成單向鏈表。鏈表節點結構定義如下: struct stud_no

原创 C語言|用指針將兩個有序單鏈表拼接成一個新的有序單鏈表詳解

寫這個呢,主要是面向C語言的初學者,因爲博客上好像沒有詳細講解該類問題的博文。 第一個問題 將兩個升序/降序的鏈表,拼接成一個升序/降序的鏈表。以升序爲例; 解決思路 在鏈表不長的情況下,可以有非常多的解決方案。比如,將數據存入數

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗11-2-5 鏈表拼接 (20分)

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

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗11-2-9 鏈表逆置 (20分)

題目 本題要求實現一個函數,將給定單向鏈表逆置,即表頭置爲表尾,表尾置爲表頭。鏈表結點定義如下: struct ListNode { int data; struct ListNode *next; }; 函數接

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗11-2-3 逆序數據建立鏈表 (20分)

題目 本題要求實現一個函數,按輸入數據的逆序建立一個鏈表。 函數接口定義: struct ListNode *createlist(); 函數createlist利用scanf從輸入中獲取一系列正整數,當讀到−1時表示輸入結束。

原创 PTA| 《C語言程序設計實驗與習題指導(第3版)》實驗11-2-8 單鏈表結點刪除 (20分)

題目 本題要求實現兩個函數,分別將讀入的數據存儲爲單鏈表、將鏈表中所有存儲了某給定值的結點刪除。鏈表結點定義如下: struct ListNode { int data; ListNode *next; }; 函

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗8-1-4 使用函數的選擇法排序 (25分)

題目 本題要求實現一個用選擇法對整數數組進行簡單排序的函數。 函數接口定義: void sort( int a[], int n ); 其中a是待排序的數組,n是數組a中元素的個數。該函數用選擇法將數組a中的元素按升序排列,結果

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗6-6 使用函數驗證哥德巴赫猜想 (20分)

題目 本題要求實現一個判斷素數的簡單函數,並利用該函數驗證哥德巴赫猜想:任何一個不小於6的偶數均可表示爲兩個奇素數之和。素數就是隻能被1和自身整除的正整數。注意:1不是素數,2是素數。 函數接口定義: int prime( int

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗6-5 使用函數輸出指定範圍內的Fibonacci數 (20分)

題目 本題要求實現一個計算Fibonacci數的簡單函數,並利用其實現另一個函數,輸出兩正整數m和n(0<m≤n≤10000)之間的所有Fibonacci數。所謂Fibonacci數列就是滿足任一項數字是前兩項的和(最開始兩項均定

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗6-4 使用函數輸出指定範圍內的完數 (20分)

題目 本題要求實現一個計算整數因子和的簡單函數,並利用其實現另一個函數,輸出兩正整數m和n(0<m≤n≤10000)之間的所有完數。所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3爲6的因子。 函數

原创 PTA| 《C語言程序設計實驗與習題指導(第3版)》實驗6-7 使用函數輸出一個整數的逆序數 (20分)

題目 本題要求實現一個求整數的逆序數的簡單函數。 函數接口定義: int reverse( int number ); 其中函數reverse須返回用戶傳入的整型number的逆序數。 裁判測試程序樣例: #include <s

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗2-4-1 統計各位數字之和是5的數 (20分)

題目 本題要求實現兩個函數:一個函數判斷給定正整數的各位數字之和是否等於5;另一個函數統計給定區間內有多少個滿足上述要求的整數,並計算這些整數的和。 函數接口定義: int is( int number ); void count

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗5-9 使用函數輸出水仙花數 (20分)

題目 水仙花數是指一個N位正整數(N≥3),它的每個位上的數字的N次冪之和等於它本身。例如:153=13+53+33153=1^3+5^3+3^3153=13+53+33。本題要求編寫兩個函數,一個判斷給定整數是否水仙花數,另一個

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗11-1-9 藏尾詩 (20分)

題目 本題要求編寫一個解密藏尾詩的程序。 輸入格式: 輸入爲一首中文藏尾詩,一共四句。每句一行,但句子不一定是等長的,最短一個漢字,最長九個漢字。注意:一個漢字佔兩個字節。 輸出格式: 取出每句的最後一個漢字並連接在一起形成一個字

原创 PTA|《C語言程序設計實驗與習題指導(第3版)》實驗11-1-1 英文單詞排序 (25分)

題目 本題要求編寫程序,輸入若干英文單詞,對這些單詞按長度從小到大排序後輸出。如果長度相同,按照輸入的順序不變。 輸入格式: 輸入爲若干英文單詞,每行一個,以#作爲輸入結束標誌。其中英文單詞總數不超過20個,英文單詞爲長度小於10