資料結構與演算法之 鍊錶(二) 有序單鏈表合併

2021-06-08 07:21:14 字數 584 閱讀 5516

#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 每個節點是乙個物件,有自己的標識...