[問題] 關於Linked List尾巴想new東西
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C++ 11
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question)：
請問各位大大一個很笨的問題 ~"~
我想實作 Adjacency list 表示法的graph
在insert edge的時候
我想要 順便檢查是否此edge已經存在
一路搜尋到底 發現目前沒有此邊 就接在底部
所以 需要有個指標 一直跟著跑next 發現是NULL
就在那邊new空間
不過如置底第十三戒所說的
new出來的空間一定要交給主程式的指標去接
問題是 我要有個類似iterator的指標p 跟著搜尋 往前跑
我要怎麼做到new 出來的東西 串在尾部這件事？
以前唸書沒有親自寫過 就沒有想到這問題
親自寫過才想到這問題
雖然其實改成 串在頭部 此問題就解決了
但是還是很好奇 如果我想要串在尾部怎麼辦
程式碼(Code)：(請善用置底文網頁, 記得排版)
附上程式碼
mygraph.h http://ideone.com/RpgGBW
mygraph.cpp http://ideone.com/s4Ezft
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.29.74
→
05/23 20:09, , 1F
05/23 20:09, 1F
→
05/23 20:10, , 2F
05/23 20:10, 2F
→
05/23 20:10, , 3F
05/23 20:10, 3F
→
05/23 20:11, , 4F
05/23 20:11, 4F
→
05/23 20:11, , 5F
05/23 20:11, 5F
→
05/23 20:13, , 6F
05/23 20:13, 6F
※ 編輯: musicJD 來自: 111.255.29.74 (05/23 20:15)
→
05/23 21:21, , 7F
05/23 21:21, 7F
→
05/23 22:16, , 8F
05/23 22:16, 8F
→
05/23 22:17, , 9F
05/23 22:17, 9F
→
05/23 23:44, , 10F
05/23 23:44, 10F
→
05/24 09:08, , 11F
05/24 09:08, 11F