题目:在带头结点的单链表L中,删除所有值为X的节点,并释放其空间,假设值为X的节点不唯一
分析:
和上题相似,只是多了一个头结点。另我们可以采取直接遍历的方式进行删除,设置前驱结点,当前节点来保证不锻炼
代码:
struct Link {int data;struct Link *next;
};
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void deleteX(Link *p,int delNum) {/*struct Link* q;//这是递归方法if (p == NULL) return;if (p->data==delNum) {q = p;p = p->next;free(q);deleteX(p,delNum);}else {deleteX(p->next, delNum);}*///不采取递归,直接遍历struct Link *pre = p, *q = p->next,*r;while (q) {if (q->data==delNum) {r = q;//r指向待删除节点q = q->next;//pre->next = q;//删除节点free(r);//释放节点}else {pre = q;q = q->next;}}
}
int main() {//创建节点struct Link *head = (struct Link*)malloc(sizeof(struct Link));struct Link *q = (struct Link*)malloc(
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态