[자료구조와 알고리즘] 7강 실습 |

강의

(프로그래머) 환영합니다!
데이터 구조와 알고리즘이 처음이신가요? -파이썬

문제

7강에서 소개한 추상 데이터 구조로서, LinkedList 이 목록을 처음부터 끝까지 순회하는 메서드인 명명된 클래스가 정의되어 있다고 가정합니다.

횡단() 완료

방법 횡단() 연결 목록에서와 동일한 순서로 연결 목록의 노드에 있는 데이터 항목을 포함하는 목록을 반환합니다.

예를 들어, LinkedList L의 매듭 43 -> 85 -> 62 올바른 반환 값입니다 (43, 85, 62) 보지마.

이 규칙을 사용하여 빈 연결 목록을 반복한 결과는 다음과 같습니다.

횡단() 메서드가 반환해야 하는 올바른 결과는 다음과 같습니다.

() 보지마.

(참고) “실행”을 클릭해도 커밋이 되지 않는다는 것은 아무 의미가 없습니다.

설명

내 솔루션

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

class LinkedList:
    def __init__(self):
        self.nodeCount = 0
        self.head = None
        self.tail = None

    def getAt(self, pos):
        if pos < 1 or pos > self.nodeCount:
            return None
        i = 1
        curr = self.head
        while i < pos:
            curr = curr.next
            i += 1
        return curr

    def traverse(self):
        # 이 메소드에서 구현해야 할 것 : 노드 순서대로 리스트 넣어서 반환하기
        answer = ()
        curr = self.head
        while curr is not None : 
            answer.append(curr.data)
            curr = curr.next
        return answer


# 이 solution 함수는 그대로 두어야 합니다.


def solution(x):
    return 0