作者yantchen (球童Yanting)
看板NTUE-CS100
标题Re: [课业]召唤守护神建中哥Q口Q
时间Thu Mar 27 00:11:35 2008
※ 引述《gingkoginkgo (人中拉拉!)》之铭言:
: <囧> 建中哥 哭哭
: 可以教学一下link list吗Orz
: 课本完全找不到Orz
: 我理解模型的意思 但是不知道那个语法是啥~___~
: 例如说
: node a , b , c ;
: node* p ;
: p=&a;
: ......... 啥!?<囧>
node a,b,c; // 有三个节点a,b,c
node* p; // 指标 p
p=&a; // p 指向 a
这要有完整程式才知道他在干麻
链结串列好像是大二资料结构的东西啊@@"
我们课本上的模型:
class node{
int data;
node* link;
}
data是放资料的地方,link指向下一个节点
假设建立一个链结串列 a1=1, a3=3, a4=5
node a1,a3,a4;
a1.data=1;
a1.link=&a3;
a3.data=3;
a3.link=&a4;
a4.data=5;
a4.link=null; // 接地
插入 a2=4 到 a1 和 a3 中间
node a2;
a2.data=4;
a2.link=a1.link;
a1.link=&a2;
( 把a2插在a1跟a3中间 所以本来a1接到a3 现在改成 a2接到a3 ; a1接到a2 )
删除 a3
a2.link=a3.link;
( 删除a3 原本a3前面是a2 後面是a4 所以把a2接到a4即可 )
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.15.221
1F:推 moonlights: 艳婷学长(?)感谢您~ <(  ̄▽ ̄)-o囡囝囚 03/27 00:17
2F:推 gingkoginkgo:艳婷学长(?)感谢您~ <(  ̄▽ ̄)-o囡囝囚 03/27 01:10