<% page contentType="text/html;charset=gb2312" %>
<% page import="java.io.*" %>
">

不用递归实现论坛树型结构的算法

80酷酷网    80kuku.com

  递归|树型结构|算法<jsp:useBean id="mybbs" scope="session" class="netzero.mydb" />
<% page contentType="text/html;charset=gb2312" %>
<% page import="java.io.*" %>
<% page import="java.sql.*" %>
<%
int intRowCount;
out.print("显示论坛树形结构");
out.print("

");
try {
String sql="select * from mybbslist order by rootid desc,depth,fid,bbsid";
ResultSet rs = mybbs.executeQuery(sql);
if (rs.next())
{
rs.last();
intRowCount=rs.getRow();
out.print("论坛树中有");
out.print(intRowCount);
out.print("个叶子节点");
rs.first();
int j=0;
int Depth = 0;
out.print("<ul>");
while(j<intRowCount)
{
int rsDepth=rs.getInt("Depth");
if (rsDepth<Depth)
{
for(int i=1;i<Depth+1;i=i+1)
{
out.print("</ul>");
}
}
rsDepth=rs.getInt("Depth");
if (rsDepth>Depth)
{
out.print("<ul>");
}
out.print("<li>");

String bbssubject=rs.getString("bbssubject");
out.print(bbssubject);
out.print("</li>");
Depth = rs.getInt("Depth");
j=j+1;
rs.next();
}
out.print("</ul>");
}
else
{
out.print("数据库中无记录");
}
}catch (SQLException E) {
out.println("SQLException: " + E.getMessage());
out.println("SQLState: " + E.getSQLState());
out.println("VendorError: " + E.getErrorCode());
}
%>
<% //关闭mysql连接
try {
if(!mybbs.closeConn());
} catch (Exception ex) {
System.err.println("closeConn: " + ex.getMessage());
}
%>



分享到
  • 微信分享
  • 新浪微博
  • QQ好友
  • QQ空间
点击: