删除非空线性表链表所指的链接点(其直接前驱结点由r指出)的动作执行语句 和 。结点结构为type def struct Node{int value;node*link;}node;)
时间: 2023-05-24 13:04:46 浏览: 104
C实现删除链表中指定结点
3星 · 编辑精心推荐
假设要删除的结点为p,其直接前驱结点为r,则删除操作可以分为以下几步:
1. 修改其直接前驱结点的link指针,使它指向p的后继结点。
```c
r->link = p->link;
```
2. 释放结点p的内存空间,防止出现内存泄漏。
```c
free(p);
```
完整的删除操作语句如下:
```c
r->link = p->link;
free(p);
```
阅读全文