단일 링크 목록 Python 구현

Question

나는 파이썬에서 단독으로 링크 된 목록에서 두 번째 요소를 얻으려고합니다. 여기 내 구현 :

class ListNode: 
    def __init__(self, data, next): 
     self.data = data 
     self.next = next 

def make_arr(xx, arr): 
    if xx == None: 
     return arr 
    else: 
     arr.insert(0, xx.data) 
     make_arr(xx.next, arr) 

다음 작업을 수행 할 때

lst = ListNode(1, ListNode(2, ListNode(3, ListNode(3, None)))) 
print make_arr(lst, [])[2] 

나는 오류 얻을 : 당신은 make_arr에서 arr을 반환하지 않을

'NoneType' object has no attribute '__getitem__' 

Answer 1

을 ...

편집 : 작동하는 코드 버전

def make_arr(xx, arr): 
    if xx == None: 
     return arr 

    # No need for the else, in this case 
    arr.insert(0, xx.data) 
    return make_arr(xx.next, arr)