Pythonでn-lengthのリンクリストを作成する方法をもっと速く

Question

Pythonを使用して長さnのリンクリストを作成しようとしています。私はシンプルリストが実装されている、作業連結関数、および作業create_list関数を持っています。ただし、連結されたリストを作成する際に、連結機能（テスト用に作成されたもの）を使用するより効率的な方法があるかどうかを知りたいだけです。

シンプルリストクラス：

class Cell: 

    def __init__(self, data, next = None): 
     self.data = data 
     self.next = next 

を連結機能：

def list_concat(A, B): 
    current = A 
    while current.next != None: 
     current = current.next 
    current.next = B 
    return A 

リスト作成（それは永遠に取る！）：

def create_list(n): 
    a = cell.Cell(0) 
    for i in (range(1,n)): 
     b = cell.Cell(i) 
     new_list = cell.list_concat(a, b) 
    return new_list 

Answer 1

あなたのコードを改善するための最も簡単な方法はこれです：

def create_list(n): 
    new_list = cell.Cell(0) 
    last_a = new_list 
    for i in (range(1,n)): 
     a = cell.Cell(i) 
     cell.list_concat(last_a, a) 
     last_a = a 
    return new_list 

これは、O（n ** 2）からO（n）までのアプローチの複雑さを軽減します。