Re: [課業]召喚守護神建中哥Q口Q
※ 引述《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
推
03/27 00:17, , 1F
03/27 00:17, 1F
推
03/27 01:10, , 2F
03/27 01:10, 2F
討論串 (同標題文章)