Our Blog

Добавление нового элемента в конец списка C++

Не менее важной функцией является добавление нового элемента в конец списка. Опять же, напишу код для однонаправленного линейного списка и для однонаправленного циклического. Ранее рассматривалось добавление нового элемента в начало списка.

Используется структура, объявленная в первой статье цикла.
Как и полагается, сначала добавление нового элемента в начало однонаправленного циклического списка:

void addLast (Elem* &first, int inf1) {
if (!first) {
first=new Elem;
first->next=NULL;
first->inf1=inf1;
return;
}
Elem* last=first;
while (!last->next) last=last->next;
Elem* n=new Elem;
last-> next=n;
n->next=NULL;
n->inf1=inf1;
return;
}

Добавление нового элемента в конец однонаправленного циклического списка:

void addLast (Elem* &first, int int1) {
if (!first) {
first=new Elem;
first->next=NULL;
first->inf1=inf1;
return;
}
Elem*last=new Elem;
while (!last->next) last=last->next;
Elem* n=new Elem;
n->next=NULL;
last->next=n;
n->inf1=inf1;
n->next=first;
return;
}

Comments ( 0 )
    -->