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);
}



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139