设计一个算法,将一个头结点指针为a的单链表A分解成两个单链表A和B,使得A中元素为奇数,B中元素为偶数.

2025-02-26 06:45:31
推荐回答(2个)
回答1:

1.节点计数器 count=1, 当前节点指针 *pCurr=第1个节点。

2.count为奇数,pCurr指向的节点保持在A中,否则将pCurr指向的节点放到B中。
3.让pCurr指向下一个节点, count++。
4.如果pCurr的值不为NULL(即已没到A的末尾),则跳到第2步重复执行,否则退出。

回答2:

这还有什么算法啊
奇数 %2!=0
偶数 %2==0