資料結構實現兩個連結串列的合併，資料結構題目實現兩個連結串列的合併

1樓：匿名使用者

#include

int main()

;int f=;

a.assign(e,e+sizeof e/sizeof e[0]);

b.assign(f,f+sizeof f/sizeof f[0]);

a.sort(); b.sort();

merge(a.begin(),a.end(),b.begin(),b.end(),back_inserter(c));

copy(c.begin(),c.end(),ostream_iterator(cout," "));

system("pause");}

2樓：id為空

我來幫你把資料結構（標頭檔案）想好：

struct list

;int merge(struct list* a, struct list* b);

寫出來也得要小一會了，自己做吧。

樓上的耍賴，用c++容器的不算:)

3樓：匿名使用者

兄弟，作業題自己做比較好，關鍵是，要是不仔細想想真的鍛鍊不到，很虧

資料結構題目；實現兩個連結串列的合併 30

4樓：山水阿銳

一、需求分析：題目：實現兩個連結串列的合併問題描述：

1. 建立兩個連結串列 a 和 b，連結串列元素個數分別為 m 和 n 個。 2.

假設元素分別為(x1,x2,„xm)，和(y1,y2, „yn)。把它們合併成一個線形表 c，使得：當 m>=n 時，c=x1,y1,x2,y2,„xn,yn,„,xm 當 n>m 時，c=y1,x1,y2,x2,„ym,xm,„,yn 輸出線性表 c。

由題目的相關資訊可以分析得到：首先我們需要建立兩個鏈表 ab，a 連結串列的元素個數為 m；b 連結串列的元素個數為 n；在將 a\b 鏈表進行合併，更具 m 和 n 的大小關係決定連結串列 c 的元素順序；再將 c 經行直接插入排序得到一個新的連結串列 d；最後輸出 abcd 的相關信息。

二、演算法的流程圖

開始creat

a 連結串列 b 連結串列

creat

mergel(a,b) 合併成 c 對 c 排序生成 d

資料結構：將兩個有序的單連結串列合併成一個有序的單連結串列，要求用原表的結點空間。

5樓：匿名使用者

不管你是用什麼演算法給連結串列排序的，，都可以用插入排序的方式將第二個連結串列插入到第一個連結串列啊，

6樓：匿名使用者

#include

#define null 0

typedef struct lnode

lnode , *linklist;void createlist_l(linklist l,int n)

}main()

else

}pc->next=pa?pa:pb;

pc=la->next;

while(pc)}

7樓：匿名使用者

#include "stdlib.h"

#include "time.h"

struct link

;//不帶頭節點的連結串列

struct link *createlink(int n)return head;

}void printlink(struct link *head)}struct link *mergelink(struct link *h1, struct link *h2)

head = head1;

struct link *tmp=null;

while (head2 != null)tmp = head2;

head2 = head2->next;

tmp->next = head1->next;

head1->next = tmp;

}return head;

}int main()

資料結構連結串列合併

連結串列合併（資料結構）

8樓：苦瓜它不苦

lc分配的空間數是la+lb，將兩個資料全部賦值給lc，lc重新排序就好了啊

資料結構演算法題，合併兩個連結串列的演算法，計算時間複雜度。

9樓：匿名使用者

如果要比較兩個連結串列的大小，那就得將兩具連結串列分別訪問一次，這樣至少需要m+n次訪問，不如直接訪問一個連結串列到結束，然後將另一個連結串列連線到結尾處，這樣平均需要訪問(m+n)/2次，這樣演算法的時間複雜度應該為o(m+n)

10樓：匿名使用者

簡單，比較m和n的大小，選擇小的那個連結串列，找到它的尾節點，然後把另一個連結串列的頭連線到這個連結串列的尾，最後把hc賦值為當前連結串列的頭，返回即可。

時間複雜度是min(m,n)+c，c是常數。

資料結構實現兩個連結串列的合併，資料結構題目實現兩個連結串列的合併

資料結構單連結串列插入單連結串列中q next p next和p next q

資料結構和資料型別兩個概念之間有什麼區別

資料結構的研究內容是什麼,資料結構研究的內容是什麼

資料結構實現兩個連結串列的合併，資料結構題目 實現兩個連結串列的合併

資料結構單連結串列插入單連結串列中q next p next和p next q

資料結構和資料型別兩個概念之間有什麼區別

資料結構的研究內容是什麼,資料結構研究的內容是什麼

相關推薦

資料結構實現兩個連結串列的合併，資料結構題目實現兩個連結串列的合併