现在的位置: 首页 > 综合 > 正文

线性表a、b为两个有序升序的线性表,编写一程序,使两个有序线性表合并成为一个有序升序线性表h

2013年12月07日 ⁄ 综合 ⁄ 共 455字 ⁄ 字号 评论关闭

typedef struct stu{

int num;

struct stu *next;

}STU;

STU *link_chain(STU *head1,  STU *head2)

{

STU *head, *p, *p1, *p2;

p1 = head1;

p2 = head2;

if( (p1->num)  <=  (p2->num) )

{

p = head = p1;

p1 = p1->next;

}

else

{

p = head = p2;

p2 = p2->next;

}

while( (p1 != NULL) || (p2 != NULL))

{

if(p1 == NULL)

{

p->next = p2;

return head;

}

if(p2 == NULL)

{

p->next = p1;

return head;

}

if( (p1->num)  <=  (p2->num))

{

p->next = p1;

p = p1;

p1 = p1->next;

}

else

{

p->next = p2;

p = p2;

p2 = p2->next;

}

}



抱歉!评论已关闭.