* 鄰接表
* 鄰接表是鄰接矩陣的一種改進
*就像是 陣列 和 鍊錶一樣 節省一些記憶體
**********************************/
#define maxvertexnum 100
using namespace std;
//|//|邊表結點
struct edgenode;
//|頂點表結點
struct vertexnode;
//|定點陣列
vertexnode * adjlist[maxvertexnum];
//=void createadjacency(int amount)
//|建立邊表
for (int i = 0; i < amount; i++)
else
edgenode * node = new edgenode;
node->adjvex = index;
node->next = 0;
*tmpedge = node;
}} }
}void echoforeach(vertexnode * vertex,int amount)
cout << endl; }}
int main(int argc, char *argv)
執行結果：
microsoft windows [版本 10.0.10586]
(c) 2015 microsoft corporation。保留所有權利。
c:\users\han>cd f:\visualstudio2013ultimateprojects\adjacencylist\debug
c:\users\han>f:
f:\visualstudio2013ultimateprojects\adjacencylist\debug>adjacencylist.exe
建立多少個定點?
4請輸入與0定點連線的頂點(-1結束)
1請輸入與0定點連線的頂點(-1結束)
2請輸入與0定點連線的頂點(-1結束)
3請輸入與0定點連線的頂點(-1結束)
-1請輸入與1定點連線的頂點(-1結束)
2請輸入與1定點連線的頂點(-1結束)
3請輸入與1定點連線的頂點(-1結束)
-1請輸入與2定點連線的頂點(-1結束)
-1請輸入與3定點連線的頂點(-1結束)
-11->2->3->
2->3->
資料結構 鍊錶 單向鍊錶
鍊錶 linked list 是由一連串的結構 稱為結點 組成的，其中每個結點都包含指向鏈中下乙個結點的指標。鍊錶中的最後乙個結點包含乙個空指標。鍊錶與陣列不同，陣列的線性序是由陣列的下標決定的，而鍊錶中的順序是由各結點的指標域所決定的。鍊錶可以靈活地表示動態集合。採用鍊錶表示線性表，無論向表中插入...
資料結構 鍊錶 單向鍊錶
單向鍊錶 插入刪除效率比陣列高 建立節點 node class node class list 追加節點 將值變為節點 let newnode new node element 判斷是否為空鍊錶 if this.head null else current.next newnode 長度必須加1 t...
資料結構 鍊錶 單向鍊錶
鍊錶 linked list 是由一連串的結構 稱為結點 組成的，其中每個結點都包含指向鏈中下乙個結點的指標。鍊錶中的最後乙個結點包含乙個空指標。鍊錶與陣列不同，陣列的線性序是由陣列的下標決定的，而鍊錶中的順序是由各結點的指標域所決定的。鍊錶可以靈活地表示動態集合。採用鍊錶表示線性表，無論向表中插入...