归并两个有序的顺序表
2008-03-23 13:38
85 查看
归并两个有序的顺序表,要求两个有序顺序表的数据从文件读入,归并后的数据输出到结果文件中。(30分)
顺序表A的数据为:2,6,8,9,14,20,22
顺序表B的数据为:3,6,9,15
#include <stdio.h>
#define maxLen 100
typedef struct _SeqList
{
int Data[maxLen];
int size;
};
typedef struct _SeqList SeqList;
typedef struct _SeqList* pSeqList;
LoadData(char *fname, pSeqList la)
{
FILE *fp;
int temp;
int i=0;
fp = fopen(fname, "rt");
while (!feof(fp))
{
fscanf(fp, "%d/n", &temp);
la->Data[i++] = temp;
}
la->size = i;
fclose(fp);
}
OutputData(char *fname, SeqList la)
{
FILE *fp;
int i;
fp = fopen(fname, "wt");
for (i=0; i<la.size; i++)
fprintf(fp, "%d/n", la.Data[i]);
fclose(fp);
}
/*
Implement the following parts as ToDo
*/
MergeList( SeqList la, SeqList lb, pSeqList lc)
{
/* ToDo*/
}
main()
{
SeqList la, lb, lc;
LoadData("a.txt", &la);
LoadData("b.txt", &lb);
MergeList(la, lb, &lc);
OutputData("c.txt", lc);
}
顺序表A的数据为:2,6,8,9,14,20,22
顺序表B的数据为:3,6,9,15
#include <stdio.h>
#define maxLen 100
typedef struct _SeqList
{
int Data[maxLen];
int size;
};
typedef struct _SeqList SeqList;
typedef struct _SeqList* pSeqList;
LoadData(char *fname, pSeqList la)
{
FILE *fp;
int temp;
int i=0;
fp = fopen(fname, "rt");
while (!feof(fp))
{
fscanf(fp, "%d/n", &temp);
la->Data[i++] = temp;
}
la->size = i;
fclose(fp);
}
OutputData(char *fname, SeqList la)
{
FILE *fp;
int i;
fp = fopen(fname, "wt");
for (i=0; i<la.size; i++)
fprintf(fp, "%d/n", la.Data[i]);
fclose(fp);
}
/*
Implement the following parts as ToDo
*/
MergeList( SeqList la, SeqList lb, pSeqList lc)
{
/* ToDo*/
}
main()
{
SeqList la, lb, lc;
LoadData("a.txt", &la);
LoadData("b.txt", &lb);
MergeList(la, lb, &lc);
OutputData("c.txt", lc);
}
相关文章推荐
- 第13周 数据结构(上海交大) 6-2 两个有序链表归并
- 剑指off-归并两个有序链表
- 求两个有序数组归并之后的第k个最小值
- 将两个有序数组归并为一个有序数组
- 数据结构——顺序表有序顺序表归并
- 数据结构_两个有序链表归并成新的链表(基于头插法建表与尾插法建表)
- Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- SDUT 顺序表应用5:有序顺序表归并(插入排序)
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 两个有序数组归并为一个数组
- SDUT 3329----顺序表应用5:有序顺序表归并(很经典)
- 顺序表应用5:有序顺序表归并
- 递增有序的顺序表表示集合,求解两个集合的交集 并集 差集(c语言实现)
- 顺序表应用5:有序顺序表归并
- 归并两个递增序列链表为一个递减有序链表
- 两个有序数组归并的平均比较次数的定量分析