链表（java实现）

最新推荐文章于 2024-01-04 12:49:55 发布

HelloWorld. py

最新推荐文章于 2024-01-04 12:49:55 发布

阅读量297

点赞数 2

分类专栏：数据结构与算法文章标签： Java 链表头插法尾插法数据结构

本文链接：https://blog.csdn.net/AK47red/article/details/125171662

版权

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

44 篇文章 0 订阅

订阅专栏

链表（java实现）

1. 定义节点类

package com.wy.mycode.algorithm.linknode;

/**
 * @author HelloWorld
 * @create 2022/6/6 20:13
 * @email helloworld.dng@gmail.com
 */
public class Node<T> {
    T item;
    Node<T> next;
}

2. 头插法

package com.wy.mycode.algorithm.linknode;

import java.util.ArrayList;
import java.util.List;
/**
 * @author HelloWorld
 * @create 2022/6/6 20:49
 * @email helloworld.dng@gmail.com
 */
public class HeadInsert {
    /**
     * @description 头插法，每次都从头插入；
     * @author HelloWorld
     * @create 2022/6/6 21:30
     * @param data
     * @return com.wy.mycode.algorithm.linknode.Node
     */
    public static Node getLinkList(List<?> data){
        int length = data.size();
        Node head = new Node<>();
        head.item = null;
        head.next = null;
        while (length-- > 0) {
            Node node = new Node<>();
            node.item = data.get(length);
            node.next = head;
            head = node;
        }
        return head;
    }

    public static void main(String[] args) {
        ArrayList<Integer> dataList = new ArrayList<>();
        dataList.add(1);
        dataList.add(2);
        dataList.add(3);
        dataList.add(4);
        dataList.add(5);
        Node<Integer> node = getLinkList(dataList);
        while (node.next != null) {
            System.out.println(node.item);
            node = node.next;
        }
    }
}

3. 尾插法

package com.wy.mycode.algorithm.linknode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author HelloWorld
 * @create 2022/6/6 21:13
 * @email helloworld.dng@gmail.com
 */
public class TailInsert {
    /**
     * @description 尾插法
     * @author HelloWorld
     * @create 2022/6/6 21:31
     * @param data
     * @return com.wy.mycode.algorithm.linknode.Node
     */
    public static Node getLinkList(List<?> data){
        int length = data.size();
        Node head = new Node<>();
        Node tail = new Node<>();
        head = tail;
        while (length-- > 0) {
            Node node = new Node<>();
            node.item = data.get(length);
            tail.next = node;
            tail = node;
        }
        tail.next = null;
        return head.next;
    }

    public static void main(String[] args) {
        ArrayList<Integer> dataList = new ArrayList<>();
        dataList.add(1);
        dataList.add(2);
        dataList.add(3);
        dataList.add(4);
        dataList.add(5);
        Node<Integer> node = getLinkList(dataList);
        while (node != null) {
            System.out.println(node.item);
            node = node.next;
        }
    }
}