1.单链表的应用
运动会上有8位同学被选中要参加开幕式,要求8位同学按序号排成一队,然后按一下规则组队并变换队形:
(1):男同学在奇数号位,简称男生小分队
(2):女同学在偶数号位,简称女生小分队
(3):入场时,男生小分队在左,女生小分队在右,并排走入运动场
分析:本质上就是对单链表LA进行拆分,拆分为2个单独的单链表LB和LC
class StudentNode():#定义一个学生类结点,包括姓名和性别信息
def __init__(self,name,sex):
self.name=name
self.sex=sex
self.next=None
class SLL():
def __init__(self):
self.head = StudentNode(None,None)
def CreatStudentSLL(self):
print("@@@@@@@@@@@@@@@@@@@@@@@@@")
print("请输入数据后按回车键确认,按#键结束")
print("@@@@@@@@@@@@@@@@@@@@@@@@@")
cNod