输入两组有序数据,将它们合并成一组有序数据输出要求用链表方法实现

来源:百度知道 编辑:UC知道 时间:2024/06/01 17:22:44

/*升序数据*/
#include<stdio.h>
#include<stdlib.h>
#include"string.h"
typedef char datatype;
typedef struct node
{
datatype data;
struct node *next;
}listnode;
typedef listnode *linklist;
void main()
{
linklist creatlist();
void printlist(linklist);
linklist listadd(linklist,linklist);
linklist la=creatlist();
linklist lb=creatlist();
//printlist(la);
//printlist(lb);
linklist lc=listadd(la,lb);
printlist(lc);
}
linklist creatlist()
{
char ch;
linklist head=(linklist)malloc(sizeof(listnode));
linklist p,q;
q=head;
while((ch=getchar())!='\n')
{
p=(linklist)malloc(sizeof(listnode));
p->data=ch;
q->next=p;
q=p;
}
q->next=NULL;
return head;
}
void printlist(linklist head)
{
linklist p;
for(p=head->n