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

所需积分/C币:27 2015-09-06 12:50:28 149KB DOC

.构造两个带有表头结点的有序单链表La、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链表余下的内容链接到pc所指的结点之后。

...展开详情
img
sorray

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