双向链表也叫双链表，也是链表的一中，它的每个数据都有两个指针，分别指向前驱节点和后继节点。在pyth

试题

类型：操作题

难度系数：0.40

所属科目：高中信息技术

双向链表也叫双链表，也是链表的一中，它的每个数据都有两个指针，分别指向前驱节点和后继节点。在python中用二维列表来模拟双向链表，用包含3个元素的列表来表示每一个节点，其中第一个元素存储数据，后两个元素分别存储指向前驱节点和后继节点的指针。若没有前驱或后继节点则对应的指针值为-1。下列程序产生了一些两位随机正整数，并依次存储到双向链表a中。现要求删除其中值为偶数的节点，请完善代码：
import random
a=[]
head=-1
for i in range(8):
       node=[_______①        ,head,-1]
       a.append(node)
       if head!=-1:
             a[head][2]=i
       head=_____②
p=head=0
while p!=-1:
       if a[p][0]%2==0:
             if _______③          :
                    a[a[p][1]][2]=a[p][2]
             if a[p][2]!=-1:
                    a[a[p][2]][1]=a[p][1]
             if head==p:
                    head=_____④
p=a[p][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

用户名称

2019-09-19

用户名称

2019-09-19

我要答疑

学习工具

学进去

同类型试题