首页 > 试题广场 >

已知 pPre 为指向链表中某结点的指针， pNew 是指向

[单选题]

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

```
pPre->link = pNew;        pNew = null;
```

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

pNew->link = pPre->link;   pPre->link = pNew;

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

查看正确选项

布鲁弗莱

链表指针太恶心了，总是不会做

发表于 2017-08-27 12:34:36 回复(0)

鲨叔

链表插入其实就是两行语句的顺序问题。主要记住一点就可以了：先处理新节点的后驱关系，再处理新节点的前驱关系。

编辑于 2020-07-12 17:34:32 回复(0)

雾z~霭

考察单链表的插入操作，核心就是新旧地址的互换，分两步：1、将旧结点的指针域(即pPre->Link,它存放着接下来的那个结点的地址)赋值给新结点的指针域（pNew->Link），这一步是因为：为了完成插入，新结点应该指向旧结点原来指向的元素。 2、将指向新结点的指针（pNew，即新结点的地址）赋值给旧结点的指针域（pPre->Link）,以让旧结点指向新结点。
有点绕，但是理解了就会很清晰，只要将pPre->Link，pNew，pNew->Link这些地址（指针）的关系搞清就行。

发表于 2018-03-10 20:53:22 回复(1)