Ejemplo n.º 1
0
 public CircularLinkedList()
 {
     dummyNode = new BackLinkedNode("dUmMy");
     dummyNode.setNext(dummyNode);
     size = 0;
 }
Ejemplo n.º 2
0
 public void setPrev(BackLinkedNode newPrev)
 {
     prev = newPrev;
 }
Ejemplo n.º 3
0
 public BackLinkedNode(string newData)
 {
     data = newData;
     next = null;
     prev = null;
 }
Ejemplo n.º 4
0
 public void setNext(BackLinkedNode newNext)
 {
     next = newNext;
 }
Ejemplo n.º 5
0
 public void insertAtFront(string newData)
 {
     BackLinkedNode newNode = null;
     if (!String.Equals(newData, "dUmMy"))
     {
         //If the new data is not the same as the data contained in the dummy node, create a new Node and insert it into the front of the LinkedList
         newNode = new BackLinkedNode(newData);
         newNode.setNext(dummyNode.getNext());
         dummyNode.getNext().setPrev(newNode);
         newNode.setPrev(dummyNode);
         dummyNode.setNext(newNode);
         size++;
     }
 }