链表

class Hero(object):
    def __init__(self, no=0, nickname='', name='', pNext = None):
        self.no = no
        self.nickname = nickname
        self.name = name
        self.pNext = pNext

# def add(obj1, obj2):
#
#     obj1.pNext = obj2

def add(head, hero):
    cur = head
    # while cur.pNext != None:
    #     cur = cur.pNext
    # cur.pNext = hero
    while cur.pNext != None:
        if cur.pNext.no > hero.no:
            break
        cur = cur.pNext

    hero.pNext = cur.pNext
    cur.pNext = hero

# def get(obj1):
#     cur = obj1
#     while cur.pNext != None:
#         print(cur.nickname, cur.name, cur.no)
#         cur = cur.pNext
#     print(cur.nickname, cur.name, cur.no)
def get(head):
    cur = head
    while cur.pNext != None:
        print(cur.nickname, cur.name, cur.no)
        cur = cur.pNext
    print(cur.nickname, cur.name, cur.no)



def delete(obj1):
    while obj1.nickname != '智多星':
        cur = obj1
        obj1 = obj1.pNext
    cur.pNext = obj1.pNext



head = Hero()

hero1 = Hero(1, '及时雨', '宋江')
hero2 = Hero(3, '智多星', '吴用')
hero3 = Hero(4, '豹子头', '林冲')
hero4 = Hero(2, '玉麒麟', 'xxxx')


add(head, hero1)
add(head, hero2)
add(head, hero3)
add(head, hero4)


# add(hero1, hero2)
# add(hero2, hero3)
# add(hero3, hero4)
# add(hero4, hero5)
# add(hero5, hero6)



get(hero1)
# delete(hero1)
# get(hero1)



#
# hero1.pNext = hero2
# hero2.pNext = hero3