順序表例項2

2021-07-24 05:13:10 字數 1238 閱讀 6230

#include #include #define listsize 100

typedef int datatype;

typedef struct seqlist;

#include "seqlist.h"

/*合併順序表 a 和 b 到 c 的函式宣告*/

void mergelist(seqlist a, seqlist b, seqlist *c);

void main() ;

datatype b = ;

datatype e;

seqlist a, b, c;

initlist(&a);

initlist(&b);

initlist(&c);

/* 陣列 a 中的元素插入到順序表 a 中 */

for (i = 1; i <= (sizeof(a) / sizeof(a[0])); i++)

} /* 陣列 b 中的元素插入到順序表 b 中 */

for (i = 1; i <= (sizeof(b) / sizeof(b[0])); i++)

} printf("順序表a中的元素:\n");

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

printf("\n");

printf("順序表b中的元素:\n");

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

printf("\n");

printf("將在a中出現b的元素合併後c中的元素:\n");

mergelist(a, b, &c);

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

} printf("\n");

printf("合併後c.length:%4d", c.length);

printf("\n");

system("pause");

}void mergelist(seqlist a, seqlist b, seqlist *c)

else

}while (i <= a.length) //如果a中元素還有剩餘,這時b中已經沒有元素

while (j <= b.length) //如果b中還有元素剩餘,此時a中已經沒有元素

c->length = a.length + b.length;//c的表長等於a和b的表長之和

}

順序表例項(全)

順序表的初始化,增加,插入,刪除等功能的例項 工程一共包含4個檔案 1.entity.h 宣告線性表的元素的型別。可以是基本資料型別也可以是結構體 2.seqlist.h 定義線性表結構體,宣告全域性的巨集定義,函式的宣告 3.seqlist.c 具體的函式實現 4.main.c 測試檔案 參考部落...

順序表應用(2)

檔名稱 main.cpp,list.cpp,list.h 完成日期 2015年9月18日 版本號 vc 6.0 問題描述 將奇數移到偶數前面並且保證時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 移完後的結果 include include define maxsize 50 typ...

順序表應用 2

2 將所在奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 list.h define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,elemtype a,int...