7-13 求鏈式線性表的倒數第K項（20 分）
給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K，隨后是若干正整數，最后以一個負整數表示結尾（該負數不算在序列內，不要處理）。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位置不存在，輸出 ...
原文：7-1 求鏈式線性表的倒數第K項 （20 分）
給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K，隨后是若干正整數，最后以一個負整數表示結尾 該負數不算在序列內，不要處理 。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位置不存在，輸出錯誤信息NULL。 輸入樣例: 輸出樣例: 非常規做法： include lt stdio.h gt include lt malloc.h ...
2018-09-14 20:18 0 944 推薦指數：
相關推薦
數據結構/PTA-求鏈式線性表的倒數第K項/鏈表
求鏈式線性表的倒數第K項 給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K，隨后是若干非負整數，最后以一個負整數表示結尾（該負數不算在序列內，不要處理）。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位 ...
求單鏈表倒數第K個節點
求單鏈表倒數第K個值 題目： 找出單鏈表的倒數第K個元素，比如給定單鏈表：1->2->3->4->5，則鏈表的倒數第2個元素為4 構造一個簡單的單鏈表 思路 1、順序遍歷兩遍法 2、使用快慢指針 ...
求鏈表中的倒數第K個節點
求鏈表的倒數第K個節點：主要思路設置兩個指針，剛開始都指向鏈表的第一個節點，第一個指針先走k-1步，然后兩個一塊走，直到第一個指針的下一位為nullptr,則第二個指針所指的位置就是倒數第k個節點。 在編程書上看見這個方法，自己畫了個鏈表試了試果然是這樣，但是這是個什么原理 ...
習題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 ...
算法——線性表之鏈式存儲結構
單鏈表： 概念： 1、由於線性表的順序存儲在插入與刪除時需要移動大量元素，適用於不經常改變元素的情況，那么當我們需要經常操作元素時該怎么辦，這就有了接下來的線性表的鏈式存儲結構 2、單鏈表在內存的存儲位置不一定是一段連續的位置，它可以存放在內存中任何地方 3、單鏈表中除了用於存放 ...
線性表-鏈式存儲結構
1、線性表的鏈式存儲結構 每個元素多用一個位置來存放指向下一個元素位置的指針，依次類推，可以找到所有的元素。鏈式存儲中，除了要存儲數據本身外，還要存儲它的后繼元素的存儲地址（指針）。 數據域：存儲數據信息的域； 指針域：存儲直接后繼位置的域。 這兩部分信息組成數據元素 ...