Вставка элемента в двусвязный однонаправленный список

[Pein95]

struct list
{
    int item;
    list *prev;
    list *next;
};
 
void insert(list *start, int el)
{
    while (start->next != NULL)
    {
        start = start->next;
        if (start->next == NULL)
        {
            list *tmp = new list;
            tmp->item = el;
            tmp->prev = start->prev;
            tmp->next = NULL;
            start->next = tmp;
            break;
        }
        else
            if (start->item < el && start->next->item >el)
            {
                list *tmp = new list;
                tmp->item = el;
                tmp->prev = start;
                tmp->next = start->next;
                start->next = tmp;
                break;
            }
        
    }
}

ставка в середину списка и в конец происходит нормально, а как вставить в начало не пойму.

[Stilet]

ИМХО start = start->next; перенести в конец цикла.

[Pein95]

Спасибо)) помогло))

[Pein95]

Но теперь в конец не вставляет.
Исправил условие цыкла на while (start != NULL) и все работает)

[Stilet]

Ну и славненько )
Нет ничего лучше рабочего кода, созданного своими руками, пусть даже он выглядит как картины Шагала, коих бы написал Дали.

[Pein95]

А как улучшить этот код?)

[Stilet]

Оч. просто: Не выпендриваться и использовать STL (http://ru.wikipedia.org/wiki/%D0%A1%...BD%D0%BE%D0%B2)

[Granus]

Не выпендриваться и использовать STL

Очень плохой совет, если человек действительно хочет научиться писать списки, например)

Списки обычно делают с фиктивными элементами в начале и в конце, которые не используются для хранения данных (т.е. они присутствуют и в пустом списке), и с ними реализация несколько упрощается.

Можно подумать о декомпозиции кода, некоторые вещи удобно было бы сделать отдельными функциями или методами структуры list, например.

[Stilet]

если человек действительно хочет

Ну да. Но это если желание искренне. Если из академического интереса. А если нужно быстро сварганить, то велосипед изобретать пагубно.

[Pein95]

Списки обычно делают с фиктивными элементами в начале и в конце, которые не используются для хранения данных (т.е. они присутствуют и в пустом списке), и с ними реализация несколько упрощается.

здесь первый елемент пуст. Последний указывает на первый, разве есть смысл делать еого пустым?

Не выпендриваться и использовать STL (http://ru.wikipedia.org/wiki/%D0%A1%...BD%D0%BE%D0%B2)

С этим согласен) но на экзамене думаю не дозволят пользоваться STL)