使用自定义链表或使用STL之list实现。

取该整数的奇数位数字创建逆序链表（奇数位逆序链表），取该整数的偶数位数字创建顺序链表（偶数位顺序链表）。
输出两行，第一行是遍历奇数位逆序链表的结果，第二行是遍历偶数位顺序链表的结果，每行的每两个数据之间间隔一个空格。
输入
1
123456789
输出
9 7 5 3 1
2 4 6 8

python

str1 = str(input(""))
L1 = []
L2 = []
for i in range(0, len(str1), 2):
    L1.insert(0, str1[i])
for i in range(1, len(str1), 2):
    L2.append(str1[i])
    
print(str(L1).replace('[', '').replace(']', '').replace('\'', '').replace(',', ' '))
print(str(L2).replace('[', '').replace(']', '').replace('\'', '').replace(',', ' '))

img