带头结点的单链表删除

 2023-09-11 阅读 24 评论 0

摘要:题目:在带头结点的单链表L中,删除所有值为X的节点,并释放其空间,假设值为X的节点不唯一 分析:         和上题相似,只是多了一个头结点。另我们可以采取直接遍历的方式进行删除,设置前驱结点,当前节点来保证不锻炼 代码: struct Link {

题目:在带头结点的单链表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(

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/2/47113.html

下一篇:单链表删除

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息