如何使用链表及其使用

Question

在我遇到的一个练习中，我被要求使用链表。我知道数组和数组列表的使用，但它与链表有何不同(数组列表我的意思是，我知道数组有特定数量的元素)。

我被要求做的是在链表中存储一些元素。我想做的是在数组中存储一些值，并使用这些引用存储在链表中。用户可以在数组中输入任意数量的字符串。它本身的数组有 24 个名称，因此用户可以选择 1 个或全部 24 个。

是否可以在不使用节点连接链表的情况下使用链表？例如，如果我打印链表上的值，我不能只使用 for 循环吗？

使用节点的实际原因是什么？我知道这是为了连接，但是如果我使用它们进行连接，我可以按任何顺序使用链表还是必须通过该特定顺序？如果有人能用几个例子来解释，那将有很大的帮助。

Answer 1

是的，你可以通过在实现列表接口的 Java 中使用 LinkedList 类来实现。

// Java code for Linked List implementation
import java.util.*;
public class Test
{
public static void main(String args[])
{
// Creating object of class linked list
LinkedList<String> object = new LinkedList<>();
// Adding elements to the linked list
object.add("A");
object.add("B");
object.addLast("C");
object.addFirst("D");
object.add(2, "E");
object.add("F");
object.add("G");
System.out.println("Linked list : " + object);
// Removing elements from the linked list
object.remove("B");
object.remove(3);
object.removeFirst();
object.removeLast();
System.out.println("Linked list after deletion: " + object);
// Finding elements in the linked list
boolean status = object.contains("E");
if(status)
System.out.println("List contains the element 'E' ");
else
System.out.println("List doesn't contain the element 'E'");
// Number of elements in the linked list
int size = object.size();
System.out.println("Size of linked list = " + size);
// Get and set elements from linked list
Object element = object.get(2);
System.out.println("Element returned by get() : " + element);
object.set(2, "Y");
System.out.println("Linked list after change : " + object);
}
}

输出：

Linked list : [D, A, E, B, C, F, G]
Linked list after deletion: [A, E, F]
List contains the element 'E' 
Size of linked list = 3
Element returned by get() : F
Linked list after change : [A, E, Y]