清华大学韩顺平讲师讲算法之三（下），环链表创建与删除

最新推荐文章于 2023-08-04 14:13:00 发布
最新推荐文章于 2023-08-04 14:13:00 发布
阅读量113 收藏
点赞数
文章标签： 数据结构与算法 php 
<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'>
<title>/高性能的计算器/</title>
</head>
<body>
<?php
class Hero{
	public $pre=null;//指向前一个节点的引用
	public $no;
	public $name;
	public $nickname;
	public $next=null;
	public function __construct($no='',$name='',$nickname=''){
		$this->no=$no;
		$this->name=$name;
		$this->nickname=$nickname;
	}
	public static function addHero($head,$hero){
		$cur=$head;//一个辅助点，不能动头
		$isExist=false;
		if($cur->next==null){
			$cur->next=$hero;
			$hero->pre=$cur;
		}else{
			///如果不是空节点，则按排名来添加
			
			while($cur->next!=null){
				if($cur->next->no>$hero->no){
					//说明$hero要加入在$cur的后面

				}else if($cur->next->no==$hero->no){
					$isExist=true;
					echo '<br>不能有相同编号';
				}
				$cur=$cur->next;
			}//while
			// 退出while时，我们只要把$hero添加到$cure后面即可
			if(!$isExist){
				//比如加的就是末
				if($cur->next !=null){//处理空表
					$hero->next=$cur->next;
				}
				$hero->pre=$cur;
				if($cur->next !=null){//处理空表
					$cur->next->pre=$hero;
				}
				$cur->next=$hero;
			}
		}//if



	}//addHero

		public static function showHero($head){
			$cur=$head;
			while($cur->next !=null){
				echo '<br>编号：'.$cur->no.'名字：'.$cur->name;
			$cur=$cur->next;
			}
			//当退出while
			echo '<br>编号是：'.$cur->no.'名字：'.$cur->name;
		}//showHero
		public static function delHero($head,$herono){
			//不用辅助结点
			$cur=$head->next;
			if($cur==null){
				echo '一个空表，删除了没意义';
			}
			$isFind=false;
			while ($cur !=null) {
				if($cur->no == $herono){
					//找到了
					$isFind=true;
					break;

				}//if
				$cur=$cur->next;//向下找
			}//while
			if($isFind){
				//找到了可以删除
				//自我删除,不使用辅助结点
				if($cur->next !=null){
					$cur->next->pre=$cur->pre;
				}
				$cur->pre->next=$cur->next;

			}else{
				echo "找不到了，你输入的不对，没法子删除啊.";
			}//if
		}//delHero
}//class
	$head=new Hero();
	$hero=new Hero(1,'宋江','及时狗');
	Hero::addHero($head,$hero);

	$hero=new Hero(2,'吴用','一个老师');
	Hero::addHero($head,$hero);	

	$hero=new Hero(3,'林冲','教头');
	Hero::addHero($head,$hero);	
	Hero::showHero($head);

	//试试删除
	Hero::delHero($head,2);
	//
	echo '<br>'."删除的后的".'<br>';
	Hero::showHero($head);

	echo '<br><br>'.'其好处是自好删除，以后学习二叉树及其他，打下良好的基础';
?>
</body>
</html>

