class Player:
? ? """節(jié)點(diǎn)類"""
? ? def __init__(self):
? ? ? ? """初始化姓名，分?jǐn)?shù)，指針"""
? ? ? ? self.name = ''
? ? ? ? self.score = 0
? ? ? ? self.next = None
?
?
def ergodic(head, num=None, is_print=False):
? ? """遍歷函數(shù)，num是遍歷到哪一個(gè)位置序號，is_print是否觸發(fā)打印方法"""
? ? if head.next is None:
? ? ? ? return None
? ? ptr = head
? ? count = 0
? ? while True:
? ? ? ? count += 1
? ? ? ? if is_print:
? ? ? ? ? ? print('No.'+str(count), ptr.name, ptr.score, '--->', ptr.next.name)
? ? ? ? if count == num:
? ? ? ? ? ? break
? ? ? ? if ptr.next == head:
? ? ? ? ? ? break
? ? ? ? ptr = ptr.next
? ? return ptr ?# 返回遍歷完成后的最后一個(gè)節(jié)點(diǎn)
?
?
def invert(x): ?# x是鏈表的第一個(gè)節(jié)點(diǎn)
? ? """反轉(zhuǎn)環(huán)形鏈表"""
? ? y = x.next ?# y是x原來的next
? ? x.next = ergodic(x) ?# 將第一個(gè)節(jié)點(diǎn)的next指向最后一個(gè)節(jié)點(diǎn)(因?yàn)榉崔D(zhuǎn)了)
? ? while True: ?# 循環(huán)反轉(zhuǎn)后面的所有節(jié)點(diǎn)
? ? ? ? r = y.next
? ? ? ? y.next = x
? ? ? ? if r == head: ?# r是head說明y已經(jīng)是原本鏈表的最后一個(gè)節(jié)點(diǎn)了
? ? ? ? ? ? return y ?# 返回y，這個(gè)y是反轉(zhuǎn)后的鏈表的第一個(gè)節(jié)點(diǎn)
? ? ? ? x = y
? ? ? ? y = r
?
?
head = Player()
ptr = head
?
?
while True:
? ? select = input("(1).新增 ? (2).查看 ? (3).插入 ? (4).刪除 ? (5).反轉(zhuǎn) ? (6).離開\n輸入：")
? ? if select == "1": ?# 新增節(jié)點(diǎn)
? ? ? ? ptr = ergodic(head) ?# 獲取當(dāng)前鏈表最后一個(gè)節(jié)點(diǎn)
? ? ? ? if ptr is None: ?# ptr為None說明當(dāng)前在添加第一個(gè)節(jié)點(diǎn)head
? ? ? ? ? ? head.name = input("姓名：")
? ? ? ? ? ? head.score = input("分?jǐn)?shù)：")
? ? ? ? ? ? head.next = head
? ? ? ? else: ?# 添加第一個(gè)節(jié)點(diǎn)之后的節(jié)點(diǎn)
? ? ? ? ? ? next_data = Player()
? ? ? ? ? ? next_data.name = input("姓名：")
? ? ? ? ? ? next_data.score = input("分?jǐn)?shù)：")
? ? ? ? ? ? next_data.next = head
? ? ? ? ? ? ptr.next = next_data
?
? ? elif select == "2": ?# 遍歷查看鏈表所有節(jié)點(diǎn)
? ? ? ? ergodic(head, is_print=True) ?# 遍歷鏈表，將打印參數(shù)設(shè)為True
?
? ? elif select == '3': ?# 向鏈表中任意位置插入節(jié)點(diǎn)，位置以序號表示，即第一個(gè)節(jié)點(diǎn)序號為1，第二個(gè)節(jié)點(diǎn)序號為2，以此類推
? ? ? ? try:
? ? ? ? ? ? num = int(input("請輸入需要插入的節(jié)點(diǎn)位置序號：")) ?# 輸入序號必須是大于0的正整數(shù)，如果輸入大于最后一個(gè)節(jié)點(diǎn)的序號則插入到最后一個(gè)節(jié)點(diǎn)之后
? ? ? ? ? ? if num < 1:
? ? ? ? ? ? ? ? print("輸入必須為大于0的正整數(shù)")
? ? ? ? ? ? ? ? continue
? ? ? ? except ValueError:
? ? ? ? ? ? print("輸入有誤")
? ? ? ? ? ? continue
? ? ? ? ptr = ergodic(head, num-1) ?# 獲取需要插入位置的前一個(gè)節(jié)點(diǎn)
? ? ? ? insert_data = Player()
? ? ? ? insert_data.name = input("姓名：")
? ? ? ? insert_data.score = input("分?jǐn)?shù)：")
? ? ? ? insert_data.next = ptr.next
? ? ? ? ptr.next = insert_data
? ? ? ? if num == 1: ?# 如果插入位置是1的話，那么head將發(fā)生變化
? ? ? ? ? ? head = insert_data
?
? ? elif select == '4': ?# 刪除鏈表中任意位置的節(jié)點(diǎn)
? ? ? ? try:
? ? ? ? ? ? num = int(input("請輸入需要?jiǎng)h除的節(jié)點(diǎn)位置序號：")) ?# 輸入序號必須是大于0的正整數(shù)，如果輸入大于最后一個(gè)節(jié)點(diǎn)的序號則刪除最后一個(gè)節(jié)點(diǎn)
? ? ? ? ? ? if num < 1:
? ? ? ? ? ? ? ? print("輸入必須為大于0的正整數(shù)")
? ? ? ? ? ? ? ? continue
? ? ? ? except ValueError:
? ? ? ? ? ? print("輸入有誤")
? ? ? ? ? ? continue
? ? ? ? ptr = ergodic(head, num - 1) ?# 獲取需要?jiǎng)h除位置的前一個(gè)節(jié)點(diǎn)
? ? ? ? if ptr == ergodic(head, num): ?# 輸入序號過大時(shí)需要做特殊處理，因?yàn)檩斎胄蛱栠^大也代表刪除最后一個(gè)節(jié)點(diǎn)，那么這時(shí)我需要獲取這最后一個(gè)節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)
? ? ? ? ? ? ptr = ergodic(ptr)
? ? ? ? ptr.next = ptr.next.next
? ? ? ? if num == 1: ?# 如果刪除位置是1的話，那么head將發(fā)生變化
? ? ? ? ? ? head = ptr.next
?
? ? elif select == '5': ?# 反轉(zhuǎn)鏈表
? ? ? ? new_first = invert(head) ?# 獲取新的第一個(gè)節(jié)點(diǎn)
? ? ? ? head = new_first ?# head指向新的第一個(gè)節(jié)點(diǎn)
? ? ? ? print('成功反轉(zhuǎn)')
?
? ? elif select == '6':
? ? ? ? print("成功離開")
? ? ? ? break
? ? else:
? ? ? ? print("輸入錯(cuò)誤，請重試")