求教下面两个问题 链表和XML语法判断

[wx358165717]

1、请用Java语言实现判断一个链表是否存在循环连接的算法，程序中需要包括：链表的定义、算法函数、如何使用算法的注释、和一个测试样例。

2、请用Java语言实现判断一个文本文件是否存储了合法的xml文件，可忽略对于xml文件头以及各种复杂语法的判断，并对xml做出合理假设。下面是一个简单的合法xml文件样例：
<students>
<student>
<id>001</id>
<name>Li Lei</name>
<grade>Freshman</grade>
</student>
<student>
<id>002</id>
<name>Han Meimei</name>
<grade>Senior</grade>
</student>
<student>
<id>003</id>
<name>Bill Gates</name>
<grade>Sophomore</grade>
</student>
</students>

提交程序需要包括算法函数、如何使用算法的注释、和一个测试样例。

[chen_xin_]

链表，这个问题就不说了，很简单，xml合法的判断我以前写项目的时候用过，是我自己写的解析器，我这有现成的源代码，50￥

[tangchuanqi]

lz 公司的面试题啊。我也收到了。。。上面那位，这个也收钱，bs。

[wx358165717]

额 基本上做出来了

[wx358165717]

[Quote=引用 2 楼 tangchuanqi 的回复:]
lz 公司的面试题啊。我也收到了。。。上面那位，这个也收钱，bs。
[/Quote]
你怎么样啊