从无头单链表中删除节点
#include<iostream>
using namespace std;struct Node{int data;Node* next;
};void deleteNode(Node* p)
{p->data=p->next->data; //将p后的节点的数值赋给p的data域p->next=p->next->next; //将p后的节点删除,即完成了删除节点p的效果。
}
void display(Node* r)
{while(r!=NULL){cout<<r->data<<" ";r=r->next;}cout<<endl;
}
int main()
{Node* t;Node* p=new Node();p->data=1;p->next=NULL;t=p;Node* q=new Node();q->data=2;q->next=NULL;p->next=q;Node* r=new Node();r->data=3;r->next=NULL;q->next=r;Node* s=new Node();s->data=4;s->next=NULL;r->next=s;Node* h=new Node();h->data=5;h->next=NULL;s->next=h;display(t);deleteNode(r);display(t);system("pause");return 0;
}
转载于:https://www.cnblogs.com/yanglf/archive/2012/11/16/2773800.html
从无头单链表中删除节点相关推荐
- 无头结点单链表的逆置_从无头单链表中删除节点及单链表的逆置
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(非第一个节点, 也非最后一个节点).请将该节点从单链表中删除. 解答: 典型的"狸猫换太子", 若要删除该 ...
- 从无头单链表中删除节点 结构之法 4
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除. 分析与解答: 假设给定的指针为pCurrent,Node *pN ...
- 编程之美-从无头单链表中删除节点方法整理
[试题描述] 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除. 程序:
- python链表中删除一个节点数据_python实现单链表中删除倒数第K个节点的方法
本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下 题目: 给定一个链表,删除其中倒数第k个节点. 代码: class LinkedListAlgori ...
- 狸猫换太子--删除无头单链表中结点
狸猫换太子–删除无头单链表中结点 @(算法学习) 学习自<编程之美>. 很有意思的一种做法. 给定一个没有头指针的单链表,一个指针指向次单链表中的一个中间结点,删除此结点. 分析:这种根本 ...
- c语言单链表删除倒数第k个数,在单链表中删除倒数第k个节点
实现方式很多,在这里只说两种实现方式.看不懂时候,大家可以画画图,对理解为什么很有帮助. 第一种方式: 1.首先判断K值和链表是否为空,如果k<=0,或链表为空,直接返回head: 2.满足上面 ...
- 在单链表中删除指定值的节点。
在单链表中删除指定值的节点. 题目:给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除. 例如1->2->3->4->4->null,输出 ...
- 链表问题2——在单链表中删除倒数第K个节点
题目 实现一个函数,可以删除单链表中倒数第K个节点. 要求 如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路 如果链表为空或者K值小于1,直接返回head即可,除此之外,从 ...
- C语言统计单链表中的节点数-实训
任务描述 本小节需要你统计单链表中的节点数. 相关知识 根据上一关我们知道怎么创建单链表了,那么这一关让我们巩固一下单链表的知识. 编程要求 请仔细阅读右侧代码,根据方法内的提示,在Begin - E ...
最新文章
- shell脚本 定期删除日志
- php setrawcookie,PHP setrawcookie() 函数
- LinkedHashMap 的理解以及借助其实现LRU
- JAVA-循环体小练习——ATM取款机
- oracle直方图基数,等频率直方图计算基数
- 常用JavaScript的高级技巧
- 7.4.10 白化 whitening
- nodeJS中的异步编程
- 【渝粤题库】陕西师范大学292969 会计学 作业 (专升本、高起本)
- MySQL流浪记(七)—— MySQL删除表数据
- gblfy大数据技术之安装CentOS系列
- mysql warning 日志_Mysql5.7.19安装后错误日志中有警告
- trunk口_什么是Trunk?Trunk详解
- mysql tcmalloc jemalloc_tcmalloc jemalloc 和ptmalloc 对比
- AcWing 851. spfa求最短路(解决负边权最短路)
- html游戏网站设计报告,web前端课程设计以及报告,jquery+js+css+html
- WIFI 认证加密模式介绍
- JavaScript ArrayBuffer浅析
- Python编程:从入门到实践——列表简介(第三章+课后答案)
- cv2.error: OpenCV(4.5.4-dev) :-1: error: (-5:Bad argument) in function ‘putText‘问题解决
热门文章
- http://www.a.cn/?a.b=1 取a.b的值
- [05] Session概要
- 不确定屏幕大小的弹窗垂直居中(用了box方法)
- hadoop 2.7.2 + zookeeper 高可用集群部署
- HOJ 2678 Stars
- 12 Essential Bootstrap Tools for Web Designers
- 怀念西电北门的石凳(转载)
- php7引用计数,PHP7 引用计数 读书笔记
- DT100pro上手体验
- myeclipse快捷生成代码块