数据结构中关于带有表头结点的有序单链表

时间:2018-09-26 06:37:08
【文件属性】:
文件名称:数据结构中关于带有表头结点的有序单链表
文件大小:149KB
文件格式:DOC
更新时间:2018-09-26 06:37:08
有序单链表 .构造两个带有表头结点的有序单链表La、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链表余下的内容链接到pc所指的结点之后。

网友评论