链表的创建与合并(可直接运行)

API说明

Status Init(LinkList* phead)

功能：初始化一个头指针，头指针不包含数据，头指针的的下一个节点是头结点**。
参数：形参为一个二级指针，即头指针的位置。
返回值：ERROR：int类型 OK：int类型**

Status CreateLinkList(LinkList list,int Length)

功能：创建一个链表·
使用Standard I/O 接口输入数据（scanf）Length:链表节点个数
返回值：ERROR：int类型 OK：int类型

Status GetElem(LinkList phead,int Elem)

功能：判断链表中是否有指定的元素
参数： phead: 指定查询链表 Elem：指定查询元素

Status MergeLinkList(LinkList phead1,LinkList phead2)

功能：合并两个链表，phead2 中的节点将跟随phead1末尾。
参数：phead1 ：链表头结点 phead2：链表头结点
返回值：ERROR：int类型 OK：int类型

Status Ordered_MergeLinklist(LinkList phead1, LinkList phead2, LinkList phead3)

功能：合并两个非递减链表。
参数：phead1 ：待合并链表 phead2：待合并链表 phead3: 结果链表
返回值：ERROR：int类型 OK：int类型

Status Traver(LinkList phead)

功能：遍历链表
参数：phead：要遍历的链表
返回值：ERROR：int类型 OK：int类型

/*
Author: Yanchao
reference: 青岛科技大学王卓数据结构与算法
Good luck and Good day!
*/
#include "stdio.h"
#include "stdlib.h"
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct LNode
{
	int data;
	struct LNode* next;
}*LinkList,LNode;
Status Init(LinkList* phead)
{
	*phead = (LinkList)malloc(sizeof(LNode));
	(*phead)->next = NULL;
	return OK;
}

Status CreateLinkList(LinkList list,int Length)
{	
	printf("*************************\n");
	LinkList head= (LinkList)malloc(sizeof(LNode));
	list->next = head;
	int data;
	printf("************INPUT********\n");
	scanf("%d",&data);
	head->data = data;
	for(Length = Length -1;Length;Length--)
	{
		LinkList PNode = (LinkList)malloc(sizeof(LNode));
		scanf("%d",&data);
		PNode->data = data;
		head->next = PNode;
		PNode->next = NULL;
		head = PNode;
	}
	printf("LinkList created!\n");
	return OK;
}
Status GetElem(LinkList phead,int Elem)
{
	if(!phead) return ERROR;
	while(phead)
	{
		if(phead->data == Elem)
		{  printf("Find Elem\n");
			return OK;
		}
		phead = phead->next;
	}
	return ERROR;
}
Status MergeLinkList(LinkList phead1,LinkList phead2)
{
	if(!phead1 || !phead2) return ERROR;
	LinkList ptail;
	ptail = phead1;
	while(ptail->next)
	{
		ptail = ptail->next;
	}
	phead2 = phead2->next;
	while(phead2)
	{	
		if(!GetElem(phead1,phead2->data))
		{	
			LinkList PNode = (LinkList)malloc(sizeof(LNode));
			PNode->data = phead2->data;
			ptail->next = PNode;
			PNode->next = NULL;
			ptail = PNode;
		}
		phead2 = phead2->next;
	}
	printf("Merge sucessfully!\n");
	return OK;
}
Status Ordered_MergeLinklist(LinkList phead1, LinkList phead2, LinkList phead3)
{	printf("Ordered Merge LinkList\n");
	if(!phead1 || !phead2 || !phead3)
	{
		return ERROR;
	}
	phead2 = phead2->next;//头结点
	phead1 = phead1->next;//头结点
	while(phead1 && phead2)
	{
		if(phead1->data > phead2->data) 
		{
			phead3->next = phead2;
			phead3 = phead2;
			phead2 = phead2->next;
		}
		else
		{
			phead3->next = phead1;
			phead3 = phead1;
			phead1 = phead1->next;
		}
	}

	phead3->next = phead1 ? phead1 : phead2;
	printf("Ordered already !\n");
	return OK;
}
Status Traver(LinkList phead)
{
	if(!phead) return ERROR;
	phead = phead->next;
	while(phead)
	{
		printf("DATA:%d\n",phead->data)	;
		phead = phead->next;
	}
	return OK;
}


int main()
{	LinkList Phead1;
	LinkList Phead2;
	LinkList Phead3;
	Init(&Phead1);
	Init(&Phead2);
	Init(&Phead3);//创建头结点
	CreateLinkList(Phead1,5);
	CreateLinkList(Phead2,3);
	//GetElem(Phead1,2);
	//MergeLinkList(Phead1,Phead2);
	Ordered_MergeLinklist(Phead1,Phead2,Phead3);
	Traver(Phead3);
}