构造有序(升序)的单链表 并实现单链表的逆置 (可以采用结构化的程序设计方法实现,即不必定义类) 输入输入链表中的数据。(用0表示输入的结束,0不能添加到链表中)输出按顺序输出有序链表中的数据样例输入 4 1 6 8 2 0 样例输出 1 2 4 6 8 8 6 4 2 1 代码:方法略显无耻 #include<bits/stdc++.h>usi...
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。 // 将合并逆置后的结果放在C表中,并删