头结点的单链表作为存储结构。请编写算法求C=MB, 要求C按元素值递增有序排列,并要求利用原表(即表 A和表B)的结点空间存放表C。(12’) void Join(LinkList &la, LinkList &lb, Linklist &lc) i pa=la->next; pb=lb->next; Ic=la; pc=la; while(pa&&pb) if (pa->data<pb->data) ip=pa; pa=pa->next; free(p); else if(pa->data>pb->data) p=pb; pb=pb->next; free(p); 1 else i pc->next=pa; pe=pa; pa=pa->next p=pb; pb=pb->next; free(p); while(pa)p=pa; pa=pa->next; free(p); 3 while(pb)ip=pb; pb=pb->next; free(p); l pe->next-NULLs e(b); 2.从键盘上输入一串正整数,以一1为输入结束的标志, 试设计一个算法,生成一棵二叉排序树(即依次把该序 列中的结点插入二叉排序树)。(12’) void creat( BiTree *b) BiTree *s: b=NULL { scanf“%d,&x); s=(BiTNode " )malloc (sizeof( BiTNode)); s->lchild=NULL; s->rchild=NULLs insert(b, S); I while(x!=-1); void insert(b, s) BiTree *b f if (b==nUll) b=s; else if(s->data==b->data)return3 头结点的单链表作为存储结构。请编写算法求 C=AB， 要求 C 按元素值递增有序排列，并要求利用原表（即表 A 和表 B）的结点空间存放表 C。(12’) void Join(LinkList &la , LinkList &lb , LinkList &lc) { pa=la->next; pb=lb->next; lc=la; pc=la; while (pa&&pb) if (pa->data<pb->data) {p=pa; pa=pa->next; free(p); } else if (pa->data>pb->data) {p=pb; pb=pb->next; free(p);} else { pc->next=pa; pc=pa; pa=pa->next; p=pb; pb=pb->next; free(p); } while(pa){p=pa; pa=pa->next; free(p);} while(pb){p=pb; pb=pb->next; free(p);} pc->next=NULL; free(lb); } 2．从键盘上输入一串正整数，以—1 为输入结束的标志， 试设计一个算法，生成一棵二叉排序树（即依次把该序 列中的结点插入二叉排序树）。(12’) void creat(BiTree *b) {int x; BiTree *s; b=NULL; do {scanf(“%d”,&x); s=(BiTNode *) malloc (sizeof(BiTNode)); s->data=x; s->lchild=NULL; s->rchild=NULL; insert(b,s); } while(x!=-1); } void insert(b,s) BiTree *b, *s; { if (b= =NULL) b=s; else if (s->data= =b->data) return();