Implementation of linked list in Java

Question

During an interview I was asked to implement some linked list methods in Java. I've only had experience implementing linked list in C++ and there were somethings that concerned me. After having read this question and seeing the answer, I still have concerns.

class Link {
    public int data1;
    public double data2;
    public Link nextLink;

    //Link constructor
    public Link(int d1, double d2) {
        data1 = d1;
        data2 = d2;
    }

    //Print Link data
    public void printLink() {
        System.out.print("{" + data1 + ", " + data2 + "} ");
    }
}

My first problem is Java doesn't have pointers. I'm used to seeing something like Node* nextNode; instead of public Link nextLink;. How can a value be assigned to Link without pointers? Is it because in Java new returns an actual Link object? Or does it return a reference to it? If it returns a reference to it isn't that a problem since a reference is different than an actual Link object? Or in Java is any object's identifier actually a reference?

I know this is a matter of opinion, but why is it that linked lists seem to occur more in C++? I guess the language doesn't have built in support so a lot of tutorials written about linked lists are geared towards C++ (even if the focus was on the data structure).

In Java any object's identifier is actually a reference? I think that's the solution. — NoDataDumpNoContribution
– NoDataDumpNoContribution, Commented Apr 11, 2014 at 7:54
Yes to the last sentence in your long paragraph. In Java, any object's identifier is a reference. — Dawood ibn Kareem
– Dawood ibn Kareem, Commented Apr 11, 2014 at 7:54
Java objects references are actually pointers, having the value required to find the objects.i.e. address — Keerthivasan
– Keerthivasan, Commented Apr 11, 2014 at 7:54
You know an object reference in Java is a pointer, or why do we get a NullPointerException when accessing a null reference :-) — Harmlezz
– Harmlezz, Commented Apr 11, 2014 at 7:56
All object types in Java are reference types. The references are usually implemented with pointers, but they don't have to be. Does that clarify things? — Dawood ibn Kareem
– Dawood ibn Kareem, Commented Apr 11, 2014 at 8:17

Mohsen Kamrani · Accepted Answer · 2014-04-11 07:54:25Z

1

It's cause java manipulates objects with their references. It's well known that java is pass by value, however the value of the objects is their addresses.

answered Apr 11, 2014 at 7:54

Mohsen Kamrani

7,4975 gold badges48 silver badges73 bronze badges

Sign up to request clarification or add additional context in comments.

11 Comments

Celeritas Over a year ago

So in C++ if you had just Node nextNode; instead of Node* nextNode everything would be much less efficient because copies are being passed, not pointers?

user2520938 Over a year ago

about that: is there a way around this? where i'm able to do something like foo(bar a){ a = new bar()} and a is changed outside the scope of bar too? because not being able to do this at all just seems like such a huge pain in the ass that I feel like there must be some way to do this

Mohsen Kamrani Over a year ago

@Celeritas- I don't really remember the case in C++, however I think your answer is here.

Mohsen Kamrani Over a year ago

@user2520938> What do you mean by this :" a is changed outside the scope of bar too"? Do you mean foo?

CPlusPlus OOA and D Over a year ago

@Celeritas Probably the best way to find resolution to Java not having pointers is to look at your favorite edition of the Java: The Complete Reference series. Mine is the eighth edition, whereas here is the link to the ninth edition by Herbert Schildt: Java The Complete Reference 9/E [Paperback]. Pages 59 and 113 of the eight edition compares C/C++ pointers to Java references (not the same as declaring a Java instance that is assigned to the result of calling Java new on that object).

|

Haris Mehmood · Accepted Answer · 2014-04-11 07:55:50Z

0

Java has its own LinkedList Class, if thats what you are asking for

check here:

http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html

answered Apr 11, 2014 at 7:55

Haris Mehmood

9024 gold badges15 silver badges28 bronze badges

2 Comments

CPlusPlus OOA and D Over a year ago

Also recall the Standard Library std::list container.

Bernhard Barker Over a year ago

No, it doesn't look like the question is asking that at all.

anirudh · Accepted Answer · 2014-04-11 07:57:43Z

0

In java, the objects are manipulated by their references, and a reference is similar to the pointer in C++, except that you won't be able to actually manipulate the addresses directly as you do in C++.

In java, when you use an Object, you use its reference, and hence the Link in your code is just a reference to the next Node object in the list.

answered Apr 11, 2014 at 7:57

anirudh

4,1962 gold badges23 silver badges37 bronze badges

Comments

Yogesh · Accepted Answer · 2014-04-11 08:34:47Z

0

The object references in java are just as good as pointers, the noticeable difference is that you cannot do pointer arithmetic here. MyClass myRef;in java just means a reference that will be pointing to some object. when you do MyClass myRef = new MyClass(); an object and created and its reference is stored in myRef. You should realize the difference between objects in memory and their reference in myRef. It is pretty much same as what we do in C/C++.

answered Apr 11, 2014 at 8:34

Yogesh

5634 silver badges22 bronze badges

Collectives™ on Stack Overflow

Implementation of linked list in Java

4 Answers 4

11 Comments

2 Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

11 Comments

2 Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related