Day 49 Of 100DaysOfCode: 고급 연결 목록
이중 연결 목록에는 첫 번째와 마지막이라는 연결 요소가 포함됩니다. 각 링크는 데이터 필드와 다음 및 이전이라고 하는 두 개의 링크된 필드를 전달합니다.
파이썬 코드
우리는 세 개의 멤버 변수 항목, 다음 및 이전 데이터로 노드 클래스를 만듭니다. 데이터 변수는 노드에 대한 실제 데이터를 저장합니다. next는 다음 노드에 대한 참조를 저장하고 prev는 이전 노드에 대한 참조를 저장합니다.
class Node:
def __init__(self, data):
self.data = data
self.next = None
self.prev = None
class doubly_linked_list:
def __init__(self):
self.head = None
def push(self, NewVal):
NewNode = Node(NewVal)
NewNode.next = self.head
if self.head is not None:
self.head.prev = NewNode
self.head = NewNode
def listprint(self, node):
while (node is not None):
print(node.data),
last = node
node = node.next
dllist = doubly_linked_list()
dllist.push(12)
dllist.push(8)
dllist.push(62)
dllist.listprint(dllist.head)
다른 이중 연결 목록 관련 함수를 포함하는 이중 연결 목록 클래스를 만들어야 합니다.
위 함수의 출력은,
62
8
12
49일차 및 Python의 고급 연결 목록 데이터 구조pic.twitter.com/nVQ566RggE — Durga Pokharel(@mathdurga)
Reference
이 문제에 관하여(Day 49 Of 100DaysOfCode: 고급 연결 목록), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://dev.to/iamdurga/day-48-of-100daysofcode-advanced-linked-list-4fb0
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
class Node:
def __init__(self, data):
self.data = data
self.next = None
self.prev = None
class doubly_linked_list:
def __init__(self):
self.head = None
def push(self, NewVal):
NewNode = Node(NewVal)
NewNode.next = self.head
if self.head is not None:
self.head.prev = NewNode
self.head = NewNode
def listprint(self, node):
while (node is not None):
print(node.data),
last = node
node = node.next
dllist = doubly_linked_list()
dllist.push(12)
dllist.push(8)
dllist.push(62)
dllist.listprint(dllist.head)
62
8
12
Reference
이 문제에 관하여(Day 49 Of 100DaysOfCode: 고급 연결 목록), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/iamdurga/day-48-of-100daysofcode-advanced-linked-list-4fb0텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)