Example #1
0
            public void append(Object value)
            {
                // TODO
                Node current = new Node(value);

                if (head == null)
                {
                    head = current;
                }
                else
                {
                    Node temp = head;
                    while (temp.getNext() != null)
                    {
                        temp = temp.getNext();
                    }
                    temp.setNext(current);
                }
            }
Example #2
0
            public void reverseInPlace()
            {
                // TODO
                if (head != null)
                {
                    Node current = head;
                    Node Next    = current.getNext();
                    current.setNext(null); //Mark it as last node
                    do
                    {
                        Node temp = Next.getNext();
                        Next.setNext(current);
                        current = Next;
                        Next    = temp;
                    } while (Next != null);

                    head = current;
                }

                Print();
            }