Это общий вопрос, может быть, о концепции ООП.Я только начинаю с реализации DS в JAVA.Я пытаюсь реализовать Linked List, и во всех онлайн-ресурсах я вижу похожую практику:
- Создание класса узла.
- Создайте класс Linked List, в котором есть объект узла.
Точно так же я видел для стека, очередей и деревьев.У меня вопрос, если я реализую LinkedList, имея только один класс, который выглядит ниже:
class LinkList {
int data;
LinkList next; }
Я все еще могу выполнять все операции.Таким образом, концепция наличия второго класса, содержащего корень или заголовок, предназначена только для целей ООП или что-то еще?Я написал следующий код, и он работает все хорошо без необходимости указателя заголовка.Я использую переменную ссылки во всех методах, и объект основного класса по-прежнему следит за головой.
/* 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;
}
}
}