Ejemplo n.º 1
0
        public object Add(int index, object o)
        {
            if (index < 0)
                throw new ArgumentOutOfRangeException("Index: " + index);

            if (index > this.Count)
                index = this.Count;

            Node current = this.head;

            if (this.Empty || index == 0){
                this.head = new Node(o, this.head);
            }
            else {
                for (int i = 0; i < index - 1; i++)
                    current = current.Next;

                current.Next = new Node(o, current.Next);
            }

            return o;
        }
Ejemplo n.º 2
0
 public Node(object data, Node next)
 {
     this.data = data;
     this.next = next;
 }
Ejemplo n.º 3
0
        public object Remove(int index)
        {
            if (index < 0)
                return null;

            if (this.Empty)
                return null;

            if (index >= this.Count)
                index = this.Count - 1;

            Node current = this.head;
            object result = null;

            if(index == 0){
                result = current.Data;
                this.head = current.Next;
            }
            else{
                for (int i = 0; i < index - 1; i++)
                    current = current.Next;

                result = current.Next.Data;

                current.Next = current.Next.Next;
            }

            return result;
        }
Ejemplo n.º 4
0
 public LinkedList()
 {
     this.head = null;
     //this.count = 0;
 }
Ejemplo n.º 5
0
        public Node GetPrevious(Node n)
        {
            if (this.head == n)
                return null;

            Node temp = this.head;
            Node pre_n = null;

            while(temp != null && temp != n){
                pre_n = temp;
                temp = temp.Next;
            }

            if(temp != n){
                throw new ArgumentOutOfRangeException("Maximum: " + this.Count);
            }

            return pre_n;
        }
Ejemplo n.º 6
0
 public void Clear()
 {
     this.head = null;
 }
Ejemplo n.º 7
0
        public Node Change(Node n1, Node n2)
        {
            if (this.head == null || n1 == null || n2 == null)
                return null;

            Node pre_n1 = GetPrevious(n1);
            Node pre_n2 = GetPrevious(n2);

            if (pre_n1 != null) pre_n1.Next = n2;
            if (pre_n2 != null) pre_n2.Next = n1;

            Node temp;

            temp = n1.Next;
            n1.Next = n2.Next;
            n2.Next = temp;

            if (this.head == n1){
                this.head = n2;
            }
            else if(this.head == n2){
                this.head = n1;
            }
            return temp;
        }