Python 단일 연결 목록에 노드를 삽입하고 출력하는 방법은 무엇입니까? (코드 예)

Python 단일 연결 목록에 노드를 삽입하고 출력하는 방법은 무엇입니까? 다음 문서는 단일 연결 목록이 무엇인지, 그리고 단일 연결 목록에서 삽입 및 출력과 같은 몇 가지 매우 기본적인 작업을 수행하는 방법을 이해하는 데 도움이 될 것입니다.

단일 연결 리스트란 무엇인가요?

우선 단일 연결 리스트를 이해하기 전에 먼저 노드가 무엇인지부터 이해해야 합니다.

노드는 두 부분으로 구성된 연결 목록의 구성 요소입니다.

1. 데이터 부분: 데이터를 포함하는 데 사용됩니다.

2. 주소 부분: 다음 노드 위치를 가리키는 데 사용됩니다.

단일 연결 목록에서 각 노드의 주소 부분에는 다음 노드의 위치에 대한 정보가 포함되어 있으며 이는 일련의 체인 또는 링크를 형성합니다. 연결된 목록의 첫 번째 노드는 헤드 포인터에 의해 추적됩니다. 마지막 노드는 None을 가리킵니다.

이를 더 잘 이해하기 위해 아래 다이어그램을 살펴보겠습니다.

참고: 위 다이어그램에서 마지막 요소 1은 None을 가리킵니다. 이러한 노드가 서로 연속적으로 그려지더라도 실제로는 연속적인 메모리 위치에 있을 수도 있고 그렇지 않을 수도 있습니다.

단일 연결 리스트에 노드를 삽입하고 출력하는 방법은 무엇입니까?

1. 단일 연결 리스트 생성

먼저, 단일 연결 리스트를 생성하려면 노드를 생성해야 합니다. 이를 위해 data 및 nextNode 속성을 사용하여 Node 클래스를 만듭니다. 앞에서 언급했듯이 data 속성에는 데이터가 포함되며 nextNode는 단순히 연결 목록의 다음 노드를 가리킵니다. nextNode의 기본값을 None으로 설정했습니다. 이를 수행하려면 getter 및 setter 메소드를 사용할 수 있습니다.

이제 Node 클래스가 생성되었으므로 LinkedList 클래스를 생성할 차례입니다. 여기에는 head라는 하나의 속성만 있습니다. 기본적으로 이는 "없음"을 가리킵니다. 헤더가 "None"을 가리키면 연결된 목록이 비어 있음을 의미합니다. 연결된 목록의 노드 수를 추적하려면 LinkedList 클래스에 크기 속성을 추가하고 기본값을 0으로 설정할 수 있습니다.

2. 노드 삽입

LinkedList 클래스의 메소드입니다. 연결 목록의 어느 곳에나 새 노드를 삽입할 수 있지만 코딩을 간단하고 효율적으로 유지하기 위해 항상 연결 목록의 시작 부분에 새 노드를 추가합니다. 즉, 헤드는 항상 가장 최근에 추가된 노드를 가리킵니다. .

목록 끝에 새 노드를 추가하는 경우 목록의 끝을 찾아 추가하는 추가 작업을 수행해야 합니다. 이것은 낭비적인 작업입니다. 그러나 다른 포인터를 유지한다면 이 작업을 수행할 수 있습니다. 이를 마지막 노드를 가리키는 꼬리 포인터라고 부르겠습니다.

이제 전자의 방법, 즉 연결리스트의 시작 부분에 노드를 삽입하는 방법을 소개합니다.

연결된 목록에 7을 추가해야 한다고 가정하면 다음 단계를 수행해야 합니다.

●● 7은 데이터를 나타내고 다음 노드는 헤드 노드를 가리키는 노드 개체를 만듭니다.

●● 포인트 이 새 노드에 대한 헤드 포인터

마지막으로 크기 속성을 1만큼 늘리고 삽입이 성공하면 True를 반환합니다. 이렇게 하면 사용자가 무슨 일이 일어났는지 알 수 있습니다.

3. 출력 노드

LinkedList 클래스의 메소드입니다. 연결된 목록의 모든 노드에 있는 데이터를 인쇄하려면 한 번에 하나의 노드를 반복하고 각 노드의 데이터 부분을 인쇄해야 합니다.

구현 코드:

class Node:
   def __init__(self,data,nextNode=None):
       self.data = data
       self.nextNode = nextNode
   def getData(self):
       return self.data
   def setData(self,val):
       self.data = val
   def getNextNode(self):
       return self.nextNode
   def setNextNode(self,val):
       self.nextNode = val
class LinkedList:
   def __init__(self,head = None):
       self.head = head
       self.size = 0
   def getSize(self):
       return self.size
   def addNode(self,data):
       newNode = Node(data,self.head)
       self.head = newNode
       self.size+=1
       return True
       
   def printNode(self):
       curr = self.head
       while curr:
           print(curr.data)
           curr = curr.getNextNode()
myList = LinkedList()
print("Inserting")
print(myList.addNode(5))
print(myList.addNode(15))
print(myList.addNode(25))
print("Printing")
myList.printNode()
print("Size")
print(myList.getSize())

단일 연결 목록의 장점과 단점은 무엇인가요?

장점:

● 요소를 이동할 필요가 없어 삽입과 삭제가 간단한 동적 데이터 구조입니다. 다음 포인터만 업데이트하면 작업이 완료됩니다.

●　스택 및 큐 데이터 구조는 연결 목록을 사용하여 쉽게 구현할 수 있습니다.

단점

●　다음 포인터는 추가 메모리를 차지합니다.

●랜덤 접속은 불가능합니다. 특정 노드에 도달하려면 연결리스트를 처음부터 순회해야 합니다.

위 내용은 이 글의 전체 내용입니다. 모든 분들의 공부에 도움이 되었으면 좋겠습니다. 더 흥미로운 내용을 보려면 PHP 중국어 웹사이트의 관련 튜토리얼 열을 주의 깊게 살펴보세요! ! !

위 내용은 Python 단일 연결 목록에 노드를 삽입하고 출력하는 방법은 무엇입니까? (코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!