交大 105 資演 第3題

作者: luyihsien (后羿)   2019-09-23 15:37:19
https://i.imgur.com/IeTv3Pa.jpg
請問一下紅色圈起來的部分要怎麼看?(一開始指派是什麼的記憶體位址)然後可否用舉例1
->2->3->NULL來告訴我指標最初始是怎麼回事?謝謝~~
想知道的事
pfirst一開始是指向第一個指標嗎?還是什麼? 大概可否說一下
1.**pfrist是要放什麼
2.*first=*pfirst;是在幹嘛?
謝謝
作者: mi981027 (呱呱竹)   2019-09-23 16:49:00
對 pfirst指向 “指著第一個node的指標”所以*pfirst就是“指著第一個node的指標”https://i.imgur.com/nR0x7tl.jpghttps://i.imgur.com/B1mnzXt.jpg看起來好像first 有點多餘@@ 也許是題目故意的
作者: luyihsien (后羿)   2019-09-23 20:16:00
好詳盡的解答 感謝大大們~~多打了"們" 抱歉@@
作者: FRAXIS (喔喔)   2019-09-23 21:52:00
用 雙向鏈結 應該是為了要 O(1) 刪除
作者: luyihsien (后羿)   2019-09-24 11:18:00
想問一下mei大大 如果說宣告struct node *first那不就表示first裡面放的只能是一個struct node的位址嗎?為何first本身可以是一個指標?我好像有點懂了 所以等於說x y等指標是花另外的記憶體去指向ndoe嗎?
作者: mi981027 (呱呱竹)   2019-09-24 11:36:00
嗯嗯對的,x, y本身在不同的記憶體位置,但他們的value都是struct node所在的address

Links booklink

Contact Us: admin [ a t ] ucptt.com