（C语言数据结构）合并单链表

初学数据结构，第一次写博文，算是技术日记本
今天遇到一个问题，把A、B两个递增的单链表合并成一个递减的单链表C
结果记录如下：

#include<stdio.h>
#include<malloc.h>
typedef int datatype;
typedef struct node
{
  datatype data;
  struct node*next;
}linklist;

void create1(linklist*&);
void create2(linklist*&);
void print(linklist*);
void solve(linklist*,linklist*,linklist*);

int main()
{
  linklist *a,*b,*c;
  create1(a);
  create2(b);
  print(a);
  printf("以上是a\n"); 
  print(b);
  printf("以上是b\n"); 
  c=(linklist*)malloc(sizeof(linklist));
  c->next=NULL;
  solve(a,b,c);
  print(c);
}

void create1(linklist *&a)
{
  datatype x=1;
  linklist *s,*r;
  a = new linklist;
  r = a;
  while(x<=10){
    s=(linklist*)malloc(sizeof(linklist));
    s->data=x;
    r->next=s;
    r=s;
    x++;
  }
  r->next=NULL;
}

void create2(linklist *&b)
{
  datatype x=2;
  linklist *s,*r;
  b = new linklist;
  r = b;
  while(x<=11){
    s=(linklist*)malloc(sizeof(linklist));
    s->data=x;
    r->next=s;
    r=s;
    x++;
  }
  r->next=NULL;
}

void print(linklist *head)
{
  linklist *p=head->next;
  while(p!=NULL)
  {
    printf("%d",p->data);
    p=p->next;
  }
  printf("\n");
}

void solve(linklist*a,linklist*b,linklist*c)
{
  linklist *p,*q,*r;
  p=a->next;
  q=b->next;
  while(p!=NULL&&q!=NULL)
  {
    if(p->data==q->data)
    {
      r=q->next;
      q->next=c->next;
      c->next=q;
      q=r;
      p=p->next;
    }
    else if(p->data > q->data)
    {
      r=q->next;
      q->next=c->next;
      c->next=q;
      q=r;
    }
    else
    {
      r=p->next;
      p->next=c->next;
      c->next=p;
      p=r;
    }
  }
  while(q!=NULL)
  {
    r=q->next;
    q->next=c->next;
    c->next=q;
    q=r;
  }
  while(p!=NULL)
  {
    r=p->next;
    p->next=c->next;
    c->next=p;
    p=r;
  }
}