将两个单链表合并成一个并且不改变其排序性

将两个单链表合并成一个并且不改变其排序性

#include

#include

typedef int DateType;

typedef struct Node

{ DateType data;

struct Node *next;

}LNode,*LinkList;

#define Flag 100

LinkList Creat_LinkList1()

{

LinkList L;

LNode *s;

int x;

L=(LinkList) malloc(sizeof( LNode));//创建头结点，L是头指针 L->next=NULL;

scanf("%d",&x);

while(x!=Flag)

{ s=(LinkList) malloc(sizeof( LNode));

s->data=x;

s->next=L->next;

L->next=s;

scanf("%d",&x);

}

return L;

}

void pur_LinkList(LinkList H)

{

LNode *p,*q,*r;

p=H->next;//指向第1个数据元素的结点 while(p)

{

q=p;

while(q->next)

{

if(q->next->data==p->data)

{

r=q->next;

q->next=r->next;

free (r);

}

else

q=q->next;

}

p=p->next;

}

}

void print(LinkList h) {LinkList H;

H=h->next;//指向第1个结点

while(H)

{ printf("%6d",H->data);

H=H->next;

}

printf("\n");

}

main()

{LinkList H;//单链表头指针的值 H=Creat_LinkList1();

print( H);

pur_LinkList(H);

print( H);

}