GESP-C++五级 题库
下面的代码片段用于在双向链表中删除一个节点。请在横线处填入( ),使其能正确实现相应功能。
假设给定链表为: ,若调用 searchValue(head, 5) ,函数返回值为( )。
下面的C++代码用于将字符串保存到带头节点的双向链表中,并对重复的串计数,然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是( )。

if(pHead) {p->next = pHead->next, pHead->next->prev = p;}
if(pHead->next) {p->next = pHead->next, pHead->next->prev = p;}
p->next = pHead->next, pHead->next->prev = p;
触发异常,不能对空指针进行操作。
数组和链表都是线性表。链表的优点是插入删除不需要移动元素,并且能随机查找。
在单链表中,已知指针 p 指向要删除的结点(非尾结点),想在删除 p ,可行做法是用 p->next 覆盖 p 的值与 next ,然后删除 p->next 。
单链表中删除某个结点 p(非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p->next 的值,然后删除 p->next 。( )
删除某个结点 p,但不知道头结点,无法直接找到 p 的前驱结点。
但是可以复制后继结点的值,然后删除后继节点。
假设单链表为:A -> B -> C -> D,要删除 B:
将 B 的值设为 C 的值:B->data = C->data(链表变为 A -> C -> C -> D)。
删除 B->next(即 C):B->next = C->next(链表变为 A -> C -> D)。
最终效果:B 被删除了。
链表存储线性表时要求内存中可用存储单元地址是连续的。( )
链表中的结点在内存中,是 动态分配 的。
每个结点可以分布在内存的任意位置,通过指针(next)连接。
存储单元的地址可以不连续,也可以是连续的。
在操作系统中,需要对一组进程进行循环。每个进程被赋予一个时间片,当时间片用完时,CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。
进行是循环的,一个进程的时间片用完之后,进行下一个进程,所以进程可以用循环链表实现。
如果将双向链表的最后一个结点的下一项指针指向第一个结点,第一个结点的前一项指针指向最后一个结点,则该双向链表构成循环链表。
如果将双向链表的最后一个节点的next 指针指向第一个节点,同时第一个节点的prev 指针指向最后一个节点,那么这个双向链表就形成了一个循环链表
数组和链表都是线性表,链表的优点是插入删除不需要移动元素,并且能随机查找。
链表只能顺序访问。为了找到某个节点,需要从头节点开始遍历直到找到目标节点
链表的存储空间物理上可以连续,也可以不连续。
链表中的每个节点包含两部分信息:数据域(存储数据的部分)和指针域(指向下一个节点的指针)。这种指针连接方式使得链表的节点可以在内存中分布不连续,链表的节点可以根据内存管理系统的分配方式,分布在内存中的任何位置。每个节点的指针用于指向下一个节点,这种指针关系决定了链表的逻辑结构。因此,链表在物理存储上可以是连续的,也可以是不连续的,这取决于节点之间的指针关系,而不是在内存中的实际布局方式。