subject_64004.htm

vc

<p>
序号：64004 发表者：浪际天涯 发表日期：2003-12-08 12:11:53
<br>主题：求遍历每一个结点的算法
<br>内容：<BR><BR>我有一个链表结构，想遍历它的每一个结点，并且结点不能被重复搜索，链表结构如图所示：<BR><BR><BR> <BR>
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：浪际天涯 回复日期：2003-12-08 13:34:09
<br>内容：没人同情我吗？急呀，一种遍历的思想也行呀，思想可行的话，再加200分，谢谢各位了
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：浪际天涯 回复日期：2003-12-08 13:40:44
<br>内容：我做的其实就是一个表格，表格中的单元格根据从左往右，从上到下的顺序存放在一个vector中，每个单元格都有四个指针链表分别记录着当前单元格四条边线相邻的单元格指针，所以要想获取到当前单元格四周的单元格很方便，但如果把某一个单元格当作第一个单元格，怎么去获取它右边的，下边的所有单元格呢？ 
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：浪际天涯 回复日期：2003-12-10 21:25:26
<br>内容：我已经解决了，哪位弟兄顶一下，我就接受了，把分给了，留着也没用
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：hurtmanzc 回复日期：2003-12-10 21:46:16
<br>内容：自编自导自演，可惜没有观众。<BR>捧一下场，分就免了吧！<BR>啪!啪!啪!啪!啪!啪!啪!啪!啪!
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：凯凯 回复日期：2003-12-10 21:52:35
<br>内容：用深度优先算法，递归第一个节点的四个边，遇到底或已遍历过的则返回。（对遍历过的做一个记号。）
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>