PROBLEM SET
指针操作
按知识点筛选题目，系统巩固该考点。
题目列表
共 25 题
A61647
以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中，next 域为结 点的直接后继，prev域为结点的直接前驱):( )。
2022年
--
--
A61210
双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（ ）。
2010年
--
--
A62037
假设有一个链表的节点定义如下：struct Node {
2023年
--
--
A66096
下⾯的C++代码⽤于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节 点放在链头便于查找。横线处应填⼊代码是（ ）。
2023年
--
--
A66897
下⾯的代码⽚段⽤于在双向链表中删除⼀个节点 。请在横线处填⼊（ ） ，使其能正确实现相应功能。1 void deleteNode(DoublyListNode*& head, int value) {
2024年
--
--
A66860
下⾯的代码⽚段⽤于反转单链表 ，请进⾏（ ） 修改 ，使其能正确实现相应功能。1 ListNode* reverseLinked List(ListNode* head) {
2024年
--
--
A66855
删除单向链表中的节点 ，只需知道待删除节点的地址即可 ，⽆需访问前⼀个节点。
2024年
--
--
A66841
下面的代码片段用于反转单链表，请进行（ ）修改，使其能正确实现相应功能。1 ListNode* reverseLinkedList(ListNode* head) {
2024年
--
--
A66726
小杨采用如下双链表结构保存他喜欢的歌曲列表：1 struct dl_node {
2024年
--
--
A66725
小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌 曲，则下面横线上应填入的代码为（ ）。1 void insert(dl_node *head, string my_song) {
2024年
--
--
A67630
双向链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。设p指向链表中的一个结点，它的前驱结点和后继结点均非空。要删除结点p，则下述语句中错误的是（ ）。
2025年
--
--
A67629
假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为head和tail，链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表，横线上应填的最佳代码是( )。1 // 链表结点
2025年
--
--
A67620
单链表中删除某个结点p(非尾结点)，但不知道头结点，可行的操作是将p的值设为p->next的值，然后删除p->next。
2025年
--
--
A67481
基于上题（http://www.6547.cn/question/view/y3nhjfhkcejw2xtd）代码正确的前提下，填入相应代码完善 append() ，用于在双向链表尾部增加新节点，横线上应填 写（ ）。void append(int data) { Node* newNode = new Node{data, nullptr, nullptr};
2025年
--
--
A67480
下列C++代码用循环链表解决约瑟夫问题，即假设 n 个人围成一圈，从第一个人开始数，每次数到第 k 个 的人就出圈，输出最后留下的那个人的编号。横线上应填写（ ）。struct Node {
2025年
--
--
A67452
在一个循环队列中， front 是指向队头的指针， rear 指向队尾的指针，队列最大容量为 maxSize 。判断 队列已满的条件是（ ）。
2025年
--
--
A67310
函数 removeElements 删除单链表中所有结点值等于 val 的结点，并返回新的头结点，其中链表头结点为 head ，则横线处填写（ ）。// 结点结构体
2025年
--
--
A67293
链表通过更改指针实现高效的结点插入与删除，但结点访问效率低、占用内存较多，且对缓存利用不友好。
2025年
--
--
A67134
区块链技术是比特币的基础。在区块链中，每个区块指向前一个区块，构成链式列表，新区块只能接在链尾，不允许在中间插入或删除。下面C++代码实现插入区块添加函数，则横线处填写（ ）。
2025年
--
--
A67117
在单链表中，已知指针 p 指向要删除的结点（非尾结点），想在 删除 p ，可行做法是用 p->next 覆盖 p 的值与 next ，然后删除 p->next 。
2025年
--
--