信息技术 高二 选择题 标准

链表的基本操作:插入与删除 — 信息技术选择题

浙教版·信息技术 第二章 数组与链表 AI 三重审校通过

题目
某单链表头指针 head 指向首节点,节点依次存储数据:12、7、19、25、8(按此顺序链接)。现依次执行以下操作:① 在数据为 19 的节点之前插入新节点(数据为 15);② 删除数据为 25 的节点;③ 在链表尾部之后追加新节点(数据为 30);④ 删除数据为 7 的节点。执行完所有操作后,该链表从头到尾的数据序列是(  ) A. 12、15、19、8、30 B. 15、12、19、8、30 C. 12、15、19、30、8 D. 12、19、15、8、30