数据结构经典算法试题 (2).docx
版权申诉
161 浏览量
2022-07-09
03:53:38
上传
评论
收藏 60KB DOCX 举报
文档从互联网中收集，已重新修正排版，word 格式支持编辑，如有帮助欢迎下载支持。
1． 假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两
个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存
放归并后的单链表。【北京大学 1998 三、1 （5 分）】
LinkedList Union(LinkedList la,lb)
{ pa=la->next; pb=lb->next;
la->next=null;
while(pa!=null && pb!=null) ∥当两链表均不为空时作
if(pa->data<=pb->data)
{ r=pa->next;
pa->next=la->next; ∥将 pa 结点链于结果表中，同时逆置。
la->next=pa;
pa=r;
}
else
{r=pb->next;
pb->next=la->next; ∥将 pb 结点链于结果表中，同时逆置。
la->next=pb;
pb=r;
}
while(pa!=null) ∥将 la 表的剩余部分链入结果表，并逆置。
{r=pa->next; pa->next=la->next; la->next=pa; pa=r; }
while(pb!=null)
{r=pb->next; pb->next=la->next; la->next=pb; pb=r; }
}
1如有帮助欢迎下载支持
评论0
最新资源