清华大学韩顺平讲师讲算法之一,单链表创建、显示、删除、修改

原创 2012年10月22日 22:54:47

<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>PHP操作mysql多功能类</title>
<body>
<?php
	class Hero{
		public $no;
		public $name;
		public $nickname;

		public $next=null;//是一个引用,指向另一个结点的

		public function __construct($no='',$name='',$nickname=''){//不要写错了
			$this->no=$no;
			$this->name=$name;
			$this->nickname=$nickname;
		}

	function delHero($head,$herono){
		$cur=$head;
		while ($cur->next !=null) {
			if($cur->next->no ==$herono){
				//找到了退出吧
				break;
			}//if
			$cur=$cur->next;
		}//while
		
		if($cur->next !=null){
			//删除了
			$cur->next=$cur->next->next;
		}
	}
}//Hero
	//修改英雄
	function updateHero($head,$hero){
		//跑龙套的$cur
		$cur=$head;
		while($cur->next !=null){
			if($cur->next->no==$hero->no){
				break;
			}//if
			$cur=$cur->next;
		}
		//当退出while时,$cur->next==null为空,再到了队尾了
		if($cur->next==null){
			echo "no";
		}else{
			$cur->next->name=$hero->name;
		}
	}//updateHero
	function addHero($head,$hero){
		//1.直接加在链表最后加
		//2.安英雄的排行
		$cur=$head;
		/*while ( $cu->next !=null) {
			$cur=$cur->next;
		}//while
		$cur->next=$hero;*/
		while($cur->next !=null){
			if($cur->next->no >=$hero->no){
			break;
		}
			$cur=$cur->next;

		}
		$hero->next=$cur->next;
		$cur->next=$hero;
	}//addHero
	function showHeros($head){
		//遍历[必须知道什么时候到了最后]
		//为了不去改变$head的指向,我们可以使用一个临时变量$cur
		$cur=$head;
		while($cur->next !=NULL){
			echo '英雄的编号:'.$cur->next->no.'名字:'.$cur->next->name;
			//让cur移动,否则是死了
			$cur=$cur->next;
		}//while
	}//showHeros
	$head=new Hero();
	$hero=new Hero(1,'宋江','及时狗');
		//addHero($head,$hero);

	$head->next=$hero;

	$hero2=new Hero(2,"卢俊义",'一兄称');
	//addHero($head,$hero);
	$hero->next=$hero2;

	//单链表的遍历,是从head开始遍历的
	//$head头的值不能亦空,
 showHeros($head);
?>

</body>
</html>

对老师表示真诚的感谢与敬意,国内高校需要你这样的老师,感谢你的付出。


韩顺平_PHP程序员玩转算法公开课_学习笔记_源代码图解_PPT文档整理_目录

文西马龙:http://blog.csdn.net/wenximalong/ 视频下载:http://pan.baidu.com/share/link?shareid=165209&uk=11272...
  • wenximalong
  • wenximalong
  • 2012年12月13日 08:54
  • 5640

韩顺平老师算法连载9(转载)

文西马龙:http://blog.csdn.net/wenximalong/ 堆栈——最神奇的数据结构 4.完成一个自定义优先级的综合计算器 把 字符串 3+2*6-2 把结果计算出来 你拿...
  • guanhui077
  • guanhui077
  • 2013年09月25日 10:07
  • 760

韩顺平老师算法连载1(转载)

文西马龙:http://blog.csdn.net/wenximalong/ 课程说明:算法是程序的灵魂,为什么有些网站能够在高并发,和海量吞吐情况下依然坚如磐石,大家可能会说: 网站使用了服务器集...
  • guanhui077
  • guanhui077
  • 2013年09月25日 09:50
  • 730

韩顺平 一周玩转算法 笔记图解PPT

  • 2016年09月08日 15:15
  • 780KB
  • 下载

清华大学韩顺平讲师讲算法之三(上),高性能计算器堆之应用

/高性能的计算器的结果/
  • bonlog
  • bonlog
  • 2012年10月25日 08:52
  • 1477

参考韩顺平老师的视频,用HTML写一个静态网页的邮箱

用HTML实现一个静态的邮箱页面,主要通过超链接来实现邮箱主页显示的切换,邮箱的框架设计使用frameset,form,表格,等等...
  • jun2016425
  • jun2016425
  • 2016年07月17日 16:09
  • 2810

韩顺平老师算法连载12(转载)

文西马龙:http://blog.csdn.net/wenximalong/ 链表——双向链表 关于按照英雄的排行顺序加入,参考我的这篇博文中的详细图文说明:韩顺平_PHP程序员玩转算法公开课(第...
  • guanhui077
  • guanhui077
  • 2013年09月25日 10:10
  • 576

韩顺平老师算法连载4(转载)

文西马龙:http://blog.csdn.net/wenximalong/ 现在我们对单链表有了基本的了解,现在学习一下环形链表。 环形链表的内存示意图 环形链表的好处:可以模拟许多实际的...
  • guanhui077
  • guanhui077
  • 2013年09月25日 10:01
  • 474

韩顺平_Javascript 教学视频教程_学习笔记整理_目录

韩顺平_Javascript 教学视频教程_学习笔记整理_目录 韩顺平 javascript教学视频_学习笔记1_js课程介绍_js基本介绍 韩顺平 javascript教学视频_学习笔记2_...
  • fuyizhonhong
  • fuyizhonhong
  • 2016年01月26日 17:27
  • 1768

韩顺平.循序渐进学.java.从入门到精通

视频: 韩顺平.循序渐进学.java.从入门到精通.第28讲-面试题评讲.avi
  • fengyunzhenyu
  • fengyunzhenyu
  • 2014年04月24日 17:54
  • 1437
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:清华大学韩顺平讲师讲算法之一,单链表创建、显示、删除、修改
举报原因:
原因补充:

(最多只允许输入30个字)