6.python 數據結構 雙向鏈表的建立與遍歷

# @File  : 雙向鏈表的建立與遍歷.py
# @Author: Wang Zhimin
# @Date  : 2019/10/8


class student:
    def __init__(self):
        self.name=""
        self.number=0
        self.eng=0
        self.math=0
        self.rlink=None
        self.llink = None

head=student()#新增鏈表頭元素
head.llink=None
head.rlink=None
ptr=head#設置存取指針位置

select=0
while True:
    select=int(input("(1)新增,(2)離開 =>> "))
    if select==2:
        break
    new_data=student()
    new_data.name=input("name:")
    new_data.number=int(input("number:"))
    new_data.eng=int(input("eng:"))
    new_data.math = int(input("math:"))
    ptr.rlink=new_data
    new_data.rlink=None
    new_data.llink=ptr
    ptr=new_data
ptr=head.rlink
while ptr!=None:
    print("name:%s\t number:%s\t math:%d\t eng:%d\t"\
          %(ptr.name,ptr.number,ptr.math,ptr.eng))
    ptr=ptr.rlink