L2-022 重排链表 (25分)(java) 给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。
L2-022 重排链表 (25 分) 给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ,请编写程序将链表重新排列为 L n →L 1 →L n−1 →L 2 →⋯。例如:给定L为1→2→3→4→5→6,...
L2-022 重排链表(利用数组处理) 输入样例: 00100 6 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 输出样例: 68237 6 00100 00100 1 99999 99999 5 12309 12309 2 00000 00000 4 33218 33218 3 -1 浙大数据结构——线性结构之习题选讲(单链表的逆转) 。
}intlena=a.size(),lenb=b.size();for(inti=0;i<lena-1;i++)printf("%05d %d %05d\n",a[i],chain[a[i]].val,a[i+1]);if(lena)printf("%05d %d -1\n",a[lena-1],chain[a[lena-1]].val);for(inti=0;i<lenb-1;i++)printf("%05d %d %05d\n",b[i],chain[b[i]].val,b[i...