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

题目

已知 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条回复评论

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

问题信息

分类：算法 - 链表算法

难度: