Двусвязный список

[zais]

Вообщем суть задания: Структура содержит название книги, автора, год издания. Удалить книги заданного автора. Добавлять новые записи перед последней.

Меня интересует последняя часть задания всё остальное сделано т. е. всё работает как надо кроме добавления элемента именно перед последним, у меня добавляется последним.

Вот код:

x->next=NULL; //обнуление указателя на следующий элемент добавляемого элемента
cur->next=x; //последний (пока что последний)элемент списка указывает на следующий элемент (добавляемый)
x->pred=cur; //указатель на предыдущий элемент нового элемента равен последнему
cur=x; } } //теперь добавленный элемент-последний

Вообщем тут:
cur - указатель на конец списка.
x - добавляемый элемент.

Кому не сложно помогите, любой помощи буду рад.

[zais]

------up------

[_Ч_]

Я в своих обозначениях объясню.

Перед вставкой у вас есть:
newNode - // новый узел, который хотите вставить перед последним.
lastNode - // последный узел, перед которым хотите вставить новый.

Код:
Node* predLastNode = lastNode->pred; // предпоследний узел до изменения списка.
predLastNode->next = newNode;
lastNode->pred = newNode;
newNode->pred = predLastNode;
newNode->next = lastNode;

[zais]

Огромное спасибо очень выручил
Теперь всё работает как надо.