数据结构与算法--链表

简介: 首先链表分三种: 单链表,双链表,循环单链表 写个例子说明列表的创建和遍历: public class LinkList { private Node head; private Node current; private void add(i...
首先链表分三种:
单链表,双链表,循环单链表

写个例子说明列表的创建和遍历:
public class LinkList {
    private Node head;

    private Node current;

    private void add(int data) {
        if(head == null) {
            head = new Node(data, null);
            current = head;
        } else {
            //创建新的结点
            Node node = new Node(data, null);
            //新创建的节点和列表进行关联
            current.next = node;
            //移动当前链表的索引位置
            current = node;
        }
    }

    private void print(Node node) {
        if(node == null) {
            return;
        }
        Node current = node;
        while(current != null) {
            System.out.println(current.data);
            current = current.next;
        }
    }

    /**
     * @ClassName: Node
     * @Description: TODO(定义Node数据类型)
     */
    classNode {
        int data;

        Node next;

        public Node() {
        }

        public Node(int data, Node next) {
            super();
            this.data = data;
            this.next = next;
        }

    }

    public static void main(String[] args) {
        LinkList list = newLinkList();
        for(int i = 0; i < 10; i++) {
            list.add(i);
        }
        list.print(list.head);
    }

}
运行结果:
0
1
2
3
4
5
6
7
8
9  
 
 



 



相关文章
|
1天前
|
算法
❤️算法笔记❤️-(每日一刷-160、相交链表)
❤️算法笔记❤️-(每日一刷-160、相交链表)
6 1
|
1天前
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
9 1
|
2天前
|
算法 Java
数据结构与算法学习五:双链表的增、删、改、查
双链表的增、删、改、查操作及其Java实现,并通过实例演示了双向链表的优势和应用。
数据结构与算法学习五:双链表的增、删、改、查
|
23小时前
|
存储 缓存 算法
经典算法之链表篇(三)
经典算法之链表篇(三)
|
23小时前
|
算法
经典算法之链表篇(二)
经典算法之链表篇(二)
|
23小时前
|
算法 索引
经典算法之链表篇
经典算法之链表篇
|
1天前
|
算法
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
5 0
|
1天前
|
算法 索引
❤️算法笔记❤️-(每日一刷-141、环形链表)
❤️算法笔记❤️-(每日一刷-141、环形链表)
7 0
|
1天前
|
算法
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
6 0
|
1天前
|
算法
【❤️算法笔记❤️】-每日一刷-23、合并 K 个升序链表
【❤️算法笔记❤️】-每日一刷-23、合并 K 个升序链表
8 0