How to create a get Method with nodes off a generic type in java

后端 未结 3 1924
[愿得一人]
[愿得一人] 2021-01-26 03:39

I am implementing a cyclic DoublyLinkedList data structure. Like a singly linked list, nodes in a doubly linked list have a reference to the next node, but unlike a singly linke

3条回答
  •  攒了一身酷
    2021-01-26 04:22

    I figured it out, I'm just shocked that I wasn't getting any responses for this question. Either way, I am going to write some comments so it kind of guides future viewers who are struggling with this.

    @SuppressWarnings("unchecked")
    public E get(int index)
    {
        if(index < 0) //The index needs to be above 0.
        {
            throw new IndexOutOfBoundsException(); 
        }
        if(index > size) //Since we're going to run a for loop, we need to make sure the index doesn't go past the size of the list. 
        {
            throw new IndexOutOfBoundsException();
        }
        Node current = first; //We want to create another node to perform this method.
        for (int i = 0; i < index; i++) //We are going to set i to 0 and loop around this for loop until we reach the index. 
        {
            current = current.next;
        }
        return (E) current.data; //Since we are working with generics, we need to return a type E, and it needs to be in parenthesis so it gets that object.
    }
    

提交回复
热议问题