Отсортировать список

[a.n.o.n.i.m]

Проблема такая, могу сортировать уже готовый односвязный список, а как сделать чтобы сортировать при добавлении элемента в список, вставлять его всегда на нужное место при добавлении, дабы в итоге в конце уже был он отсортирован после заполнения? Привел свои функции.

first - начало
current  - конец
size - количество элементов
next - следующий
value - значение

Сортирую

        public void Sort()
        {
            Node tmp = new Node();
            Node tmp0 = new Node();
            bool flag = false;
            do
            {
                tmp0 = first;
                flag = false;
                while (tmp0.next != null)
                {
                    if (tmp0.value > tmp0.next.value)
                    {
                        if (tmp0 == first)
                        {
                            tmp = tmp0;
                            tmp0 = tmp.next;
                            tmp.next = tmp0.next;
                            tmp0.next = tmp;
                            first = tmp0;
                            flag = true;
                        }
                        else
                        {
                            tmp = tmp0;
                            tmp0 = tmp.next;
                            tmp.next = tmp0.next;
                            tmp0.next = tmp;
                            current.next = tmp0;
                            flag = true;
                        }
                    }
                    current = tmp0;
                    tmp0 = tmp0.next;
                }
            } while (flag);
        }

Добавляю

        public void add(int Value)
        {
            if (size == 0)
            {
                current = new Node();
                current.value = Value;
                current.next = null;
                first = current;
                size++;
            }
            else
            {
                Node tmp = new Node();
                tmp.value = Value;
                tmp.next = null;
                current.next = tmp;
                current = current.next;
                size++;
            }
        }

[Пепел Феникса]

при добавлении вам надо найти поддходящее место для вставки.
принцип тот же.

[a.n.o.n.i.m]

Может понадобиться кому, сделал.

        public void add(int Value)
        {
            int k = 1;
            if (size == 0)
            {
                current = new Node();
                current.value = Value;
                current.next = null;
                first = current;
                size++;
            }
            else
            {
                Node tmp = new Node();
                Node temp = new Node();
                Node newElement = new Node();
                tmp = first;
                while (tmp.value < Value)//Позиция для вставки
                {
                    k++;
                    if (tmp.next != null)
                    {
                        tmp = tmp.next;
                    }
                    else
                    {
                        break;
                    }
                }
                int currentNumber = 1;
                if (k == 1)
                {
                    temp.value = Value;
                    temp.next = first;
                    first = temp;
                    size++;
                    return;
                }
                temp = first;
                while (currentNumber < k - 1)
                {
                    currentNumber++;
                    temp = temp.next;
                }
                newElement.value = Value;
                newElement.next = temp.next;
                temp.next = newElement;
                size++;
            }
        }

[a.n.o.n.i.m]

Вопрос теперь такой, я хочу объединить два списка. Все бы хорошо, но поэлементно копировать не хочу.

Я хочу сделать так, скопировать первый список в третий и потом уже поэлементно со второго списка дописывать элементы в третий список то есть сделать вместо

                for (i = one.first; i != null; i = i.next)
                {
                    three.add(i.value);
                }

вот так

three = one;

а потом уже

                    for (i = two.first; i != null; i = i.next)
                    {
                        three.add(i.value);
                    }

, Но почему в one потом при каждом вызове метода элементы дублируются, в чем косяк?

        public void Merger(SortedLinkedList one, SortedLinkedList two, SortedLinkedList three)
        {
            SortedLinkedList i = new SortedLinkedList();
            if (three.first != null)
            {
                DeleteList();
            }
            if (one.first != null)
            {

                //three = one;

                for (i = one.first; i != null; i = i.next)
                {
                    three.add(i.value);
                }
            }
            if (two.first != null)
            {
                    for (i = two.first; i != null; i = i.next)
                    {
                        three.add(i.value);
                    }
                
            }
            three.show();
        }

[a.n.o.n.i.m]

Тоесть даже вопрос будет таким, как сделать копию экземляра класса, тоесть

Есть Class_test а, и есть Class_test b, как сделать так чтобы я в b положил копию a и дальше в b работал с ним, не внося изменений в a.

[evg_m]

Я хочу сделать так, скопировать первый список в третий

с помощью оператора =

three = one;

Переоределение оператора (=) Вам в помощь. В котором и будет тот самый код поэлементного копирования.
А еще можно будет переопределить и + (как добавление списка).

[a.n.o.n.i.m]

Поэлементно я и циклом могу из первого поста скопировать.

        public static SortedLinkedList Clone(SortedLinkedList obj)
        {
            SortedLinkedList myClass = new SortedLinkedList();
            myClass.value = obj.value;
            myClass.next = obj.next;
            myClass.size = obj.size;
            myClass.first = obj.first;
            myClass.current = obj.current;
            return myClass;
        }

а потом в нужном месте сделать

three = SortedLinkedList.Clone(one);

тоже не помогает. Вообще даже не знаю как сделать копию класса, он работает по ссылкам и все, то есть меняет в данном случае one что мне не надо.

[Пепел Феникса]

Сообщение от evg_m

с помощью оператора =

Переоределение оператора (=) Вам в помощь. В котором и будет тот самый код поэлементного копирования.
А еще можно будет переопределить и + (как добавление списка).

вы язык не перепутали?
в C# нельзя переопределить =.

Вообще даже не знаю как сделать копию класса, он работает по ссылкам и все, то есть меняет в данном случае one что мне не надо.

руками создать, объекты не копируются.

[a.n.o.n.i.m]

Всеравно придется копировать поэлментно, так ведь? никак не избежать этого? единственное что придумал, сделать 2 одинаковые функции почти, только одна просто копирует , а вторая копирует и сортирует. Дак вот,первые пару списков я создаю и сортирую сразу. а В третий я первый(если создан был) копирую поэлементно, без сортировки,а второй поэлементно с сортировкой, хз много ли я от это выйграл в производительности, так как мне кажется что не очень.

p.s ничего не перепутал)) столкнулся впервые просто , и спросил, чтоб разжували.

[Пепел Феникса]

ну еще можно впомнить про разницу между struct и class.