链表实现查找

最新推荐文章于 2022-06-12 23:27:04 发布

原创最新推荐文章于 2022-06-12 23:27:04 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种基于链表的数据结构实现查找、更新、删除等操作的方法。具体包括链表节点的设计、基本操作如获取指定键的值、插入新节点、删除指定键及其对应的值等，并提供了遍历显示链表所有值的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<span style="font-size:18px;">/**
 * 链表实现查找
 * @author xxxu
 *
 */
public class SSST {
	//链表的头结点
	private Node first=null;
	private class Node{
		Integer key; //键
		String val;  //值
		Node next;   //下个节点地址
		public Node(Integer key,String val,Node next){
			this.key=key;
			this.val=val;
			this.next=next;
		}
	}
	//没有返回null
	public String get(Integer key){
		for (Node x = first;  x != null; x=x.next) {
			if(x.key==key){
				return x.val;
			}
		}
		return null;
	}
	/**
	 * 查找给定的键，找到则更新其值，否则在表中新建节点
	 * @param key
	 * @param val
	 */
	public void put(Integer key,String val){
		if(key!=null&&val!=null){
			for (Node x = first;  x != null; x=x.next) {
				if(x.key==key){
					x.val=val;
					return;
				}
			}
			first=new Node(key,val,first);
		}
	}
	//链表是否为空
	public boolean isEmpty(){
		if(size()==0){
			return true;
		}else{
			return false;
		}
	}
	//删除给定的键
	public String delete(Integer key){
		Node t=null;
		for (Node x = first;  x != null; x=x.next) {
			if(x.key==key){
				if(t!=null){
					t.next=x.next;
					return x.val;
				}else{
					first=x.next;
					return x.val;
				}
			}
			t=x;
		}
		return null;
	}
	//用数组形式返回所有的键
	public int[] keys(){
		int[] keys=new int[size()];
		int i=0;
		for (Node x = first;  x != null; x=x.next) {
			keys[i++]=x.key;
		}
		return keys;
	}
	//链表的大小
	public int size(){
		int N=0;
		for (Node x = first;  x != null; x=x.next) {
			N++;
		}
		return N;
	}
	//遍历链表的值
	public void show(){
		for (Node x = first;  x != null; x=x.next) {
			System.out.print(x.val+" ");
		}
		System.out.println();
	}
}</span>