2009级数据结构实验指导书(3)

lc=(slnodetype *)malloc(sizeof(slnodetype)); pa=la->next; pb=lb->next; pc= *lc;

while(pa&&pb) {

pc->next=(slnodetype*)malloc(sizeof(slnodetype));

pc=pc->next;

if(pa->data<=pb->data) { pc->data=pa->data; pa=pa->next; }

else{ pc->data=pb->data; pb=pb->next; } }

while (pa) /*插入la链的剩余段 */

{

pc->next=(slnodetype*)malloc(sizeof(slnodetype)); pc=pc->next;

pc->data=pa->data; pa=pa->next; }

/*插入lb链的剩余段*/ while(pb) {

pc->next=(slnodetype*)malloc(sizeof(slnodetype)); pc=pc->next;

pc->data=pb->data; pb=pb->next;

- 10 -