代码部分:
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2){
struct ListNode *p1,*p2,*p,*head;
head=(struct ListNode *)malloc(sizeof(struct ListNode));
head->next=NULL;
p1=list1;p2=list2;
p=head;
while( p1&&p2){
if(p1->datadata)
{ p->next=p1;p1=p1->next;}
else{p->next=p2;p2=p2->next;}
p=p->next;
}
if(p1==NULL) p->next=p2;
else p->next=p1;
return head->next;
}