数据结构 线性表 顺序表的归并

原创 2013年12月02日 18:48:37
#include <stdio.h>
#include <stdlib.h>

#define LIST_INIT_SIZE    100
#define LISTLNCREMENT     10
#define OK                1
#define ERROR             0
#define OVERFLOW          -2

typedef int ElemType;

typedef struct
{
	ElemType *elem;
	int length;
	int listsize;
}SqList;


int InitList_Sq(SqList &L)
{
	L.elem = (ElemType *) malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L.elem)
	{
		exit(OVERFLOW);
	}
	L.length = 0;
	L.listsize = LIST_INIT_SIZE;
	return OK;
}

void Create_Sq(SqList &L, int n)
{
	int i;
	for (i=0; i<n; i++)
	{
		scanf("%d",&L.elem[i]);
	}
	L.length = n;
}

void Display_Sq(SqList L)
{
	int i;
	for (i=0; i<L.length ; i++)
	{
		printf("%d ",L.elem[i]);
	}
	printf("\n");
}


void MergeList_Sq(SqList La, SqList Lb, SqList &Lc)
{/*已知顺序表La和Lb的元素按值非递减排序,归并La和Lb得到新的顺序线性表Lc,Lc的值也是按非递减排序*/
	ElemType *pa,*pb,*pc,*pa_last,*pb_last;
	pa = La.elem ;
	pb = Lb.elem ;
	Lc.listsize = Lc.length = La.length + Lb.length ;
	pc = Lc.elem = (ElemType *)malloc(Lc.listsize * sizeof(ElemType));
	if (!pc)
	{
		exit(OVERFLOW);
	}
	pa_last = La.elem + La.length - 1;
	pb_last = Lb.elem + Lb.length - 1;
	while (pa <= pa_last && pb <= pb_last)
	{
		if (*pa <= *pb)
		{
			*pc++ = *pa++;
		}
		else
		{
			*pc++ = *pb++;
		}
	}
	while (pa <= pa_last)
	{
		*pc++ = *pa++;
	}

	while (pb <= pb_last)
	{
		*pc++ = *pb++;
	}
}


void sort(SqList &L)
{
	int i,j;
	int temp;
	for (i=0; i<L.length-1; i++)
	{
		for (j=L.length-2; j>=i; j--)
		{
			if (L.elem[j+1] < L.elem [j])
			{
				temp = L.elem[j+1] ;
				L.elem[j+1]  = L.elem[j];
				L.elem[j] = temp;
			}
		}
	}
}


int main()
{
	int n;
	SqList La,Lb,Lc;
	InitList_Sq(La);
	InitList_Sq(Lb);
	printf("请输入链表La的长度: ");
	scanf("%d",&n);
	printf("请输入 %d 个数据: ",n);
	Create_Sq(La,n);
	printf("请输入链表Lb的长度: ");
	scanf("%d",&n);
	printf("请输入 %d 个数据: ",n);
	Create_Sq(Lb,n);
	sort(La);
	sort(Lb);
	MergeList_Sq(La,Lb,Lc);
	printf("两个链表归并后的链表是: ");
	Display_Sq(Lc);
	return 0;
}

2-3-归并单链表(顺序表)-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版

严蔚敏吴伟民版《数据结构》课本源码第2章线性表第3节归并顺序表。

c语言版数据结构之线性表归并大概

线性表:n个具有相同特性的数据元素的有限序列。较为灵活,可根据需要増长或缩短。 两线性表归并算法:(此时已知其元素按值非递减排列) void MergeList(List La, List...

Java数据结构——线性表归并

Java数据结构——线性表归并题目:已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列。例如,设 ...

数据结构-线性表的顺序存储

  • 2017年09月17日 20:01
  • 15KB
  • 下载

寒假第二天--线性表-- 数据结构实验之链表四:有序链表的归并

数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构 线性表 顺序表的归并
举报原因:
原因补充:

(最多只允许输入30个字)