- 链接地址：https://blog.csdn.net/weixin_42629228/article/details/108459135
- 链接标题：C语言-按奇偶分解单链表_取出单链表中栈顶元素分为奇偶链表的图-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7517
文章浏览阅读1.2k次。1.题目描述：将一个带头节点的单链表A分解为两个带头节点的单链表A和B，使得A表中含有原表中序号为奇数的元素，表B中含有序号是偶数的元素，且保持原有相对顺序不表。2.基本思想：序号具有连续性，所以奇数后面必为偶数，即第n个在A中，则n+1必在B中。所以，扫描单链表A，利用一个全局变量judge判断该元素是奇是偶，初始为奇。由于直接在A链表上执行操作，所以当judge为真，即该元素要留在A中时，改变A->next，即A->next=A->next->next，跳过该元素的下一个_取出单链表中栈顶元素分为奇偶链表的图
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
