学进去

“网上预约挂号系统”的就诊规则为：年龄大于等于80岁的患者优先就诊，其余患者按照顺序就诊，现系统根据预约顺序记录了某天某科室患者的就诊号、姓名和年龄，部分数据如图a所示。经系统处理后输出患者的就诊顺序，部分数据如图b所示，请回答下列问题。

图a                                                               图b

（1）创建output函数，输出患者就诊顺序，请在划线处填上合适代码。
def output（1st，p）：
       k=1
       print（"患者就诊顺序："）
       while p ！=-1：
             print（k，"号"，1st[p][1]）
             _______
             p=1st[p][3]
（2）实现按规则排出患者就诊顺序的Python程序如下，请在划线处填入合适代码。
#读取患者信息存入pat列表，列表的每个元素包含3个数据项，分别对应患者的就诊号、姓名和年龄，pat=[['021036'，'张*星'，32]，…]，代码略
①___
for i inrange（n）：
       pat[i].append（-1）             #pat[i]追加一个元素-1
head=0
for i inrange(1,n):
       if pat[i][2]>=80:
             if ②___:
                    pat[i][3]=head
                    head=i
             else:
                    p=head
                    while pat[pat[p][3]][2]>=80 and pat[p][3]!=-1:
                           p=pat[p][3]
                     ③___
                    pat[p][3]=i
       else:
             q=p=head
             while p!=-1:
                   ④___
                  p=pat[p][3]
             pat[q][3]=i
output(pat,head)