栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

C单向链表的 删除中间节点

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C单向链表的 删除中间节点

前提: 必须找到删除节点的上一个节点。
原理: 先 找到要删除的节点的地址。 然后 利用要删除节点的地址 再次进入循环查找 找到要删除节点的上一个地址。

代码:
void delect_list_mid(BK* p,int num){
BK* h; //存入上一个节点的地址
h=p; //h 存的表头的数据
//遍历链表找到要删除的节点
while(p->next!=NULL){
if(p->num2){
break;
}
p=p->next;
}
//遍历链表找到要删除的节点的上一个节点
while(h->next!=NULL){
if(h->next
p){
break;
}
h=h->next;
}
printf(“旧的h:%dn”,h);
printf(“新的p:%dn”,p);
//给旧的指针的地址域赋NULL;
h->next=p->next;
free§;
}

暑期编程PK赛 得CSDN机械键盘等精美礼品!
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1017239.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号