两个有序列表合并少一个数

```c

#include 

typedef int DataType ;

typedef struct LNODE

{

  DataType data;/*data数据项用于存放结点的数据值*/

  struct LNODE *next; /*next数据项存放下一个结点的指针*/



}LNODE;



LNODE* initl()

{

    LNODE *head;

    head=(LNODE*)malloc(sizeof(LNODE));    /*为头结点申请空间*/

     if(head!=NULL) /*将头结点的指针域初始化为NULL*/

         head->next=NULL;

    return (head);

 }

LNODE* creatL1()/*建立一个头为head的带头结点的单链表*/

{

    LNODE *head,*p,*s;

    DataType x;

    head=initl();               /*链表初始化*/

    p=head;

    scanf("%d",&x);

    while(x!=-1)

    {

        s=(LNODE*)malloc(sizeof(LNODE));  /*申请新结点空间*/

        s->data=x;      /*给新结点的数据域赋值*/

        s->next=NULL;   /*将新结点的指针域初始化为空*/

        p->next=s;      /*将新结点链接到表尾*/

        p=s;            /*新结点成为新链表的尾结点*/

        scanf("%d",&x);

  }

  return head;

}

 void output(LNODE *head)  /*输出节点数据*/

 {

     LNODE *p;

     p=head->next;

     while(p!=NULL)

     {

         printf("%d ",p->data);

         p=p->next;

     }

 }

 /*以下函数完成升序合并两上单链表*/

void Ascendingmerge(LNODE *head1,LNODE *head2,LNODE *head3)

{LNODE *p;
LNODE *q;
LNODE *k;
k=head3;
p=head1->next;
q=head2->next;

while(p!=NULL&&q!=NULL)
{
    if(p->datadata)
    {k->next=p;
     p=p->next;
    }
    else
    {
        k->next=q;
        q=q->next;
    }
    k=k->next;
}
if(p!=NULL)
{   k->next=p;

}
if(q!=NULL)
{
    k->next=q;

}




k->next=NULL;


 }



int main()

{

    LNODE *head1,*head2,*head3;
    head3=(LNODE*)malloc(sizeof(LNODE));
    head3->next=NULL;

    head1=creatL1();

    head2=creatL1();

    Ascendingmerge(head1,head2,head3);

        printf("合并后的数据为：\n");

        output(head3);

    return 0;

}

void Ascendingmerge(LNODE *head1,LNODE *head2,LNODE *head3) 函数里，第129行：k->next=NULL; 这句多余，删除即可。