组卷题库 > 高中信息技术试卷库
试题详情
下列Python程序段的功能是在链表link1中删除数据为key的所有节点,link1链表中的每个节点由一个数据域和一个指针域组成。

#建立链表 link1,代码略

key=int(input("输入要删除的数据:"))

head=0

while link1[head][0]==key and head!=- 1:

    head=link1[head][1]

    p=q=head

    if head==- 1:

        print("全部数据删除")

    else:

        q=link1[q][1]

        while        ①      :

            if link1[q][0]==key:

                   ②      

            else:

                p=link1[p][1]

q=link1[q][1]

则划线①②处的代码分别为(   )

A、①link1[q][1]!=- 1              ②link1[p][1]=link1[q][1]
B、①link1[q][1]!=- 1               ②link1[q][1]=link1[p][1]
C、①q!=- 1                               ②link1[q][1]=link1[p][1]
D、①q!=- 1                               ②link1[p][1]=link1[q][1]
知识点
参考答案
采纳过本试题的试卷
教育网站链接