作者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