7-1 求鏈式線性表的倒數第K項 （20 分）
給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K，隨后是若干正整數，最后以一個負整數表示結尾（該負數不算在序列內，不要處理）。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位置不存在，輸出 ...
原文：7-13 求鏈式線性表的倒數第K項（20 分）
給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K，隨后是若干正整數，最后以一個負整數表示結尾 該負數不算在序列內，不要處理 。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位置不存在，輸出錯誤信息NULL。 輸入樣例: 輸出樣例: ...
2017-10-20 23:39 2 3293 推薦指數：
相關推薦
數據結構/PTA-求鏈式線性表的倒數第K項/鏈表
求鏈式線性表的倒數第K項 給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K，隨后是若干非負整數，最后以一個負整數表示結尾（該負數不算在序列內，不要處理）。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位 ...
求單鏈表倒數第K個節點
求單鏈表倒數第K個值 題目： 找出單鏈表的倒數第K個元素，比如給定單鏈表：1->2->3->4->5，則鏈表的倒數第2個元素為4 構造一個簡單的單鏈表 思路 1、順序遍歷兩遍法 2、使用快慢指針 ...
求鏈表中的倒數第K個節點
求鏈表的倒數第K個節點：主要思路設置兩個指針，剛開始都指向鏈表的第一個節點，第一個指針先走k-1步，然后兩個一塊走，直到第一個指針的下一位為nullptr,則第二個指針所指的位置就是倒數第k個節點。 在編程書上看見這個方法，自己畫了個鏈表試了試果然是這樣，但是這是個什么原理 ...
7-13 刪除重復字符 (20分)
7-13 刪除重復字符 (20分) 本題要求編寫程序，將給定字符串去掉重復的字符后，按照字符ASCII碼順序從小到大排序后輸出。 輸入格式： 輸入是一個以回車結束的非空字符串（少於80個字符）。 輸出 ...
習題3.5 求鏈表的倒數第m個元素（20 分）浙大版《數據結構（第2版）》題目集
請設計時間和空間上都盡可能高效的算法，在不改變鏈表的前提下，求鏈式存儲的線性表的倒數第m（>0）個元素。 函數接口定義： 其中List結構定義如下： L是給定的帶頭結點的單鏈表；函數Find要將L的倒數第m個元素返回，並不改變原鏈表 ...
習題3.3 線性表元素的區間刪除 (20分)
給定一個順序存儲的線性表，請設計一個函數刪除所有值大於min而且小於max的元素。刪除后表中剩余元素保持順序存儲，並且相對位置不能改變。 函數接口定義： List Delete( List L, ElementType minD, ElementType maxD ...
7-13 求階乘序列前N項和
本題要求編寫程序，計算序列 1!+2!+3!+⋯ 的前N項之和。 輸入格式: 輸入在一行中給出一個不超過12的正整數N。 輸出格式: 在一行中輸出整數結果。 輸入樣例: 5 輸出樣例: 153 代碼: #include <iostream>using namespace ...