两个有序链表合并为一个有序链表

#include <stdio.h>
typedef struct LNode
{

   int value;
   struct LNode *next;

}*Linklist;

Linklist phead1=(LNode*)malloc(sizeof(LNode));//链表1头

Linklist phead2=(LNode*)malloc(sizeof(LNode));//链表2头

int v1[13]={1,3,7,12,13,16,18,20,24,60,76,219,265};

int v2[7]={2,4,6,11,12,19,40};//示例

void main()
{
LNode *temp1=phead1;
LNode *temp2=phead2;
for(int i=0;i<13;i++)
{
             LNode *p=(LNode*)malloc(sizeof(LNode));

p->value=v1[i];
p->next=NULL;
temp1->next=p;
temp1=temp1->next;

}
for(int j=0;j<7;j++)
{
             LNode *q=(LNode*)malloc(sizeof(LNode));
             q->value=v2[j];

q->next=NULL;
temp2->next=q;
temp2=temp2->next;

}

LNode *cur1=phead1->next;//链表第一个元素
LNode *cur2=phead2->next;
LNode *pre1=(LNode*)malloc(sizeof(LNode));
LNode *pre2=(LNode*)malloc(sizeof(LNode));

int flag=1;

while(true)
{

while(cur1!=NULL&&cur1->value<=cur2->value)
{

pre1=cur1;

cur1=cur1->next;

}

if(cur1!=NULL)//存在1中比2小的元素
{

pre1->next=cur2;

}

else
{

flag=1;

break;

}

while(cur2!=NULL&&cur2->value<cur1->value)
{

pre2=cur2;

cur2=cur2->next;

}

if(cur2!=NULL)
{

pre2->next=cur1;

}
else
{

flag=2;

break;

}

}
if(flag==1)//cur1合并完 cur2合并到cur1后

{

pre1->next=cur2;

}
if(flag==2)
{

pre2->next=cur1;

}
while(phead1->next!=NULL)
{

printf("%d ",phead1->next->value);

phead1=phead1->next;

}
}
}
if(flag==2)
{

pre2->next=cur1;

}
while(phead1->next!=NULL)
{

printf("%d ",phead1->next->value);

phead1=phead1->next;

}
}
}
if(flag==2)
{

pre2->next=cur1;

}
while(phead1->next!=NULL)
{

printf("%d ",phead1->next->value);

phead1=phead1->next;

}

}