iteye_3606
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
（严蔚敏）清华大学数据结构和算法视频教程
05-05
（严蔚敏）清华大学数据结构和算法视频教程，在csdn下载的txt文档有百度云的链接和提取码
数据结构与算法笔记（尚硅谷韩顺平）
最新发布
fjasflmav的博客
02-18 873
本文为个人学习数据结构与算法的笔记。记录内容可能不尽详细
【韩顺平-数据结构】排序（学习笔记）
wmh的博客
12-28 297
冒泡排序（Bubble Sorting）：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的希尔排序是希尔 (Donald Shell）于 1959 年提出的一种排序算法。
【韩顺平-数据结构】十大算法（学习笔记）
wmh的博客
08-04 209
分治法（Divide-and-Conquer§）是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。动态规划（Dynamic Programming）算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
尚硅谷【韩顺平】 | Java数据结构和算法【详细笔记】（持续更新）
热门推荐
小七自学博客
11-04 1万+
这里写目录标题数据结构线性结构和非线性结构线性结构非线性结构稀疏 sparsearray 数组 和队列稀疏 sparsearray 数组基本介绍应用实例代码的实现队列数组模拟队列思路实现代码问题分析并优化数组模拟环形队列实现代码链表链表介绍单链表的应用：第一步：在添加英雄时，直接添加到链表的尾部第二步：根据排名插入到指定位置第三步：修改节点第四步：删除节点面试题求单链表中有效节点的个数求单链表的倒数第K个节点反转链表打印逆序列表合并两个有序链表实现全部代码双向链表管理单向链表的缺点分析:双向链表的操作分析单
【韩顺平-数据结构】树结构基础（学习笔记）
wmh的博客
08-04 84
二叉树：每个节点最多只能有两个子节点（左节点和右节点）满二叉树：二叉树的所有叶子节点都在最后一层，并且结点总数=2^n-1（n 为层数）完全二叉树：二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续前序遍历：先输出父节点，再遍历左子树和右子树中序遍历：先遍历左子树，再输出父节点，再遍历右子树后序遍历：先遍历左子树，再遍历右子树，最后输出父节点小结：看输出父节点的顺序，就确定是前序，中序还是后序。
【韩顺平-数据结构】查找（学习笔记）
wmh的博客
12-28 187
由斐波那契数列 F[k]=F[K-1]+F[k-2]的性质，可以得到 (F[k]-1)=(F[k-1]-1)+(F[k-2]-1)+1。顺序表长度n不一定刚好等于 F[k]-1，所以需要将原来的顺序表长度n增加至 F[k]-1。插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。对于数据量较大，关键字分布比较均匀的查找表来说，采用插值查找，速度较快.关键字分布不均匀的情况下，该方法不一定比折半查找要好。(F[k-1]-1)：左边的子序列。(F[k-2]-1)：右边子序列。
韩顺平数据结构排序算法笔记整理
weixin_52688663的博客
11-30 679
冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序 本章节一共介绍了7种常用排序方法，堆排序放在二叉树章节中再进行讲解 本次笔记主要是记录代码实现部分，后面会更新比较难理解的排序的分析 1、冒泡排序： package Sort; import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { //测试 int
【韩顺平-数据结构】递归（学习笔记）
wmh的博客
12-11 177
一、递归概述 递归：方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。 二、递归的调用机制 当程序执行到一个方法时，就会开辟一个独立的空间（栈） 每个空间的数据（局部变量）都是独立的 三、递归解决的问题 各种数学问题如：8 皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题（google 编程大赛） 各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等 将用栈解决的问题 --> 递归代码比较简洁
数据结构韩顺平版（1）
qq_24573381的博客
04-08 292
第 1 章 数据结构和算法概述 1.1数据结构和算法的关系 1) 数据 data 结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以 编写出更加漂亮,更加有效率的代码。 2) 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 3) 程序 = 数据结构 + 算法 4) 数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。 1.2线性结构和非线性结构 数据结构包括：线.
清华大学韩顺平讲师讲算法之一，单链表创建、显示、删除、修改
web开发
10-22 226
&lt;!DOCTYPE HTML&gt; &lt;html&gt; &lt;head&gt; &lt;meta http-equiv="Content-Type" content="text/html; charset=utf-8"&gt; &lt;title&gt;PHP操作mysql多功能类&lt;/title&gt; &lt;body&gt; &a
非常棒的数据结构与算法视频
java技术专栏
02-07 4938
第一讲 第1章 概论——1（概念、逻辑结构、存储） 下载rm pdf 第二讲 第1章 概论——2（存储结构，ADT，算法特征，算法量度） 下载rm     第三讲 第2章 线性表、栈和队列——1（线性表ADT和存储结构） 下载rm pdf 第四讲 第2章 线性表、栈和队列——2（栈的存储和应用） 下载rm   第五讲 第2
韩顺平老师算法连载12（转载）
一个优秀的程序员的逻辑运算能力是长期以来所形成的～是经历过大量编码的洗礼，是一个程序员是否优秀的标准
09-25 797
文西马龙：http://blog.csdn.net/wenximalong/ 链表——双向链表 关于按照英雄的排行顺序加入，参考我的这篇博文中的详细图文说明：韩顺平_PHP程序员玩转算法公开课(第一季)03_单链表crud操作之_水浒英雄排行算法_学习笔记_源代码图解_PPT文档整理 现在分析添加的情况 已经有1号英雄和5号英雄，现在要添加3号英雄 此时cur指向了1号英
韩顺平_PHP程序员玩转算法公开课(第一季)09_使用栈完成高级计算器(1)_学习笔记_源代码图解_PPT文档整理
文西马龙
12-16 3627
文西马龙：http://blog.csdn.net/wenximalong/ 堆栈——最神奇的数据结构 4.完成一个自定义优先级的综合计算器 把 字符串 3+2*6-2 把结果计算出来 你拿到的是字符串 问：有没有一个函数，可以把字符串当做一个运算字符来执行的？ 如果有，那么此函数的底层一定是用栈来实现的 即使你使用 一个函数就可以把这个算出，它的底层一定是堆栈来实现的 步骤
数据结构与算法（邓俊辉清华大学2013版书）学习笔记1
qq_37791134的博客
04-19 4587
今天立一个flag： 6小时/周，学习时段：上午8：30-9:30.若不执行，不准buybuy，玩玩。其他都没有记住，就三张图很深刻：关于在大o记号后定量描述算法，封底估算其一是：埃拉托色尼估算赤道周长：50*787km=393...
单链表
weixin_45607513的博客
02-25 137
介绍 链表是有序的列表，为链式存储。 实际结构 由图可知链表的特点： 链表是以节点的方式来存储。 每个节点包含data域，next域；指向下一个节点。 链表的各个节点不一定是连续存放。 链表分带头节点的链表和没有头节点的列表。根据需求确定。 逻辑结构 代码实现（不考虑顺序） package dataStructs.linkedlist; public class SingleLinkedListDemo { public static void main(String[] args) {
韩顺平_PHP程序员玩转算法公开课_学习笔记_源代码图解_PPT文档整理_目录
文西马龙
12-13 6890
文西马龙：http://blog.csdn.net/wenximalong/ 视频下载：http://pan.baidu.com/share/link?shareid=165209&uk=1127215103 第一季 1.韩顺平_PHP程序员玩转算法公开课(第一季)01_算法重要性_五子棋算法_汉诺塔_回溯算法_学习笔记_源代码图解_PPT文档整理 2.韩顺平_PHP程序员玩转算法公开课(
听说你在学习算法？清华教授为你准备了一份独家秘籍！
数据与算法之美
04-24 994
也许您渴望进入国内外IT名企，却屡屡在算法类面试中折戟，苦恼不知如何破解困境；也许您是一位IT工程师，却因为算法能力不足而错过无数次的升职加薪，困扰不知如何突破瓶颈；也许...
数据结构与算法_韩顺平14十大算法
weixin_30808693的博客
08-09 588
14.1 14.1 二分查找（非递归） package com.atguigu.binarysearchnorecursion; public class BinarySearchNoRecur { public static void main(String[] args) { //测试 int[] arr = {1,3, 8, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值