Односвязный список

  • Автор темы Melkaya
  • Дата начала
M

Melkaya

#1
Надо написать функцию, которая вставляет в список элемент со значением n после первого элемента со значением m.
Реализовать как односвязный список(используя динамические структуры).
Должны быть возможности добавить в конец списка новый элемент, выпечатать список, уничтожить его.

Можете кто нибудь, пожалуйста, помочь с этим заданием? Заранее спасибо
 
S

Sailor

#2
за отдельную умеренную плату могу решить данную задачу если хочешь пиши на мыло andrey-gitara@yandex.ru
 
P

patriot2008

#3
пиши на washington2006[at]rambler.ru Выполню быстро и качественно.
 

DarkKnight

Well-known member
01.08.2010
653
0
#4
C++:
#include <iostream>


using namespace std;

//Структура данных списка
struct sList
{
int Value;
sList *ptr;
};

//Класс динамического списка
class dinList
{
sList *Start; //Указатель на начало списка
sList *End; //Указатель на конец списка

public:
dinList() //Конструктор
{
Start = NULL;
}

//Функция добавление в конец
void Add(int Value)
{
sList *lNew = new sList;
lNew->ptr = NULL;
lNew->Value = Value;

if (Start == NULL) { Start = lNew; End = lNew;}
else { 
End->ptr = lNew;
End = lNew;
}
}

//Функция получение значения из конца
int GetValue(void)
{
return End->Value;
}

//Функция удаления из конца
void Del(void)
{
sList *Buf = Start;
while (Buf->ptr != End) //Пока следующий элемент ни стал указателям конца
{
Buf = Buf->ptr;
}
Buf->ptr = NULL; 
delete End;
End = Buf;
}

//Функция очистки списка
void Empty(void)
{
sList *Buf = Start;
Start = NULL;
while (Buf)
{
sList *Temp = Buf->ptr;
delete Buf;
Buf = Temp;
}
}

//Функция вставки элемента Value сразу за первым элементом со значением Dest
//Если такой элемент не найден вставка происходит в конец списка
void AddInVal (int Value, int Dest)
{
sList *Buf = Start;
while (Buf)
{
if (Buf->Value == Dest)
{
sList *lNew = new sList;
lNew->ptr = Buf->ptr;
lNew->Value = Value;
Buf->ptr = lNew;
return;
}
Buf = Buf->ptr;
}
Add(Value);
}

//Функция вывода всех элементов списка
void Print (void)
{
sList *Buf = Start;
while (Buf)
{
cout<< Buf->Value<<" ";
Buf = Buf->ptr;
}
cout<<endl;
}

};


int main(void)
{
dinList a;//Определение списка
//Тесты
a.Add(1); //Добавим 1
a.Add(3); //Добавим 3
a.Add(5); //Добавим 5
a.AddInVal(12,3); //Добавим 12 после 3
a.Print(); //Вывод на экран
a.Del(); //Удалить последний
a.Del(); //Удалить последний
a.Print(); //Вывод на экран
cout<<a.GetValue(); //Получить последний 
a.Empty(); //Очистить
a.Print(); //Вывод на экран
return 0;
}