(1)当head为1的时候,想要在原始链表a中访问端午节,需要先访问
①他发现元旦和国庆节不是中国传统节日
②除了上述节日外,他还查阅到春节、七夕、除夕等也都是中国传统节日小明编写程序对链表进行更正,程序如下所示:
a=[["元宵节",11],["元旦",0],["清明节",4],["中秋节",5],["端午节",7],["国庆节",9],["社日节",12],["中元节",3],["冬至节",-1],["重阳节",13],["寒食节",2],["龙抬头",6],["上巳节",10],["下元节",8]]
head=1
p=head
while a[p][1]!=-1:
if a[p][0]=="元旦" and p==head:
head=a[p][1]
elif
a[p][1]=a[a[p][1]][1]
else:
p=a[p][1]
a.append(["春节",head])
p=head
while a[p][0]!="端午节":
p=a[p][1]
a.append(["七夕",a[p][1]])
a[p][1]=len(a)-1
while:
p=a[p][1]
a.append(["除夕",a[p][1]])
a[p][1]=len(a)-1
#遍历新链表
p=head
while a[p][1]!=-1:
print(a[p][0],end="->")
p=a[p][1]
print(a[p][0])
如果想要设计一个程序,能够根据用户输入的节日名称,输出从该节日开始一年内的节日顺序。
如:
原始链表为:A节->B节->C节->D节->E节->F节
用户输入C节则输出结果为:C节->D节->E节->F节->A节->B节
为了实现这个功能,在原有的程序基础上,增加了以下程序:
user_input=input("请输入一个传统节日名:")
found=False
index=-1
p=head
while a[p][1]!=-1:
if a[p][0]==user_input:
found=True
index=p
p=a[p][1]
if found:
p=index
while p!=-1:
print(a[p][0],end="->")
p=a[p][1]
if p==-1:
If p==index:
p=-1
print( )
else:
print("不是传统节日,请重新输入:")
(2)请在划线处填入合适的代码。
(3)程序加框处有误,请改正
同类型试题
y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2
y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2