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

原创 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>

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


相关文章推荐

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

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

韩顺平_PHP程序员玩转算法公开课(第一季)05_使用单链表解决约瑟夫问题_学习笔记_源代码图解_PPT文档整理

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

韩顺平_PHP程序员玩转算法公开课(第一季)11_双向链表在内存中存在形式剖析_学习笔记_源代码图解_PPT文档整理

文西马龙:http://blog.csdn.net/wenximalong/ 链表——双向链表的快速入门 双向链表(不需要辅助变量,就可以自我删除) 使用带head头的双向链表实现—水浒英雄...

单链表的创建、插入、删除

  • 2014年09月22日 19:18
  • 2KB
  • 下载

韩顺平_轻松搞定网页设计(html+css+javascript)_第30讲_类和对象细节_创建对象的几种方式_js对象内存分析_学习笔记_源代码图解_PPT文档整理

文西马龙:http://blog.csdn.net/wenximalong/ 对象——function特别说明 1.在js中一切都是对象 2.类(原型对象)其实也是对象,它实际上是Functio...

单链表的创建与删除

  • 2012年04月02日 13:28
  • 2KB
  • 下载

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

文西马龙:http://blog.csdn.net/wenximalong/ 课程说明:算法是程序的灵魂,为什么有些网站能够在高并发,和海量吞吐情况下依然坚如磐石,大家可能会说: 网站使用了服务器集...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:清华大学韩顺平讲师讲算法之一,单链表创建、显示、删除、修改
举报原因:
原因补充:

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