#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...