python 체인 시계 조작 방법
체인 테이블(linked list)은 결점이라고 불리는 데이터 요소로 구성된 데이터 구조로 각 결점은 결점 자체의 정보와 다음 결점을 가리키는 주소를 포함한다.
모든 결점은 연결할 수 있는 주소 정보를 포함하기 때문에 변수 하나로 전체 결점 서열에 접근할 수 있다.
즉, 결점은 두 부분의 정보를 포함한다. 일부는 데이터 요소를 저장하는 값으로 정보역이라고 한다.다른 부분은 다음 데이터 요소 주소를 저장하는 데 사용되는 포인터입니다. 포인터 필드라고 합니다.체인 테이블의 첫 번째 결점의 주소는 하나의 단독 결점에 저장되며, 이를 헤드 결점 또는 첫 번째 결점이라고 부른다.체인 테이블의 마지막 결점은 후속 요소가 없고 포인터 영역은 비어 있습니다.
코드
class Node():
' '
def __init__(self, data):
self.data = data
self.next = None
class LinkList():
' '
def __init__(self, node):
' '
self.head = node #
self.head.next = None
self.tail = self.head #
def add_node(self, node):
' '
self.tail.next = node
self.tail = self.tail.next
def view(self):
' '
node = self.head
link_str = ''
while node is not None:
if node.next is not None:
link_str += str(node.data) + '-->'
else:
link_str += str(node.data)
node = node.next
print('The Linklist is:' + link_str)
def length(self):
' '
node = self.head
count = 1
while node.next is not None:
count += 1
node = node.next
print('The length of linklist are %d' % count)
return count
def delete_node(self, index):
' '
if index + 1 > self.length():
raise IndexError('index out of bounds')
num = 0
node = self.head
while True:
if num == index - 1:
break
node = node.next
num += 1
tmp_node = node.next
node.next = node.next.next
return tmp_node.data
def find_node(self, index):
' '
if index + 1 > self.length():
raise IndexError('index out of bounds')
num = 0
node = self.head
while True:
if num == index:
break
node = node.next
num += 1
return node.data
node1 = Node(3301)
node2 = Node(330104)
node3 = Node(330104005)
node4 = Node(330104005052)
node5 = Node(330104005052001)
linklist = LinkList(node1)
linklist.add_node(node2)
linklist.add_node(node3)
linklist.add_node(node4)
linklist.add_node(node5)
linklist.view()
linklist.length()
이상은python이 체인 시계 조작에 대한 상세한 내용입니다. 더 많은python 체인 시계 조작에 관한 자료는 저희 다른 관련 글에 주목하세요!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로마 숫자를 정수로 또는 그 반대로 변환그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.