Re: [課業] 串列

[gingkoginkgo (人中拉拉!)]

※ 引述《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了


--
推 gogoangelin:甘道夫  心中一驚  這廝賊炎魔竟有如此威力
推 YCTING:一百多年來，我從未使過火球術，今日可當真忒也託大了
推 t1329kimo:巫王谷足真氣準備一擊將伊歐玟轟殺
推 ariadne:薩魯曼：孤要逆天呀！！
→ GGGGGforever:亞拉岡長劍落地, 虎口竟滲出血來
→ tmwolf:亞拉岡喉頭一甜，哇的一聲吐出一口鮮血
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.28
※ 編輯: gingkoginkgo    來自: 203.68.15.28         (04/02 00:45)
推 jerry771210:反正期中必考
※ 編輯: gingkoginkgo    來自: 203.68.15.28         (04/02 00:51)
→ gingkoginkgo:不過之後也很少碰 現在叫我們寫 應該也是會有bug XD
推 heerowei0802: 正考試必出  話說王老大上我們的課唸了你們=  =
推 didi12252001:我都沒傳阿   誰傳的阿??
→ gingkoginkgo:XD 那就是我搞錯了
※ 編輯: gingkoginkgo    來自: 203.68.15.28         (04/02 07:29)
推 didi12252001:我寫完啦   哈哈哈