Python-嵌套列表變成普通列表

如何把[1, 5, 6, [2, 7, [3, [4, 5, 6]]]]變成[1, 5, 6, 2, 7, 3, 4, 5, 6]？

思考：

　　-- for循環每次都遍歷列表一層

　　　　-- 把取出的單個值加入到新的列表中

　　　　-- 把取出來的嵌套列表變成新的遍歷列表，就需要在for循環外嵌套一個while循環

　　-- 當取到最里面的列表嵌套時候，對最后一個值進行處理

#!/usr/bin/python3

__author__ = 'beimenchuixue'
__blog__ = 'http://www.cnblogs.com/2bjiujiu/'


def change_l(raw_l):
    """這個函數處理列表比較特殊，必須滿足每層列表中最后一個值為嵌套列表"""
    median_l = raw_l                                # 中間列表
    new_l = []                                      # 結果列表
    count = 0                                       # 循環計數統計循環次數和列表長度比較的值
    while True:
        try:
            for value in median_l:                  # 每次for循環取出一個值
                count += 1
                if count < len(median_l):           # 如果計算小於列表長度，說明沒有取出最后的嵌套列表
                    new_l.append(value)
                elif count == len(median_l):        # 當計數長度等於列表長度，取出二層嵌套列表
                    median_l = value                # 每次指向每一層最后的嵌套列表
                    count = 0                       # 計算清零
        except Exception as e:                      # 打印異常
            print(e)
            
        try:
            len(median_l)                           # 每次嘗試對每層最后一個值進行取長，不是列表報錯，並把最后一個值添加到結果列表
        except TypeError:
            new_l.append(median_l)
            break                                   # 最后一個值添加進去，循環結束
    return new_l


if __name__ == '__main__':
    raw_l = [1, 5, 6, [2, 7, 7, [3, [4, 5, 6]]]]    # 定義一個初始嵌套列表
    
    new_l = change_l(raw_l=raw_l)
    print('change_l:', new_l)

沒有解決一個問題：

　　-- 這個問題本身很特殊，有點遞歸嵌套，無法解決一層有2個以上的嵌套列表、

 

如何解決  ['a', 'b', 1, ['c', [2, 'd'], 3, 4, 5, ['e', 6, 'f', 'E'], 7], 8] 變成普通列表？

#!/usr/bin/python3

__author__ = 'beimenchuixue'
__blog__ = 'http://www.cnblogs.com/2bjiujiu/'


def change_l(raw_l):
    """這個可以應對各種嵌套類型列表，都可以把多維列表一維化"""
    new_l = []                                      # 初始結果列表
    median_l = []                                   # 循環接收取出來的嵌套列表，一個中間列表
    while True:
        for value in raw_l:
            try:
                if len(value):                      # 判斷取出是否是整數，是整數觸發異常，嵌套列表和字符串都有長度
                    try:
                        if value.isalnum():         # 判斷取出是數字或字母，不是數字或字母觸發異常
                            new_l.append(value)     # 是數字或字母添加到list_a中去
                    except Exception as e:          # 觸發不是數字或字母異常
                        print(e)
                        median_l.extend(value)      # 把取出的嵌套列表添加到 median_l 中
                        raw_l = median_l            # 循環raw_l 指向 median_l 中間列表
                        print(raw_l)
            except Exception as e:                  # 觸發整數len()方法異常
                print(e)
                new_l.append(value)                 # 是整數添加到new_l中去
                
        # 判斷取到最后的嵌套列表中是否還有嵌套列表
        count = 0
        for value in median_l:                      # 循環二層嵌套列表
            try:                                    # 嘗試判斷最后一層嵌套列表是否嵌套，如果嵌套，異常次數就會少於列表長度
                len(value)                          # 整數觸發異常
                value.isalnum()                     # 不是 數字或字母類型字符串觸發異常
            except Exception as e:
                print(e)
                count += 1                          # 每出現一次異常，異常次數加1
        if count == len(median_l):                  # 判斷異常次數是否等於最后循環列表長度，如果等於，就確認已經循環了最后一層列表，退出整個循環
            break
        median_l = []                               # 置空中間列表，接收下一層嵌套列表
    return new_l

if __name__ == '__main__':
    raw_l = ['a', 'b', 1, ['c', [2, 'd'], 3, 4, 5, ['e', 6, 'f', 'E'], 7], 8, 'g']  # 初始普通嵌套列表
    # 結果
    new_l = change_l(raw_l)
    print(new_l)

邏輯整理：
　　1. 本質上通過for循環特性，for循環只能遍歷一層
　　2. 通過遍歷，把取出來的單個值進行判斷，把符合要求的加入到新的列表中，把不符合的添加到中間列表中


最大問題：如何進行最后的循環的判斷？
　　我的想法是：
　　　　a. 通過最后中間列表的遍歷，判斷是否還有嵌套列表，通過異常次數和列表長度比較，
　　　　b. 如果中間列表等於異常次數，說明循環到了最后的列表，退出整個循環