如何从头开始实现一个只接受字符串值的LinkedList？

Question

我是数据结构的新手，现在想要从头开始实现一个只接受String值的LinkedList。我该怎么办？

Answer 1

好的，我没有向您提供代码，但有一些提示可以帮助您入门。 链表的结构通常就像 nd1 - ＆gt; nd2 - ＆gt; nd3-＆GT; null，其中nd是一个节点。 一个。创建一个Node类，其属性为String value，Node为next。因此它看起来像。

class Node{
String value;//place holder for your String
Node next;//pointer to your next node.
}

湾要添加新节点，您需要以下方法addNode（Node nd）。您需要迭代到列表的最后一个节点并在此之后添加nd。即last.next = nd; 同样，你可以继续执行自己的方法。