python 체인 시계 조작 방법

2751 단어 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 체인 시계 조작에 관한 자료는 저희 다른 관련 글에 주목하세요!

좋은 웹페이지 즐겨찾기