Question

数据结构单链表(填空题)

#include “stdio.h”

#include “alloc.h”

struct node

{

char data；

struct node *next；

} listnode；

typedef struct node *link；

void print(link head)

{

struct node *p；

printf（“\n”）；

printf（“\n”）；

p= head->next；

while(p)

{printf（“%c”, p->data）；____(1)____ ；}

}

link creat() /*头插法建立单链表*/

{

link head ,s；

char ch；

head = malloc(sizeof(listnode))；

head->next =NULL；

while(( ch= getchar())!=’\n’)

{

s= malloc(sizeof(listnode))；

s->data= ch；

s->next =_____(2)_____ ；

_______(3)_______ = s；

}

return head；

}

link merge(link a , link b)

{

link p , q , s , c；

c= malloc(sizeof(listnode))；

c->next =NULL；

p=a；

q=b；

while(p->next&&q->next)

{

if (p->next->data<q->next->data)

{ s = p->next；p->next=s->next；}

else

{ s = q->next；q->next = s->next；}

s->next = c->next；

c->next = s；

}

while (p->next)

{

s = p->next；

p->next = s->next；

s->next = c->next；

c->next = s；

}

while(q->next)

{

s = q->next；

q->next = s->next；

s->next = c->next；

c->next = s；

}

free(p)；free(q)；

return c；

}

main()

{

link a , b , c；

a = creat()；

b = creat()；

print(a)；

print(b)；

c = merge ( _______(4)_____ )；

print(c)；

printf（“\n”）；

}

输入：ysplhd

zyxrmhb

输出 ______(5)_______

__________(6)______

__________(7)_____

Answer 1

#include "stdio.h"
#include "malloc.h"
struct node
{
char data;
struct node *next;
}listnode;
typedef struct node *link;
void print(link head)
{
struct node *p;
printf("\n");
p= head->next;
while(p)
{printf("%c",p->data);p=p->next;}
}

link creat() /*头插法建立单链表*/
{
link head ,s;
char ch;
head =(link)malloc(sizeof(listnode));
head->next =NULL;
while(( ch= getchar())!='\n')
{
s= (link)malloc(sizeof(listnode));
s->data= ch;
s->next =head->next;
head->next = s;
}
return head;
}

link merge(link a , link b)
{
link p, q, s, c;
c=(link) malloc(sizeof(listnode));
c->next =NULL;
p=a;
q=b;
while(p->next&&q->next)
{
if (p->next->data<q->next->data)
{ s = p->next;p->next=s->next;}
else
{ s = q->next;q->next = s->next;}
s->next = c->next;
c->next = s;
}
while (p->next)
{
s = p->next;
p->next = s->next;
s->next = c->next;
c->next = s;
}
while(q->next)
{
s = q->next;
q->next = s->next;
s->next = c->next;
c->next = s;
}

free(p);free(q);
return c;
}
void main()
{
link a, b, c;
a = creat();
b = creat();
print(a);
print(b);
c = merge (a,b);
print(c);
printf("\n");
}

/*
输入：ysplhd

zyxrmhb

输出: dhlpsy
bhmrxyz
zyyxsrpmlhhdb
*/

Answer 2

1.p=p->next;
2.s->next=head->next;
3.head->next=s;
4.c=merge(a,b);

如果想要编译运行的话，要把中文状态下的符号全部转换为英文状态下的.
......