資料結構 順序表的應用(2)(C語言)

2021-08-28 08:57:40 字數 899 閱讀 5179

問題:

2.有順序表a和b,其元素均按從小到大的公升序排列,編寫乙個演算法,將它們合併成乙個順序表c,要求c的元素也按從小到大的公升序排列。

標頭檔案與該標頭檔案一樣:【資料結構】順序表的實現(c語言)

#include "stdio.h"

#include "sequlist.h"

int main ()

printf("請輸入想要建立的第二個順序表的長度:");

scanf("%d",&length);

printf("請輸入%d個數字:\n",length);

for (i=1;i<=length;i++)

printf("建立的第乙個順序表是:");display(&slt1);puts("\n");

printf("建立的第二個順序表是:");display(&slt2);puts("\n");

sort_slt(&slt1,slt1.size_);

sort_slt(&slt2,slt2.size_);

printf("從小到大排序以後:\n");

printf("第乙個順序表是:");display(&slt1);puts("\n");

printf("第二個順序表是:");display(&slt2);puts("\n");

if (isempty(&slt2))

else if (isempty(&slt1))

else

j=1;

while (slt1.size_ && j= slt2.a[j-1]) )

else

}printf("合成後的順序表:");

display(&slt2);puts("\n");}}

return 0;

}

資料結構實踐 順序表應用(2)

檔名稱 main.cpp,list.cpp,list.h 完成日期 2015年9月21日 版本號 vc 6.0 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist s...

C語言資料結構 順序表

資料結構的一些講解,供學習者參考,也順帶作為複習 線性表的順序儲存是指在記憶體中用位址連續的一塊儲存空間順序存放線性表的各元素,用這種儲存形式儲存的線性表稱為順序表。因為記憶體中的位址空間是線性的,因此,用物理上的相鄰實現資料元素之間的邏輯相鄰關係既是簡單又自然的。將資料儲存區data和指標last...

資料結構 順序表(C語言)

seqlist.h include include define maxsize 100 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlisttype sl 返回順序表的...