1. 首页
  2. 数据库
  3. 其它
  4. 数据结构中关于带有表头结点的有序单链表

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

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