資料結構之兩個線性表的合併

2021-05-27 19:37:43 字數 763 閱讀 8700

嚴蔚敏版的教材,演算法2.2,下面是**實現。。。。

#include using namespace std;

typedef int element;

#define maxsize 100

typedef struct

sqlist;

void mergelist(sqlist *la,sqlist *lb,sqlist *lc)

else

}while(i<=la->last)

while(j<=lb->last)

lc->last=la->last+lb->last+1;

}int main()

{ int len,i;

sqlist *la,*lb,*lc;

la=(sqlist*)malloc(sizeof(sqlist));

cout<<"輸入鍊錶a的長度:"<>len;

la->last=len-1;

cout<<"輸入元素"<>la->aa[i];

lb=(sqlist*)malloc(sizeof(sqlist));

cout<<"輸入鍊錶b的長度:"<>len;

lb->last=len-1;

cout<<"輸入元素"<>lb->aa[i];

lc=(sqlist*)malloc(sizeof(sqlist));

mergelist(la,lb,lc);

for(i=0;i<=lc->last;++i)

coutcout<

資料結構 線性表的合併

三 有序集合求並集 總結資料結構線性表可以用來模擬集合,通過線性表的各種操作實現集合的基本運算。例如已知集合a和b,求a和b的並集a b。這裡分無序集和有序集分別討論。無論無序集和有序集,都可以用順序表或者鍊錶描述。下面是詳細討論。合併順序表la lb void mergelist list la,...

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素,a 是 a i 的直接後繼元...

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...