带头结点的单链表删除

题目:在带头结点的单链表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版权协议,转载请附上原文出处链接和本声明。