#includeusing namespace std;
struct node
;node *create_list(int n)
node *head = null;
node *p = new node;
if(p == null)
head = p;
while(--n)
p->next = q;
p = q;
} p->next = null;
return head;
}node *merg(node *head1, node* head2, node* &head)
else
while(p1 != null && p2 != null)
else
}t->next = p1 ? p1 : p2;
return head; }
int main()
coutcoutp2 = p2->next;
} couthead = head->next;
} return 0;
}
資料結構和演算法 5 1 單鏈表 有序鍊錶
鍊錶是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的 在鍊錶中,尋找乙個特定元素的唯一方法,就是沿著這個元素的鏈一直向下尋找 無序陣列搜尋慢,有序陣列插入慢,且陣列的刪除效率低,大小固定 鍊錶則常用來替換陣列,作為其他儲存結構的基礎,以解決上面問題 除...
資料結構與演算法之鍊錶
鍊錶的分類 1 單鏈表 頭插法 只需要維護乙個頭結點即可,常用來模擬堆疊 尾插法 需要維護頭結點和尾結點,常用來模擬佇列。2 雙向鍊錶 雙向遍歷,可以用來儲存網頁的歷史記錄等 3 迴圈鍊錶 經常出現在面試題中,判斷鍊錶是否有環。鍊錶的刪除 方式一 維護兩個指標,current 表示當前節點 和pre...
資料結構與演算法之鍊錶
線性表 線性表的定義 一些元素的序列,維持著元素之間的線性關係。實現線性表的基本需要是 1 能夠找到表首元素 2 從表裡的任意元素出發,能找到它之後的下乙個元素 基於鏈結技術實現的線性表稱為鍊錶。單鏈表 單鏈表的特點總結如下 1 乙個單鏈表由一些具體的表結點組成 2 每個節點是乙個物件,有自己的標識...