Esempio n. 1
0
        public void Add(int data, SortedLinkedList list)
        {
            Node node = new Node(data);

            if (head == null)
            {
                head = node;
            }
            else
            {
                Node n = head;
                while (n.next != null)
                {
                    n = n.next;
                }
                n.next = node;
            }
            //sorting
            int size = list.Size();

            if (size > 1)
            {
                int[] arrayOfLinkedListElements = new int[size];
                Node  n = head;
                int   i = 0;
                while (n.next != null)
                {
                    arrayOfLinkedListElements[i] = n.data;
                    n = n.next;
                    i++;
                }
                arrayOfLinkedListElements[i] = n.data;

                Array.Sort(arrayOfLinkedListElements);

                head = null;
                foreach (int element in arrayOfLinkedListElements)
                {
                    list.Append(element);
                }
            }
        }