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

最新推荐文章于 2022-12-07 12:24:49 发布

ITxxxx

最新推荐文章于 2022-12-07 12:24:49 发布

阅读量1.5k

点赞数

本文链接：https://blog.csdn.net/ITxxxx/article/details/100882440

版权

这篇博客介绍了如何在Java中实现单链表，并利用关键字（key）来查找链表中是否存在特定的数据节点。首先定义了一个`LinkNode`类，包含关键字key和数据值data，以及指向下一个结点的引用。接着创建了`LinkList`类，包含头结点head，用于构建链表。通过这些基础结构，可以实现基于关键字的节点查找操作。

摘要由CSDN通过智能技术生成

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 &#