数据结构2.3：链表的应用实例

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