Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void List::addToList(string data) //реализация функции добавления
- {
- Element *temp = new Element; //создается временный элемент
- if(pHead == NULL) //если это первый элемент, то
- {
- temp->pred = NULL; //обнуляем указатель на предшествующий
- //элемент т.к. его нет
- temp->next = NULL; //то же самое с последующим элементом
- pHead = temp; //"голова" указывает на созданный элемент
- }
- else //если не первый, то
- pPrev->next = temp; //предыдущий указывает на него
- temp->data = data; //копируем данные
- temp->next = NULL; //последующего элемента нет (добавляем же в конец)
- temp->pred = pPrev; //указываем на предыдущий элемент, на который «нацелен» pPrev
- pPrev = temp; //а теперь хвостовой элемент указывает на последний (добавленный)
- countElem++; //увеличиваем счетчик элементов в списке
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement