Python第九周 学习笔记（1）

olga

class Node:　　"""

　　Description: Node>　　attr item: current Node`s data
　　attr next: points to the next Node
　　attr past: points to the last Node
　　"""
　　def __init__(self, item: object):
　　self.__item = item
　　self.__next = None
　　self.__past = None
　　@property
　　def item(self):
　　return self.__item
　　@item.setter
　　def item(self, value):
　　self.__item = value
　　@property
　　def next(self):
　　return self.__next
　　@next.setter
　　def next(self, value: object):
　　self.__next = value
　　@property
　　def past(self):
　　return self.__past
　　@past.setter
　　def past(self, value: object):
　　self.__past = value
　　class LinkedList:
　　"""

　　Description: Base>　　"""
　　def __init__(self):
　　self.cur = None
　　self.head = None
　　self.length = 0
　　def append(self, no: object):
　　raise Exception('Base Method')
　　def iternodes(self):
　　raise Exception('Base Method')
　　def pop(self):
　　raise Exception('Base Method')
　　def insert(self, position: int, value: object):
　　raise Exception('Base Method')
　　def remove(self, value: object):
　　raise Exception('Base Method')
　　class SingleLinkedList(LinkedList):
　　"""
　　Description:
　　attr head: head Node
　　attr cur: current Node
　　method append(): append Node
　　"""
　　def __init__(self):
　　super().__init__()
　　def __iter__(self):
　　cur_node = self.head
　　while True:
　　yield cur_node.item
　　if not cur_node.next:
　　break
　　cur_node = cur_node.next
　　def __getitem__(self, item):
　　cur_node = self.head
　　if isinstance(item, slice):
　　pass
　　else:
　　for _ in range(item):
　　cur_node = cur_node.next
　　return cur_node.item
　　def __setitem__(self, key, value):
　　cur_node = self.head
　　for _ in range(key):
　　cur_node = cur_node.next
　　cur_node.item = value
　　def append(self, no: object):
　　if self.length == 0:
　　self.cur = Node(no)
　　self.head = self.cur
　　else:
　　self.cur.next = Node(no)
　　self.cur = self.cur.next
　　self.length += 1
　　sl = SingleLinkedList()
　　sl.append(1)
　　sl.append(2)
　　for i in sl:
　　print(i)
　　sl[1] = 999
　　sl[0] = 234
　　for i in sl:
　　print(i)
　　class DoubleLinkedList(LinkedList):
　　"""
　　Description:
　　attr head:
　　attr cur:
　　method append:
　　method pop:
　　method insert:
　　method remove:
　　method iternodes:
　　"""
　　def __init__(self):
　　super().__init__()
　　def __iter__(self):
　　cur_node = self.head
　　while True:
　　yield cur_node.item
　　if not cur_node.next:
　　break
　　cur_node = cur_node.next
　　def __reversed__(self):
　　cur_node = self.cur
　　while True:
　　yield cur_node.item
　　if not cur_node.past:
　　break
　　cur_node = cur_node.past
　　def __getitem__(self, item):
　　cur_node = self.head
　　if isinstance(item, slice):
　　pass
　　else:
　　for _ in range(item):
　　cur_node = cur_node.next
　　return cur_node.item
　　def __setitem__(self, key, value):
　　cur_node = self.head
　　for _ in range(key):
　　cur_node = cur_node.next
　　cur_node.item = value
　　def append(self, no: object):
　　if self.length == 0:
　　self.cur = Node(no)
　　self.head = self.cur
　　else:
　　temp = self.cur
　　self.cur.next = Node(no)
　　self.cur = self.cur.next
　　self.cur.past = temp
　　self.length += 1
　　def pop(self):
　　pop_node = self.cur
　　pop_node.past.next = None
　　self.cur = self.cur.past
　　self.length -= 1
　　return pop_node
　　def insert(self, position: int, value: object):
　　cur_node = self.head
　　new_node = Node(value)
　　for _ in range(position - 1):
　　cur_node = cur_node.next
　　next_node = cur_node.next
　　cur_node.next = new_node
　　new_node.past = cur_node
　　new_node.next = next_node
　　next_node.past = new_node
　　def remove(self, value: object):
　　cur_node = self.head
　　while True:
　　if cur_node.item == value:
　　cur_node.past.next = cur_node.next
　　cur_node.next.past = cur_node.past
　　break
　　elif not cur_node.next:
　　raise Exception('NodeNotFound')
　　cur_node = cur_node.next
　　def iternodes(self, *, reverse=False):
　　if not reverse:
　　cur_node = self.head
　　while True:
　　yield cur_node.item
　　if not cur_node.next:
　　break
　　cur_node = cur_node.next
　　else:
　　cur_node = self.cur
　　while True:
　　yield cur_node.item
　　if not cur_node.past:
　　break
　　cur_node = cur_node.past