PHP 实现简单的树形列表。

2024-12-18 技术教程

最近在为公司开发一个在线浏览PDF文档的小web系统。在构建动态列表的时候犯了愁，很久没写代码了，手有些生了，搞了半天才搞出来，写篇博文记录一下。

首先是数据库设计

我设计的一个列数为三列的表Treenodes，这三列分别用来存储当前节点的id、节点名称、父节点

SQL如下

CREATETABLE`treenodes`(`id`int(11)NOTNULL,`node_name`varchar(50)DEFAULTNULL,`pid`int(11)DEFAULTNULL,PRIMARYKEY(`id`))ENGINE=InnoDBDEFAULTCHARSET=utf8;

前台页面已经搭好。只要能构建形如下面的html代码，前台的js就能很好的展现树形列表了。

先放置一些测试数据供展现。

INSERTINTO`treenodes`VALUES('1','INMIX培训知识库','-1');INSERTINTO`treenodes`VALUES('2','IT部门','1');INSERTINTO`treenodes`VALUES('3','HR部门','1');INSERTINTO`treenodes`VALUES('4','线上培训','1');INSERTINTO`treenodes`VALUES('5','线下培训','1');INSERTINTO`treenodes`VALUES('6','ERP系统方面','2');INSERTINTO`treenodes`VALUES('7','软件应用方面','2');INSERTINTO`treenodes`VALUES('8','IT设备应用方面','2');INSERTINTO`treenodes`VALUES('9','店铺系统方面','2');INSERTINTO`treenodes`VALUES('10','钉钉轻松小秘书日程管理(V1.0).pdf','6');

第一步先把数据从数据库中取出来

$conn=newmysqli('xxx.xxx.xxx.xxx','userxxx','xxxxxx','QuotationSystem');/*checkconnnection*/if($conn->connect_errno){printf("Connectfailed:%s\n",$conn->connect_error);exit();}if($q=$conn->query('select*fromtreenodesa')){$result=$q->fetch_all();}

第二步是将数据存放在一个多维的数组里边

定义的数据结构是：
用数组来存放一个节点，如果这个节点是末端节点，则该数组，只有一个字符串元素，
如果这个节点存在子节点，则在当前数组中，增加一个数组，所有的子节点的元素存放在这个数组中。

functionbuild_book_tree($data,$parentid){$nodeName='';$child=[];foreach($dataas$key=>$val){//如果当前遍历的项跟查询的id相同，则获取节点的名称if($val[0]==$parentid){$nodeName=$val[1];}//如果当前节点的父节点跟查询的节点相同，则通过递归，获取他的子节点，并将结果，赋给当前节点节点数组中if($val[2]==$parentid){array_push($child,build_book_tree($data,$val[0]));}}//不存放空节点if(count($child)>0)returnarray($nodeName,$child);elsereturn$nodeName;}

第三步是生成html 列表元素，这是我今天卡壳的地方。递归用的不太好，后来整理了一下思路，问题就迎刃而解了。

思路：先尝试把一个节点，拥有一个子节点的数据结构构建成html树。然后再构建复杂的情情况。函数只要实现<li>节点名<ul><li>子节点一</li>...</ul></li>就行了。递归函数只帮我们构建最简单的形式，赋予它更多的意义，实现起来困难程度就会加倍。所有构建html树的实现应该是这样的：

functionbuild_html_list($data){if(is_array($data)andcount($data)==2andis_string($data[0])){//输出节点名echo"<li>".$data[0];//输出子节点if(is_array($data[1])){echo"<ul>";foreach($data[1]as$item){if(is_string($item)){echo"<li>".$item."</li>";}else{build_html_list($item);}}echo"</ul>";}echo"</li>";}//输出单个元素的节点elseif(is_string($data)){echo"<li>".$data."</li>";}}

输出它的时候，需要给上述方法添加“<ul>”html元素。

附件：http://down.51cto.com/data/2366681