Python解决数学建模问题：赛程安排

五支足球队在同一场地上进行足球赛。进行单循环比赛，也就是说这五支球队的每两支球队在这次比赛中都要结对比赛一次。共进行十场比赛，在连续的十天中每天比赛一场。问：如何安排这次比赛的赛程对各队来说都是公平的？

---

公平定义：

各队在其相邻比赛的最小的间隔场次达到最大的可能。

数学问题：

在所有赛程最小间隔场次中求最大。

考虑：

n 支球队的单循环赛的一个赛程。记最小的间隔场次为 r 。
于是，在这 r 场比赛前后的 2 场比赛中出现的 3 个队不参
与这 r 场比赛，而且有 2r 个不同的球队参加这 r 场比赛，
所以 2r ≤ n - 3 。
最大的可能就是 r = [ ( n - 3 ) / 2 ] 。

---

思路：

首先明确下面提及的概念，队组：即两个队伍搭配成一组，如[1，2]即1、2这两队组成一组。

一、定义节点和链表，及链表对应的初始化、获得头节点、遍历、加入元素、删除元素这些方法，对于每一个方法的详细介绍将在代码中体现。

class SingleNode(object):
    def __init__(self, item):
        # item存放数据元素，后面将会用来存放比赛的队组
        self.item = item
        # next是下一个节点的标识
        self.next = None


class SingleLinkList(object):
    # 初始化链表
    def __init__(self):
        self.__head = None
    
    def is_empty(self):
        return self.__head == None
    # 获得该链表的头节点

    def get_first(self):
        return self.__head
    # 遍历链表，即按顺序打印出链表节点的内容

    def travel(self):
        cur = self