java - 为什么链表要有父类

Question

这是一个一般性问题，可能与 OOP 概念有关。我刚开始在 JAVA 中实现 DS。 我正在尝试实现链表和所有在线资源，我看到了类似的做法:

1. 制作一个节点类。
2. 创建一个具有节点对象的类链表。

类似地，我看到了堆栈、队列和树。我的问题是，如果我只通过一个如下所示的类来实现 LinkedList:

 class LinkList {
     int data;
     LinkList next; }

我仍然可以进行所有操作。因此，具有包含根或 header 的第二个类的概念仅用于 OOP 目的或其他目的？ 我写了下面的代码，它在不需要标题指针的情况下运行良好。我在所有方法中都使用了一个引用变量，并且主类的对象仍然保持头部的轨迹。

/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

class LinkList {
    int data;
    LinkList next;

    LinkList(){
        data = 0;
        next = null;
    }

    LinkList(int data) {
        this.data = data;
        next = null;
    }
    LinkList insertAtBegin(int data){
        LinkList newBegin = new LinkList(data);
        newBegin.next = this;
        return newBegin;
    }
    void insertAtPlace(int data, int insertData){
        LinkList newNode = new LinkList(insertData);
        LinkList iterator = this;
        while(iterator!=null && iterator.data!=data){
            iterator = iterator.next;
        }
        if(iterator.data == data)
        {
            newNode.next = iterator.next;
            iterator.next = newNode;
        }
    }
    void insertAtLast(int data) {
        if(next == null){
            next = new LinkList(data);
        }
        else{
            next.insertAtLast(data);
        }
    }

}

/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
    public static void main (String[] args) throws java.lang.Exception
    {
        // your code goes here
        LinkList linkList = new LinkList(6);
        linkList.insertAtLast(5);
        linkList.insertAtLast(3);
        linkList.insertAtLast(2);
        linkList.insertAtLast(1);

        linkList = linkList.insertAtBegin(10);
        LinkList iterator = linkList;
        while(iterator!=null){
            System.out.print(iterator.data);
            iterator = iterator.next;
        }
        System.out.print("\n");
        linkList.insertAtPlace(5,-1);
        iterator = linkList;
        while(iterator!=null){
            System.out.print(iterator.data);
            iterator = iterator.next;
        }
    }
}

Answer 1

您必须在某处跟踪链表的头部。否则，您将如何遍历整个列表，或在列表中搜索元素？

如果您的 LinkList 本质上是一个节点(带有数据和对下一个节点的引用)，您将不得不在某些地方实现所有链表操作(添加、删除等...)跟踪列表头节点的单独类。

这会将您带回到使用节点类的链表类。

至于您添加的代码，LinkList insertAtBegin(int data) 如果您在列表的第一个节点上调用它，只会在列表的开头插入一个节点。但是没有什么可以阻止您在列表的任何节点上调用它，在这种情况下，它实际上会返回一个以新元素开始并以原始列表的子列表结束的新列表。