当前位置: 高中信息技术 / 综合题
  • 1. (2022高二下·嘉兴期中) 在 Python语言中,可以使用列表来模拟链表节点的插入操作。以下Python程序段用二维列表来定义单向链表。如要在该链表中插入节点,可以通过程序来修改相应节点的指针达到目的。

    1. (1) 如下图所示,请根据程序补充完整未插入数据前的链表数据区域的值(依次填写),此时链表的头指针的值是

    2. (2) 实现链表插入的 Python 程序如下,请在程序划线处填入合适的代码。

      data=[[8,-1],[7,4],[5,5],[6,0],[1,3],[2,1]]      # 定义单向链表

      head=2 leng=len(data)

      pos=int(input("请输入要插入的位置(0~%d)之间:"%(leng)))

      val=int(input("请输入要插入的数据值:"))

      data.append([val,leng])

      # 插入节点:

      p=head

      if pos== :       # 加在链表最前面,作为首节点

        data[leng][1]=p

        head=            # 更新头指针

      else: q=data[p][1] c=0

        while c<pos-1 and q!=-1:

        p=q q=data[p][1]

        c+=1

                # 更新指针

      data[p][1]=leng

      #用列表形式来显示插入后的链表:

      p=head s=[]

      while p!=-1:

        s.append()

        p=data[p][1]

      print(s)

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