java 单向链表的基本操作

    今天学习了java中链表的知识，自己也动手实现了单向链表的相关操作，包括初始化、求表长、读链表节点、定位、插入、删除等等。

有错误欢迎大家指出并多多交流！

在 数据结构之链表增删查  这个包中定义一个Node类和一个Link类

package 数据结构之链表增删查;

public class Node {
	String name;// 数据域
	Node next;// 链域

	public Node() {
		this.name = "";
		next = null;

	}

	public Node(String name) {
		this.name = name;
		next = null;
	}

}

package 数据结构之链表增删查;


public class Link {
	Node head;// 头结点


	public Link() {
		head = new Node();// 初始化头结点
	}


	/*
	 * 添加节点，在链表的最后添加
	 */
	public void add(Node data) {
		Node temp = head;
		while (temp.next != null) {
			temp = temp.next;
		}
		temp.next = data;
	}


	/*
	 * 插入节点 在某个节点之后插入一个新的节点
	 */
	public void insert(Node data, String newname) {
		Node temp = head;
		while (temp.next != null) {
			if (temp.next.name.equals(data.name)) {
				Node newNode = new Node(newname);
				newNode.next = temp.next.next;
				temp.next.next = newNode;
				break;
			} else {
				temp = temp.next;
			}
		}
	} /*
	 * 删除节点
	 */


	public void delete(Node data) {
		Node temp = head;
		while (temp.next != null) {
			if (temp.next.name.equals(data.name)) {
				temp.next = temp.next.next;
				break;
			} else {
				temp = temp.next;
			}
		}
	}


	/*
	 * 计算链表长度
	 */
	public int size() {
		int len = 0;
		Node temp = head;
		while (temp.next != null) {
			len++;
			temp = temp.next;
		}
		return len;
	}


	/*
	 * 查找数据 返回该数据的位置，返回3说明此数据在链表的第3个节点处，-1为链表中无此数据
	 */
	public int serach(String name) {
		Node temp = head.next;
		int index = 0;
		while (temp != null) {
			if (temp.name.equals(name)) {
				index++;
				return index;
			}
			index++;
			temp = temp.next;
		}
		return -1;
	}


	/*
	 * 遍历链表
	 */
	public void display() {
		Node temp = head;
		while (temp.next != null) {
			System.out.print(temp.next.name + "->");
			temp = temp.next;
		}
		System.out.println();
	}


	public static void main(String[] args) {
		// 创建链表
		Link link = new Link();
		// 创建节点
		Node node1 = new Node("宋江");
		Node node2 = new Node("卢俊义");
		Node node3 = new Node("吴用");
		Node node4 = new Node("林冲");
		Node node5 = new Node("李逵");
		Node node6 = new Node("燕青");
		// 链表中添加数据节点
		link.add(node1);
		link.add(node2);
		link.add(node3);
		link.add(node4);
		link.add(node5);
		link.add(node6);
		link.display();// 遍历
		System.out.println(link.size());// 6，输出链表长度
		System.out.println(link.serach("李逵"));// 5
		System.out.println(link.serach("燕"));// 不存在，返回-1
		link.insert(node4, "花荣");// 在node4"林冲"之后添加"花荣"
		link.display();// 插入数据后遍历
		link.delete(node3);// 删除节点node3"吴用"
		link.display();// 删除之后再遍历链表
		System.out.println(link.size());
	}
}

运行结果：

宋江->卢俊义->吴用->林冲->李逵->燕青->
6
5
-1
宋江->卢俊义->吴用->林冲->花荣->李逵->燕青->
宋江->卢俊义->林冲->花荣->李逵->燕青->
6