Re: [問題] linkedlist 一個比較較不常見的問題
※ 引述《Dreamer77 (追夢)》之銘言：
: ※ 引述《Dreamer77 (追夢)》之銘言：
: 給定一個linkedlist
: 以及一個指標 這個指標指向這linkedlist 內部的某node（非head）
: 該怎麼找到這個node的前一個node呢？
: 非double linkedlist 是一個單向的
: 想不到有什麼方法...
不難
pointer -> NodeB .. 比方為 0x405F3C
單向Link List 一定會有一個
NodeA-> Next 指向 NodeB
這時候只要針對process 的 memory 去搜尋
0x405F3C 就可以找到 NodeA->Next的位址..
再根據struct的大小往上推一下，就是 NodeA的起始位置了..
凡走過必留下痕跡阿 (茶)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.170.37.49
→
04/22 16:36, , 1F
04/22 16:36, 1F
→
04/22 16:42, , 2F
04/22 16:42, 2F
→
04/22 16:42, , 3F
04/22 16:42, 3F
→
04/22 16:44, , 4F
04/22 16:44, 4F
→
04/22 16:44, , 5F
04/22 16:44, 5F
→
04/22 18:29, , 6F
04/22 18:29, 6F
→
04/23 00:05, , 7F
04/23 00:05, 7F
→
04/23 00:41, , 8F
04/23 00:41, 8F
→
04/23 01:25, , 9F
04/23 01:25, 9F
→
04/24 00:39, , 10F
04/24 00:39, 10F
推
04/24 01:52, , 11F
04/24 01:52, 11F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
