java 链表操作,删除尾结点,指定位置结点

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/robert_chen1988/article/details/79083902

这两天随便看了看 java 的链表,发现了一些有意思的事情。
一个单向连边一般只有一个头结点,头结点的结点指向,然后是链表的大小了。

若要对其他结点进行操作,必须对链表进行遍历,找到这个结点,然后进行相关操作。
遍历的代码一般是:

for (Node x = first; x != null; x = x.next){
    // 处理 x.item;
}

链表的相关操作:
1. 添加新的头结点
2. 删除尾结点
3. 删除指定位置结点
4. 在指定位置添加结点
5. 查找链表里是否含有某个值

我自己编写的一个单向链表如下:

/** 
* @author chen zhen 
* @version 创建时间:2018年1月17日 上午10:56:50 
* @value 类说明: 链表的一些操作
*/
public class MyLink {
    private Node first; // 一个头结点
    private int N;            // 链表长度

    public MyLink() {
        first = null;
        N = 0;
    }

    /**
     * 自定义一个节点类
     */
    public static class Node{
        int item;
        Node next;
    }

    // 链表表头添加一个新的结点
    public void addNode(int i) {
        Node temp = first;
        first = new Node();
        first.item = i;
        first.next = temp;      
        N++;
    }

    // 删除一个尾结点
    public void deleteLastNode() {
        if (N == 0) 
            return;
        if (N == 1) 
            first = null;
        else 
            for (Node x = first; x != null; x = x.next) {
                if (x.next.next == null)
                    x.next = null;
            }   
        N--;
    }

    // 删除指定位置的结点
    public void deletePosition(int position) {
        if (position  == 1) {
            first = null;
            return;
        }
        if (position > N) 
            System.out.println("the position is too large");
        else {
            int index = 1; // 记录遍历的位置
            for (Node x = first; x != null; x = x.next) {
                if (index + 1 == position) {
                    x.next = x.next.next;
                    break;
                }
                index++;
            }
        }   
    }

    //在指定位置添加结点
    public void addToPosition(int position, int value) {
        if (position > N + 1) 
            System.out.println("the position is too large");
        else {
            int index = 1;
            for (Node x = first; x != null; x = x.next) {
                if (index + 1 == position) {
                    Node temp = new Node();
                    temp.item = value;
                    temp.next = x.next;
                    x.next = temp;
                    break;
                }
                index++;
            }
        }
    }

    // 查找链表里是否含有某个值
    public boolean find(int key) {
        for (Node x = first; x != null; x = x.next) {
            if (x.item == key) 
                return true;
        }
        return false;
    }


    // 定义一个 toString,方便打印
    public String toString() {
        StringBuilder str = new StringBuilder();
        for (Node x = first; x != null; x = x.next) {
            str.append(x.item);
            str.append(" ");
        }
        return str.toString();
    }

    public static void main(String[] args) {
        MyLink link = new MyLink();
        link.addNode(1);
        link.addNode(2);
        link.addNode(3);
        link.addNode(4);

        System.out.println(link.toString());

        link.deleteLastNode();
        System.out.println(link.toString());

        link.deletePosition(2);
        System.out.println(link.toString());

        link.addToPosition(2, 10);
        System.out.println(link.toString());

        System.out.println(link.find(2));
    }

}

输出结果:
4 3 2 1
4 3 2
4 2

展开阅读全文

没有更多推荐了,返回首页