Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

初學者請教關於演算法"串列"的習題

0 views
Skip to first unread message

破壞之王

unread,
Nov 2, 2004, 11:09:17 AM11/2/04
to

各位大大...請教兩題關於演算法中鏈節串列的問題:

題目是：利用只調整鏈結的方式，把在鏈結串列中的兩個相鄰的元素對調。

註：老師的意思是，不是對調串列中的值(data)，而是"Link"，
要說明如何做的程序，或是寫出程式碼來...
（不用做例外的判斷）

可以請大大教小弟一下嗎? 有找到一題程式碼如下，但不瞭解意思....

static void swap WithNext(Node beforep)
{
Node p , afterp ;

p = beforep.next ;
afterp = p.next ;

p.next = afterp.next ;
beforep.next = afterp ;
afterp.next = p ;
}


另一題是：

給兩個已排序的串列L1和L2，利用現有的基本串列操作
（ex: insert , remove ,find .....)，寫一個函式來計算L1和L2的交集。

這題不知從何下手呀......請大大指導一下！感謝！

--
[1m╭──── [31mO [32mr [33mi [34mg [35mi [36mn [m: [1;36m<不良牛牧場> [33m bbs.badcow.com.tw [32m(210.200.247.200) [37m─────╮ [m
[1m│ [5;33m ↘ [;1;32;40mWelcome to SimFarm BBS [37m-- [31mFrom : [ [37m61.31.131.53 [31m] [37;40m │ [m
[1m╰ [;32;40m◣◣ [1m◢ ◢◢ [34m《 [37m不良牛免費撥接→電話: [36m40586000 [37m→帳號: [36mzoo [37m→密碼: [36mzoo [34m》 [;32;40m ◣◣ [1m◢ [37m─╯ [m

0 new messages