利用key值查找单链表中某一个指定的数据节点是否存在。

package cn;

public class LinkNode { //单链表的结点
String key; //结点的关键字
int data; //结点的数据值
LinkNode nextNode; //指向下一个结点

public LinkNode( LinkNode node){    
	this.nextNode = node;
}
	
public LinkNode(String key , int data ){
	this.key = key;
	this.data=data;
	this.nextNode = null;
}

}

---

package cn;

public class LinkList {
LinkNode head; // 创建 单链表的 头结点

public LinkList() { // 单链表的构造方法

	head = new LinkNode(null); // new一个头结点，头结点指针域为null
}

public int AddNode(String key, int data) { // 添加新结点

	LinkNode node, htemp; // 引入临时变量 LinkNode node, htemp

	node = new LinkNode(key, data); // 创建一个新结点 node

	if (node == null) { // 判断 node是否创建，如果node为null则不存在

		System.out.print("创建新结点node失败！\n");

	} else {

		if (head.nextNode == null) { // 首次插入第一个结点，对头结点指针域是否为

			// 空进行判断,如果为空，则进行插入新结点。

			head.nextNode &#