时间戳

首页 > 解决方案 > 这些链表方法的区别

java - 这些链表方法的区别

问题描述

我目前正在不同站点学习 Linked List，一个在 geeksforgeeks，另一个在初学者书。我很困惑，因为 geeksforgeeks 中的方法很难理解，而另一方面，初学者书很容易理解，有人可以告诉我有什么区别吗？

如果我错了，请纠正我，但据我了解，geeksforgeeks 中的方法是手动链表，而初学者使用链表库，对吗？

这就是我要说的

GeeksforGeeks 方法：

public class LinkedList{
        Node head;

        static class Node{
            int data;
            Node next;

            Node (int d){
                data = d;
                next = null;
            }
        }

        public static void main (String [] args){

            LinkedList list = new List();
            list.head  = new Node(1);
            Node second = new Node(2);
            Node third = new Node(3);

            list.head.next = second;
            second.next = third;   

            //this will make (1 -> 2 -> 3)
        }
}

初学者书籍方法：

import java.util.LinkedList;

public class LinkedList{
    public static void main(String args[]){

      LinkedList<Integer> list=new LinkedList<Integer>();

      //Adding elements to the Linked list
      list.add(1);
      list.add(2);
      list.add(3);
    } 
 }

标签： javadata-structureslinked-list

解决方案

geeksforgeeks 中的方法是手动链表，而初学者使用链表库，对吗？

这是完全正确的。

BeginnersBook Approach 描述了如何在一般情况下使用 LinkedList，而不管其内部实现

GeeksforGeeks 方法描述了如何在里面实现 LinkedList。

推荐阅读