python 양 방향 링크 원리 와 실현 방법 에 대한 상세 한 설명

본 논문 의 사례 는 python 양 방향 링크 원리 와 실현 방법 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
양 방향 링크
더욱 복잡 한 체인 시 계 는'양 방향 체인 시계'나'양면 체인 시계'이다.각 노드 는 두 개의 링크 가 있다.하 나 는 앞의 노드 를 가리 키 고 이 노드 가 첫 번 째 노드 일 때 빈 값 을 가리킨다.다른 하 나 는 다음 노드 를 가리 키 고 이 노드 가 마지막 노드 일 때 빈 값 을 가리킨다.
조작 하 다.

is_empty()링크 가 비어 있 는 지 여부

length()링크 길이

travel()링크 옮 겨 다 니 기

add(item)링크 헤드 추가

append(item)링크 끝 에 추가

insert(pos,item)지정 위치 추가

remove(item)노드 삭제

search(item)노드 가 존재 하 는 지 찾기

이루어지다

class Node(object):
  """      """
  def __init__(self, item):
    self.item = item
    self.next = None
    self.prev = None
class DLinkList(object):
  """    """
  def __init__(self):
    self.__head = None
  def is_empty(self):
    """        """
    return self.__head == None
  def length(self):
    """       """
    cur = self.__head
    count = 0
    while cur != None:
      count += 1
      cur = cur.next
    return count
  def travel(self):
    """    """
    cur = self.__head
    while cur != None:
      print cur.item,
      cur = cur.next
    print ""
  def add(self, item):
    """      """
    node = Node(item)
    if self.is_empty():
      #       ， _head  node
      self.__head = node
    else:
      #  node next  _head    
      node.next = self.__head
      #  _head     prev  node
      self.__head.prev = node
      #  _head   node
      self.__head = node
  def append(self, item):
    """      """
    node = Node(item)
    if self.is_empty():
      #       ， _head  node
      self.__head = node
    else:
      #        
      cur = self.__head
      while cur.next != None:
        cur = cur.next
      #     cur next  node
      cur.next = node
      #  node prev  cur
      node.prev = cur
  def search(self, item):
    """        """
    cur = self.__head
    while cur != None:
      if cur.item == item:
        return True
      cur = cur.next
    return False

지정 위치 삽입 노드

  def insert(self, pos, item):
    """         """
    if pos <= 0:
      self.add(item)
    elif pos > (self.length()-1):
      self.append(item)
    else:
      node = Node(item)
      cur = self.__head
      count = 0
      #              
      while count < (pos-1):
        count += 1
        cur = cur.next
      #  node prev  cur
      node.prev = cur
      #  node next  cur      
      node.next = cur.next
      #  cur       prev  node
      cur.next.prev = node
      #  cur next  node
      cur.next = node

요소 삭제

  def remove(self, item):
    """    """
    cur = self.__head
    while cur != None:
      #          
      if cur.item == item:
        #             
        #    
        if cur == self.__head:
          self.__head = cur.next
          #          ，        
          if cur.next:
            #             
            cur.next.prev = None
        else:
          cur.prev.next = cur.next
          #          ，        
          if cur.next:
            cur.next.prev = cur.prev
        break
      else:
        cur = cur.next

더 많은 파 이 썬 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있다.
본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.