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