设单循环链表L1,对其遍历的结果是:x1,x2,x3,…,xn-1,xn。请将该循环链表拆成两个单循环链表L1和L2,使得L1中含有原L1表中序号为奇数的结点且遍历结果为:x1,x3,…;L2中含有原L1表中序号为偶数的结点且遍历结果为:…,x4,x2。
正确答案:算法如下:
![](https://img.274949.com/Images/2020-01/04/6lxkdek1.jpg)
![](https://img.274949.com/Images/2020-01/04/6lxkdek1.jpg)
答案解析:有
![](/editor/images/201705/qrcode_for_gh_573e2a458573_258.jpg)
微信扫一扫手机做题
设单循环链表L1,对其遍历的结果是:x1,x2,x3,…,xn-1,xn。请将该循环链表拆成两个单循环链表L1和L2,使得L1中含有原L1表中序号为奇数的结点且遍历结果为:x1,x3,…;L2中含有原L1表中序号为偶数的结点且遍历结果为:…,x4,x2。
微信扫一扫手机做题