删除非空线性链表中由指针p所指链结点的直接后继结点的过程是依

[单选题]

删除非空线性链表中由指针p所指链结点的直接后继结点的过程是依次执行动

作（）。(设链结点的构造为）

```
r←link(p); link(p)←r; call RET(r)
```

r←link(p); link(p)←link(r); call RET(r)

r←link(p); link(p)←link(r); call RET(p)

```
link(p)←link(link(p)); call RET(p)
```

查看正确选项

YoJay

设线性链表为p->q->r

题目要求将其改为p->r

从答案看link(p)是p->next的意思

即把p->next->next赋给p->next，再释放

(call RET(p)是将p出栈，即将链表结点压入栈中进行操作https://baike.baidu.com/item/call%E6%8C%87%E4%BB%A4/6074728?fr=aladdin)

发表于 2018-07-19 21:35:31 回复(2)

天涯无海

link（p）表示读取p节点link包含的地址也就是p后面一个节点，←表示赋值。选项意思相当于 r=p->next； p->next = r ->next； free（r）；

发表于 2018-12-05 17:03:34 回复(0)

sf54837

就我一个没看懂吗😭

发表于 2020-09-21 10:29:55 回复(3)

nausica

根据1楼的解释，
link(p) 表示读取 p 结点中指针 link 内存储的地址，那么 link(p) 读取到的就是 p 结点的直接后继结点。←表示赋值，那么

r←link(p); // 即 r=p->next;
link(p)←link(r); // 即 p->next = r-> next;

call RET(r); // 即 free(r);

call 和 RET 都是汇编操作符，call：子程序调用指令，程序运行到此语句时，调用call后的子程序执行。ret：return，返回指令，返回主程序。
这里语法应该是汇编的语法，可以先忽略。

发表于 2021-10-29 15:56:26 回复(0)