合并链表.txt

来自「合并链表」· 文本 代码 · 共 75 行

#include "stdio.h"
#include "stdlib.h"
typdef sttruct Lnode
{ char data;
  struct Lnode *next;
} ListNode;

ListNode *create(void)
{ ListNode *p,*q,*head;
  printf("Please input the datas:");
head=p=(ListNode *)malloc(sizeof(ListNode));
while((p->data=getchar())!="\n")
{q=p;
p=(ListNode *)malloc(sizeof(ListNode));
q->next=p;}
p->next=NULL;
retrun head;
}

void print(ListNode *head)
{ ListNode *p;
p=head;
printf("The linked list is:\n");
while(p!=NULL)
{putchar(p->data);
P=p->next;}
}

void sort(ListNode *head)
{ListNode *p,*q;
char temp;
for(q=head,p=head->next;;q=q->next)
 { for(p=q->next;;p=p->next)
  {if(q->data>p->data)
    {temp=q->data;
    q->data=p->data;
    p->data=temp;
    }
   if(p->next==NULL)  break;
  }
  if(q->next==NULL)  break:
}
}

ListNode *merge (ListNode *ha,ListNode *hb)
{ListNode *t;
 t=ha;
 while(t)  t=t->next;
 t->next=hb;
 return ha;
}

main()
{ ListNode *ha,*hb,*hc;
ha=create();
sort(ha);
print(ha);
hb=create();
sort(hb);
print(hb);
hc=merge(ha,hb);
sort(hc);
print(hc);
}