用c语言实现设计算法将一个带头结点的单链表A分解为两个具有相同结构的新链表B、C其中B表的结点为A表中值小于等于指定数的结点而C表的结点为A表中值大于指定数的结点链表A中的元素为非零整数要求B、C表的节点利用A表的结点且新链表元素保持原相对顺序。输入格式依次输入链表A的长度、链表A的元素无序的整数、链表拆分比较的指定整数。输出格式输出链表B、C的长度和元素。输入样例57 3 9 1 53输出样例2
思路:扫描链表,小于等于指定数的加入链表B,大于指定数的加入链表C,最后输出两个链表的长度和元素即可。
C++ 代码:
原文地址: https://www.cveoy.top/t/topic/bkhy 著作权归作者所有。请勿转载和采集!