5.python 数据结构 环形链表建立与遍历

# @File  : 环形链表的建立与遍历.py
# @Author: Wang Zhimin
# @Date  : 2019/10/8


class student:
    def __init__(self):
        self.name=""
        self.number=0
        self.next=None

head=student()#新增链表头元素
ptr=head#设置存取指针位置
ptr.next=None#目前无下一个元素
select=0
while select!=2:
    print("(1)新增,(2)离开")
    try:
        select=int(input("请输入一个选项:"))
    except ValueError:
        print("输入错误")
        print("请重新输入\n")
    if select ==1:
        ptr.name=input("name:")
        ptr.number=input("number:")
        new_data=student()#新增下一个元素
        ptr.next=new_data#连接下一个元素
        new_data.next=None#下一个元素的next先设置为NONE
        ptr=new_data#存取指针设置为新元素所在位置

ptr.next=head
print()
ptr=head
while True:
    print("name:%s\t number：%s\t "%(ptr.name,ptr.number))
    ptr=ptr.next#讲head移往下一个元素
    if ptr.next==head:
        break
print("--------------------------------------------------")