Results 1 to 1 of 1
Thread: Implementing MyLinkedList
- 04-06-2010, 06:09 PM #1
Member
- Join Date
- Mar 2010
- Posts
- 5
- Rep Power
- 0
Implementing MyLinkedList
Can someone please help, I have to implement the MyLinkedList. There are 4 sections at the end with comments that I am implementing. Any help?
public class MyLinkedList<E> extends MyAbstractList<E> {
private Node<E> head, tail;
/** Create a default list */
public MyLinkedList() {
}
/** Create a list from an array of objects */
public MyLinkedList(E[] objects) {
super(objects);
}
/** Return the head element in the list */
public E getFirst() {
if (size == 0) {
return null;
}
else {
return head.element;
}
}
/** Return the last element in the list */
public E getLast() {
if (size == 0) {
return null;
}
else {
return tail.element;
}
}
/** Add an element to the beginning of the list */
public void addFirst(E e) {
Node<E> newNode = new Node<E>(e); // Create a new node
newNode.next = head; // link the new node with the head
head = newNode; // head points to the new node
size++; // Increase list size
if (tail == null) // the new node is the only node in list
tail = head;
}
/** Add an element to the end of the list */
public void addLast(E e) {
Node<E> newNode = new Node<E>(e); // Create a new for element e
if (tail == null) {
head = tail = newNode; // The new node is the only node in list
}
else {
tail.next = newNode; // Link the new with the last node
tail = tail.next; // tail now points to the last node
}
size++; // Increase size
}
/** Add a new element at the specified index in this list
* The index of the head element is 0 */
public void add(int index, E e) {
if (index == 0) {
addFirst(e);
}
else if (index >= size) {
addLast(e);
}
else {
Node<E> current = head;
for (int i = 1; i < index; i++) {
current = current.next;
}
Node<E> temp = current.next;
current.next = new Node<E>(e);
(current.next).next = temp;
size++;
}
}
/** Remove the head node and
* return the object that is contained in the removed node. */
public E removeFirst() {
if (size == 0) {
return null;
}
else {
Node<E> temp = head;
head = head.next;
size--;
if (head == null) {
tail = null;
}
return temp.element;
}
}
/** Remove the last node and
* return the object that is contained in the removed node. */
public E removeLast() {
if (size == 0) {
return null;
}
else if (size == 1) {
Node<E> temp = head;
head = tail = null;
size = 0;
return temp.element;
}
else {
Node<E> current = head;
for (int i = 0; i < size - 2; i++) {
current = current.next;
}
Node<E> temp = tail;
tail = current;
tail.next = null;
size--;
return temp.element;
}
}
/** Remove the element at the specified position in this list.
* Return the element that was removed from the list. */
public E remove(int index) {
if (index < 0 || index >= size) {
return null;
}
else if (index == 0) {
return removeFirst();
}
else if (index == size - 1) {
return removeLast();
}
else {
Node<E> previous = head;
for (int i = 1; i < index; i++) {
previous = previous.next;
}
Node<E> current = previous.next;
previous.next = current.next;
size--;
return current.element;
}
}
/** Override toString() to return elements in the list */
public String toString() {
StringBuilder result = new StringBuilder("[");
Node<E> current = head;
for (int i = 0; i < size; i++) {
result.append(current.element);
current = current.next;
if (current != null) {
result.append(", "); // Separate two elements with a comma
}
else {
result.append("]"); // Insert the closing ] in the string
}
}
return result.toString();
}
/** Clear the list */
public void clear() {
head = tail = null;
}
/** Return true if this list contains the element o */
public boolean contains(E e) {
Node <E> current = head;
for (int i=0; i<size; i++){
if(current.element.equals(e))
return true;
current = current.next;
}
return false;
}
/** Return the element from this list at the specified index */
public E get(int index) {
if (index < 0 || index >= size)
return null;
else{
Node<E> current = head;
for (int i=0; i<size; i++){
if (i = index){
return current.element;
current = current.next;
}
}
}
}
/** Return the index of the head matching element in this list.
* Return -1 if no match. */
public int indexOf(E e) {
Node<E> current = head;
for (int i=0; i<size; i++){
if (){
return current.element;
current = current.next;
}
return -1;
}
}
/** Return the index of the last matching element in this list
* Return -1 if no match. */
public int lastIndexOf(E e) {
Node<E> current = head;
for (int i=0; i<size; i++){
if (){
return current.element;
current = current.next;
}
return -1;
}
}
/** Replace the element at the specified position in this list
* with the specified element. */
public E set(int index, E e) {
E n=null;
if (index < 0 || index >= size) {
return null;
}
else if(index == size-1){
n=removeLast();
addLast(e);
}
else{
Node<E> previous = head;
for (int i=0; i<index; i++){
previous = previous.next;
}
n = previous.next.element;
previous.next.element = e;
}
return n;
}
private static class Node<E> {
E element;
Node<E> next;
public Node(E element) {
this.element = element;
}
}
}
Similar Threads
-
Implementing Rss Feeds
By madhu_sushmi in forum Advanced JavaReplies: 0Last Post: 04-02-2010, 02:14 AM -
implementing a button instead.
By birdofprey in forum AWT / SwingReplies: 3Last Post: 02-18-2008, 03:21 AM -
implementing shape
By sidkdbl07 in forum Java 2DReplies: 1Last Post: 01-12-2008, 06:42 PM -
Implementing an interface
By bugger in forum Advanced JavaReplies: 1Last Post: 01-09-2008, 01:35 PM -
Help implementing JDBC
By mooey1232003 in forum New To JavaReplies: 6Last Post: 07-11-2007, 10:15 PM


LinkBack URL
About LinkBacks
Reply With Quote
Bookmarks