|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
对于PHP的语法结构,刚开始真的很不习惯,真搞不懂为什么每个变量之前都要加个“$”符号,每个语句写完之后都必须加上“分号”来表示此句已经结束,还有,PHP对字母的大小写是敏感的,写的时候一定要注意大小写的区别。看了好久数据布局可是没有怎样用过,在网上看到了关于PHP的数据布局,进修了一下,与人人一同分享一下。上一次分享了链表,此次来增补说一下双向链表。冗长不割复制代码<?phpclassHero{public$pre=null;public$no;public$name;public$next=null;publicfunction__construct($no=,$name=){$this->no=$no;$this->name=$name;}staticpublicfunctionaddHero($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){break;}elseif($cur->next->no==$hero->no){$isExist=true;echo"<br>不克不及增加不异的编号";}$cur=$cur->next;}if(!$isExist){if($cur->next!=null){$hero->next=$cur->next;}$hero->pre=$cur;if($cur->next!=null){$hero->next->pre=$hero;}$cur->next=$hero;}}}//遍历staticpublicfunctionshowHero($head){$cur=$head;while($cur->next!=null){echo"<br>编号:".$cur->next->no."名字:".$cur->next->name;$cur=$cur->next;}}staticpublicfunctiondelHero($head,$herono){$cur=$head;$isFind=false;while($cur!=null){if($cur->no==$herono){$isFind=true;break;}//持续找$cur=$cur->next;}if($isFind){if($cur->next!=null){$cur->next_pre=$cur->pre;}$cur->pre->next=$cur->next;}else{echo"<br>没有找到方针";}}}$head=newHero();$hero1=newHero(1,1111);$hero3=newHero(3,3333);$hero2=newHero(2,2222);Hero::addHero($head,$hero1);Hero::addHero($head,$hero3);Hero::addHero($head,$hero2);Hero::showHero($head);Hero::delHero($head,2);Hero::showHero($head);?>在学习中,我也一直这样要求着自己。 |
|