Simple linked list demos

[Heather B]

hi there,

i am taking a data structures class taught in java, and i am looking for
some example code to help me learn about linked lists by seeing an
assortment of implementations. can anyone either post or email me some
examples of basic linked list implementations?

thanks much,
heather

 

[Brad BARCLAY]

i am taking a data structures class taught in java, and i am looking for
some example code to help me learn about linked lists by seeing an
assortment of implementations. can anyone either post or email me some
examples of basic linked list implementations?

There are many different types of linked-list. There are one-way
lists, two-way lists, and circular lists. Some lists will have
dedicated start and end elements, others don't.

The most basic linked-list structure in Java would be the following class:

public class LinkedListElement {
public LinkedListElement next;
public Object data;
}

That's about as basic as you can get for a one-way list. Chances are,
however, you'll want to add some methods to do common tasks like get and
set the data value, insert a node after this one, etc.

You can also add a second "prev" pointer element of LinkedListElement
type for a two-way list, that can be easily traversed in either
direction. Either type can be made circular, by having the last
element's next field point to the first element.

As you're doing this for a class, I'll leave it to you to take care of
implementing the rest. HTH!

Brad BARCLAY

 

[Roedy Green]

i am taking a data structures class taught in java, and i am looking for
some example code to help me learn about linked lists by seeing an
assortment of implementations. can anyone either post or email me some
examples of basic linked list implementations?

There is java.util.LinkedList You can see source is src.zip.

I wrote one before it became available. See
http://mindprod.com/products.html#LINKEDLIST