数据结构：广义表转置

#encoding = utf8

def reverse_table(table):
    ‘‘‘
    递归
    ‘‘‘
    if not isinstance(table,list) or len(table)==0: #元素不是list 或者 list的长度为0则返回
        return

    for sub_table in table:
        reverse_table(sub_table)
        
    table_len = len(table)
    for i in range(table_len//2):
        table[i], table[table_len-i-1] = table[table_len-i-1], table[i] #switch

    
if __name__ == "__main__":
    table=[1, [2, 3], 4, [5, [6, 7], 8], 9]
    reverse_table(table)
    print(table)