weixin_56805579的博客

原创 实现对单链表的赋值、去重、拆分、排序。

在一个带头结点的单链表A中，自行输入A中的元素值，请实现： （1）将链表A中值相同的结点，仅保留第一次出现的结点； （2）将新得到的A链表，根据值的奇偶性进行拆分，拆分为有序的链表B和链表C。 B、C满足：链表B为值递增排序的奇数链表，链表C为值递增的偶数链表。 实验要求： （1）实验顺序不能颠倒； （2）每一小问完成后输出结果； （3）对算法进行复杂性分析。