校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 链表算法
题目

已知 pPre 为指向链表中某结点的指针, pNew 是指向新结点的指针,以下哪段伪码算法是将一个新结点插入到链表中 pPre 所指向结点的后面?

A.pPre->link = pNew; pNew = null

B.pPre->link = pNew->link; pNew->link = null

C.pNew->link = pPre->link; pPre->link = pNew

D.pNew->link = pPre->link; pPre->link = null

解答

正确答案是 C

首先将旧结点的指针域(即pPre->Link,它存放着接下来的那个结点的地址)赋值给新结点的指针域(pNew- >Link).

这一步是因为:为了完成插入,新结点应该指向旧结点原来指向的元素。

然后将指向新结点的指针(pNew,即新结点的地址)赋值给旧结点的指针域(pPre->Link),以让旧结点指向新结点。

C 0条回复 评论

帖子还没人回复快来抢沙发