Re: [課業]召喚守護神建中哥Q口Q

[yantchen (球童Yanting)]

※ 引述《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
推 moonlights:  艷婷學長(?)感謝您～ <( ￣▽￣)-o囡囝囚
推 gingkoginkgo:艷婷學長(?)感謝您～ <( ￣▽￣)-o囡囝囚