<?php
//創(chuàng)建鏈表類
class LinkList
{
public $val;
public $nextLink;//下一個節(jié)點
public function __construct($val){
$this->val=$val;
}
function appendToTail($i){
$newLink=new LinkList($i);
$current=$this;
while($current->nextLink != null){
$current=$current->nextLink;
}
$current->nextLink=$newLink;
}
}
class LinkListTest
{
/**
*兩個鏈表求和
*@param1 $l1 鏈表1
*@param2 $l2 鏈表2
*@param3 $flag 用戶相加之后超過10的判斷
*/
function addTwo($l1,$l2,$flag){
if($l1===null && $l2===null && $flag==0){
return null;
}
$result=new LinkList(0);
if($l1!=null){
$flag += $l1->val;
}
if($l2!=null){
$flag += $l2->val;
}
$result->val=$flag % 10;
$nextLink = $this->addTwo($l1==null?null:$l1->nextLink,$l2==null?null:$l2->nextLink,floor($flag/10));
$result->nextLink=$nextLink;
return $result;
}
//打印鏈表
function printLink($link){
while($link != null){
echo $link->val."->";
$link=$link->nextLink;
}
}
}
//創(chuàng)建兩個鏈表
$list1=new LinkList(7);
$list2=new LinkList(5);
$list1->appendToTail(1);
$list1->appendToTail(6);
$list2->appendToTail(9);
$ll= new LinkListTest;
$re=$ll->addTwo($list1,$list2,0);
$ll->printLink($re);
鏈表相加
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來哺窄，“玉大人，你說我怎么就攤上這事萌业。” “怎么了生年？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長档叔。 經(jīng)常有香客問我蒸绩，道長衙四，這世上最難降的妖魔是什么侵贵？ 我笑而不...
- 正文 為了忘掉前任缘薛，我火速辦了婚禮，結(jié)果婚禮上宴胧，老公的妹妹穿的比我還像新娘。我一直安慰自己恕齐，他們只是感情好乞娄，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著显歧，像睡著了一般仪或。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上士骤，一...
- 文/蒼蘭香墨 我猛地睜開眼若锁，長吁一口氣：“原來是場噩夢啊……” “哼搁骑！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布郊闯，位于F島的核電站，受9級特大地震影響蛛株，放射性物質(zhì)發(fā)生泄漏团赁。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一谨履、第九天 我趴在偏房一處隱蔽的房頂上張望欢摄。 院中可真熱鬧，春花似錦笋粟、人聲如沸怀挠。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽绿淋。三九已至，卻和暖如春尝盼，著一層夾襖步出監(jiān)牢的瞬間吞滞，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 作為一個代碼量很少的初學者失尖，做這些題真的真的啊奄，有點難∠瞥保可能難不在思路菇夸，而是，不知道怎么實現(xiàn)仪吧。 題目 第二題通過兩個...
- 1.頭指針和頭結(jié)點 頭指針 指向第一個模塊薯鼠。頭結(jié)點 在鏈表的第一個結(jié)點之前附設一個結(jié)點,這個結(jié)點可以不存儲信息择诈，也...
- 靜態(tài)鏈表 用數(shù)組描述的鏈表叫做靜態(tài)鏈表郊艘； 數(shù)組的元素由兩部分組成荷科， data和cur， data存儲數(shù)據(jù)纱注；cur存...
