在链表中,删除一个节点的操作,通常需要知道被删除节点的前驱节点,这主要是因为链表的哪个特性?
答案解析
本题考察链表的基本特性。
核心考点说明:链表的指针结构。
解题思路分析:链表通过指针连接节点,删除节点时需要修改前驱节点的指针才能正确维护链表结构。
选项分析:
A. 错误,链表节点在内存中是分散存储的。
B. 正确,链表节点通过指针指向后继节点,因此需要前驱节点信息才能删除当前节点,避免链表断裂。
C. 错误,通常链表节点中存储的数据类型是相同的。
D. 错误,节点大小一般是固定的,但链表的长度是动态的。
易错点提醒:混淆链表的存储方式与数组的不同。
正确答案:B