当前位置: 高中信息技术 / 单选题
  • 1. (2023高二下·浙江期中) 下列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]

微信扫码预览、分享更方便