数据结构-链表(Java实现) 作者:哇塞大嘴好帥

数据结构-链表(Java实现) 作者:哇塞大嘴好帥

作者:哇塞大嘴好帥(哇塞大嘴好帅)

1.链表的介绍

​ 第一个节点是头节点，他不存放任何数据，他的任务只有指向第一个真正存放数据的的节点。每一个节点都有next属性，next是指向下一个节点。如果next为NULL就证明当前节点是尾节点。

​ 链表的优点：

​ 插入删除不需要移动其他元素，只需要更改指针即可。效率高。

​ 链表在内存空间中不要求连续，空间利用率高。

​ 大小没有固定，扩展灵活。

​ 链表的缺点：

​ 查询数据效率低。

2.代码解析

2.1链表节点元素

//链表中的元素
class LinkedDate{
     int on;			//当前序号
     String data;		//存放的数据
	 LinkedDate next;	//指向下一个链表
    @Override
    public String toString() {
        return "LinkedDate{" +
                "on=" + on +
                ", data='" + data + '\'' +
                '}';
    }

    public LinkedDate(int on, String data) {
        this.on = on;
        this.data = data;
    }
}

2.2 浏览所有元素

//浏览链表
public void showList(){
    //创建临时变量 指向节点位置使用
    // headNode.next 头节点的下一个节点，因为头节点的任务只是指向第一个存放数据的链表
    LinkedDate temp = headNode.next;

    while(true){
        //如果当前为NULL要不就是到了尾节点要不就是当前链表为NULL
        if (temp == null){
            break;
        }
        System.out.println(temp);

        //指针下移动 指向下一个个元素
        temp = temp.next;
    }
}

如果链表有数据

​ 如以下图：当我们第一次循环，指针所在的位置next，此处不为NULL不满足代码中的if判断，并且打印了此处节点，第二次循环也发现此处不为NULL,也打印了此处节点，第三次… 当到了某一次循环发现当前节点为NULL，就证明了后方没有数据了，当前链表也遍历完了。

​ 如果遍历没有数据

​ 当我们进入while循环，发现当前节点为NULL，也就是说当前链表没有数据了。

​

2.3 添加节点（节点数据ON为序号，已按照序号序列添加）

//添加元素
public void putNode(LinkedDate Node){
    //创建临时变量 指向头节点
    LinkedDate temp = headNode;

    while(true){
        //如果链表为Null
        if (temp.next == null){
            break;
        }
        //查找薪数据属于链表的某个位置
        if (temp.next.on > Node.on){
            break;
        }

        //指针移动
        temp = temp.next;
    }
    //添加到链表中
    Node.next = temp.next;
    temp.next = Node;
}

如果链表没有节点：

​ 如果头节点的下一个没有节点，就证明了当前链表没有元素。

​ 当我们发现当前链表没有节点 跳出了循环。这时候我们插入节点。

    //添加到链表中
    Node.next = temp.next;
    temp.next = Node;

​ 首先我们将要插入的节点的下一个指向temp的下一个节点。（这时候temp指向的是头节点），接下来我们temp下一个节点指向Node。

2.4 删除节点

//删除元素
public void deleteNode(int id){
    LinkedDate temp = headNode.next;

    while(true){
        if (temp.on == id){
            break;
        }

        //指针下移动
        temp = temp.next;
    }
    temp.next = temp.next.next;
}

​ 通过while循环找到我们要删除的元素，当我们找到我们要删除的元素我们只需要更改指针即可。

为什么是temp.next.next,因为temp.next在的位置是指针所在的位置，temp.next.next的位置是指针所在的位置的下一个节点。我们直接更改指针就可以做到删除元素.

2.5 更改节点数据

//修改数据
public void updateNode(LinkedDate Node){
    LinkedDate temp = headNode.next;

    while(true){
        if (temp == null){
            System.out.println("没有此数据");
            return;
        }
        //如果on相等进行修改t
        if (temp.on == Node.on){
            temp.data = Node.data;
            return;
        }
/
        temp = temp.next;
    }
}

​ 道理相同，我们通过while循环找到我们要修改的数据，当我们找到我们只需要把传递的Node.data赋值给要修改的节点的**.data**即可。

2.6尾添加

//尾添加
public void foodput(LinkedDate Node){
    LinkedDate temp = headNode;

    while (true){
        //如果满足就代表已经到了列表尾
        if (temp.next == null){
            break;
        }
        //指针下移动
        temp = temp.next;
    }

    temp.next = Node;
}

通过while循环找到链表的尾处，将节点插入进即可。

3.完整代码

package com.dazuizui.linkedlist;

/**
 * 链表
 */
public class LinkedList {
    public static void main(String[] args) {
        LinkedAdmin linkedAdmin = new LinkedAdmin();
        linkedAdmin.putNode(new LinkedDate(0,"123"));
        linkedAdmin.putNode(new LinkedDate(5,"123"));
        linkedAdmin.putNode(new LinkedDate(4,"123"));
        linkedAdmin.putNode(new LinkedDate(10,"123"));
        linkedAdmin.showList();
        linkedAdmin.deleteNode(5);
        System.out.println();
        linkedAdmin.updateNode(new LinkedDate(0,"1243"));
        linkedAdmin.showList();
        linkedAdmin.foodput(new LinkedDate(100,"12787878783"));
        linkedAdmin.showList();
    }
}

//控制链表
class LinkedAdmin{
    //设置头节点 头节点一直不会动
    private LinkedDate headNode = new LinkedDate(0,"");

    //添加元素
    public void putNode(LinkedDate Node){
        //创建临时变量 指向链表位置使用
        LinkedDate temp = headNode;

        while(true){
            //如果链表为Null
            if (temp.next == null){
                break;
            }
            //查找薪数据属于链表的某个位置
            if (temp.on > Node.on){
                break;
            }

            //指针移动
            temp = temp.next;
        }
        //添加到链表中
        Node.next = temp.next;
        temp.next = Node;
        System.out.println("tianj");
    }

    //浏览链表
    public void showList(){
        //创建临时变量 指向节点位置使用
        // headNode.next 头节点的下一个节点，因为头节点的任务只是指向第一个存放数据的链表
        LinkedDate temp = headNode.next;

        while(true){
            //如果当前为NULL要不就是到了尾节点要不就是当前链表为NULL
            if (temp == null){
                break;
            }
            System.out.println(temp);

            //指针下移动 指向下一个个元素
            temp = temp.next;
        }
    }

    //删除元素
    public void deleteNode(int id){
        LinkedDate temp = headNode.next;

        while(true){
            if (temp.on == id){
                break;
            }

            //指针下移动
            temp = temp.next;
        }
        temp.next = temp.next.next;
    }

    //修改数据
    public void updateNode(LinkedDate Node){
        LinkedDate temp = headNode.next;

        while(true){
            if (temp == null){
                System.out.println("没有此数据");
                return;
            }
            //如果on相等进行修改t
            if (temp.on == Node.on){
                temp.data = Node.data;
                return;
            }

            temp = temp.next;
        }
    }

    //尾添加
    public void foodput(LinkedDate Node){
        LinkedDate temp = headNode;

        while (true){
            //如果满足就代表已经到了列表尾
            if (temp.next == null){
                break;
            }
            //指针下移动
            temp = temp.next;
        }

        temp.next = Node;
    }
}

//链表中的元素
class LinkedDate{
     int on;
     String data;

    @Override
    public String toString() {
        return "LinkedDate{" +
                "on=" + on +
                ", data='" + data + '\'' +
                '}';
    }

    public LinkedDate(int on, String data) {
        this.on = on;
        this.data = data;
    }

    LinkedDate next;
}