作者gingkoginkgo (人中拉拉!)
看板NTUE-CS101
標題Re: [課業] 串列
時間Thu Apr 2 00:44:55 2009
※ 引述《didi12252001 (撒嬌)》之銘言：
: 有誰把程式寫出來的
: 今天王老大的作業
: 我卡題了
: 哪個寫的出來的交一下吧
大致上思考流程如下 //這是當年的我寫的 說不定有錯 不過給個方向就是
插頭
1.產生新node 指定data
2.新node連結到head
3.head=新node
插屁屁
情形(1)head=NULL時 直接連上去
情形(2)head!=NULL時
1.p=head //make sure head exist
2.利用P移動到下一個(next)直到next=NULL
從小到大
1.先決定要3->5->6 還是9->8->2
2.考慮三種情況：插頭.插屁屁或是插中間
第一次 head->□ 進for洄圈
node* temp=new node;
node*p = new node;
上面這串的結果是 temp→□(temp指到一個新的)
p→□(p也是指到一個新的)
temp=head->next; 這串的話,就是讓Temp指到NULL,
因為你head只到的物件,
並沒有串到任何物件然後又讓
p=temp->next;
temp本身就沒指到東西了,又讓p指過去,
所以還是沒任何意義到最後就變成
head→□ □ □ 成功只有head,
剩下的兩個就失連了
其實也可以爬爬100級的版? 看當年學長我(?)是怎麼跌跌撞撞到頭很痛XD
不過現在仍舊頭痛中就是
其實作法有很多種
也可以說你就先生出個空的頭 這個頭不放任何資料 只是指向下一個
你就會意外的發現好像有比較簡單嘍....
其實個人覺得Link list畫圖很重要
會把架構和你要做的事清楚的看明白
如果你能嚐試講出你每一步再做什麼 那大概就OK了
--
1F：推 gogoangelin:甘道夫 心中一驚 這廝賊炎魔竟有如此威力03/20 11:26
2F：推 YCTING:一百多年來，我從未使過火球術，今日可當真忒也託大了03/20 11:27
3F：推 t1329kimo:巫王谷足真氣準備一擊將伊歐玟轟殺03/20 11:28
4F：推 ariadne:薩魯曼：孤要逆天呀！！03/20 11:28
5F：→ GGGGGforever:亞拉岡長劍落地, 虎口竟滲出血來03/20 11:28
6F：→ tmwolf:亞拉岡喉頭一甜，哇的一聲吐出一口鮮血03/20 11:29
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.28
※ 編輯: gingkoginkgo 來自: 203.68.15.28 (04/02 00:45)
7F：推 jerry771210:反正期中必考 04/02 00:48
※ 編輯: gingkoginkgo 來自: 203.68.15.28 (04/02 00:51)
8F：→ gingkoginkgo:不過之後也很少碰 現在叫我們寫 應該也是會有bug XD 04/02 00:52
9F：推 heerowei0802: 正考試必出 話說王老大上我們的課唸了你們= = 04/02 01:07
10F：推 didi12252001:我都沒傳阿 誰傳的阿?? 04/02 01:35
11F：→ gingkoginkgo:XD 那就是我搞錯了 04/02 07:29
※ 編輯: gingkoginkgo 來自: 203.68.15.28 (04/02 07:29)
12F：推 didi12252001:我寫完啦 哈哈哈 04/02 23:57