From the course: Advanced Java Programming

Unlock the full course today

Join today to access over 22,500 courses taught by industry experts or purchase this course individually.

Using linked lists to structure data

Using linked lists to structure data - Java Tutorial

From the course: Advanced Java Programming

Start my 1-month free trial

Using linked lists to structure data

- [Instructor] A linked list is a doubly linked collection of elements. Each entry in the list also holds a reference to the address of the next and the previous item in the list. The main advantage of using a linked list is that they are very quick for inserting and removing elements in the middle of a list. In this example, I have a class called Linked List Example. In the main method, I can create a linked list by saying LinkedList myList is equal to new LinkedList. I can specify in angle brackets that this is a list of strings. Now, I can add new elements using the add method; for example, I can do my list dot add and then add the string a and then I can add the letter b. I can also insert an element at any position I choose; for example, I could add the letter c in between a and b. To do this, I can use the add method again, but this time I add an extra argument before the c. I want to insert the c at index one, so I put a one as the first argument and the letter c as the second.…

Contents