题目:在带头结点的单链表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(
版权声明:本文为qq_36790381原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。