稀疏矩阵的表示 001020-.pptVIP

* 第三章 Linked List 3-1 串列及鏈結串列 串列 是許多項目有順序的排列，可以用陣列結構來儲存串列 根據元素在陣列中的位置可以判斷元素之間的順序 用陣列結構來儲存串列的優缺點是： 優點： 只要標明元素註標，就能很快讀寫此元素，亦即陣列的隨機存取(random access) 的效率高? 缺點：插入 (insert) 和刪除 (delete) 元素的動作，需要時間複雜度為 O(n)。這是因為陣列元素間的實體位置(physical location)是連續的，因此元素的插入和刪除必須進行資料的搬移，以便維持新的次序。如果必須時常進行插入和刪除運算，代價將會相當大 鏈結串列 的元素之間不必實體連續，只要有邏輯上的順序存在即可，鏈結 (link)就是用來維持這順序的工具 。鏈結串列的優點是可以輕易的插入新節點，以及刪除舊節點，不需搬移資料，只要改變鏈結 3-2 陣列結構實作鏈結串列 data next Table[0] [1] [2] [4] [3] [5] [6] [7] [8] 3 6 -1 1 -1 -1 7 0 -1 美 國 中 國 英 國 蘇 俄 #define MAXNODE 9 typedef struct ListNode { char data[8]; /*