数据结构问题求大神帮忙

2025-05-15 05:50:38
推荐回答(1个)
回答1:

重新组合了之后奇数在前,偶数在后,是怎么保留原来元素的相对位置的呢?
是不是说保留原来奇数之间的相对位置和偶数之间的相对位置。
如果是这样的话,那么就可以从链头开始往后走,如果是奇数不管,如果是偶数就把它从链表中删去,然后添加到链尾。这样按顺序扫的话,就能保证元素之间的相对位置了。
删除、添加的过程应该是链表的基本操作,聪明的您一定会的...