JAVA实现单向链表的增删操作

概念： 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向nuLL的指针。

节点类，用来存储该节点信息和下一个节点对象。

public class Node {
	 // 保存每一个节点
	public String data; // 节点的内容
	public Node next; // 保存下一个节点

	public Node(String data) { // 通过构造方法保存节点内容
		this.data = data;
	}

	public void add(Node node) { // 增加节点
		if (this.next == null) { // 如果下一个节点为空，则把新节点加入到next的位置上
			this.next = node;
		} else { // 如果下一个节点不为空，则继续找next
			this.next.add(node);
		}
	}

	public void print() { // 打印节点
		if (this.next != null) {
			System.out.print(this.data + "-->");
			this.next.print();
		} else {
			System.out.print(this.data + "\n");
		}
	}

	public boolean search(String data) { // 内部搜索节点的方法
		if (this.data.equals(data)) {
			return true;
		}
		if (this.next != null) {
			return this.next.search(data);
		} else {
			return false;
		}
	}

	public void delete(Node previous, String data) { // 内部删除节点的方法
		if (this.data.equals(data)) {
			previous.next = this.next;
		} else {
			if (this.next != null) {
				this.next.delete(this, data);
			}
		}
	}
}

链表类提供操作链表的方法

public class Link {

	private Node root; // 定义头节点

	public void addNode(String data) { // 根据内容添加节点
		Node newNode = new Node(data); // 要插入的节点
		if (this.root == null) { // 没有头节点，则要插入的节点为头节点
			this.root = newNode;
		} else { // 如果有头节点，则调用节点类的方法自动增加
			this.root.add(newNode);
		}
	}

	public void print() { // 展示列表的方法
		if (root != null) { // 当链表存在节点的时候进行展示
			this.root.print();
		}
	}

	public boolean searchNode(String data) { // 在链表中寻找指定内容的节点
		return root.search(data); // 调用内部搜索节点的方法
	}

	public void deleteNode(String data) { // 在链表中删除指定内容的节点
		if (root.data.equals(data)) { // 如果是头节点
			if (root.next != null) {
				root = root.next;
			} else {
				root = null;
			}
		} else {
			root.next.delete(this.root, data);
		}
	}
}

操作链表进行增删查

public class LinkDemo {
	public static void main(String[] args) {
		Link l = new Link();
		l.addNode("A");
		l.addNode("B");
		l.addNode("C");
		l.addNode("D");
		System.out.println("原链表：");
		l.print();
		String searchNode = "B";
		System.out.println("查找节点:" + searchNode);
		String result = l.searchNode(searchNode) ? "找到!" : "没找到!";
		System.out.println("查找结果：" + result);
		System.out.println("删除节点：" + searchNode);
		l.deleteNode(searchNode);
		System.out.println("删除节点后的链表：");
		l.print();
	}
}

JAVA实现单向链表的增删操作

猜你喜欢