Глава_02

//перегрузка << для объекта типа listob
template <class DataT>
ostream &operator << (ostream &stream,listob<DataT> o)
{

stream << o.info << endl;
return stream;

}

//перегрузка << для указателя на объект типа listob
template <class DataT>
ostream &operator << (ostream &stream,listob *o)
{

stream << o->info << endl;
return stream;

}

//перегрузка >> для ссылки на объект типа listob
template <class DataT>
istream &operator << (istream &stream,listob<DataT> &o)
{

// cout<<"Введите информацию: ";
cout<<"Vvedite informaciyu: ";
stream << o.info << endl;
return stream;

}

//параметризованный класс объекта списка

template <class DataT> class listob
{

DataT info ; //информация
listob<DataT> *next;//указатель на следующий объект
listob<DataT> *prior;//указатель на предыдущий объект
listob()
{

info=0;
next=NULL;
prior=NULL;

}
listob<DataT> *getnext() { return next;}
listob<DataT> *getprior() {return prior;}
void getinfo(DataT &c) {c=info;}
void change (DataT c) {info=c;}//изменение элемента
friend ostream &operator << (ostream &stream,listob<DataT> o);
friend ostream &operator << (ostream &stream,listob<DataT> *o);
friend istream &operator << (istream &stream,listob<DataT> &o);

};

//параметризованный класс списка

template <class DataT> class dllist:public listob<DataT>
{

listob<DataT> *start,*end;//
public:
dllist() {start=end=NULL;} ~dllist();//деструктор для списка

void store(DataT c);
void remove(listob<DataT> *ob);//удаление элемента
void frwdlist();//отображение списка сначала
void bkwdlist();//отображение списка с конца

listob<DataT> *find(DataT c);//указатель на найденное совпадение
listob<DataT> *getstart() {return start;} listob<DataT> *getend() {return end;}

};

//деструтоор dllist

template <class DataT> dllist<DataT>::~dllist()
{

listob<DataT> *p, *p1;

//освобождаем все элементы списка

p=start;
while(p)
{

p1=p->next;
delete p;
p=p1;

}

//добавление нового элемента

template <class DataT> void dllist<DataT>::store(DataT c)
{

listob<DataT> *p;//

p=new listob<DataT>
if(!p)
{

cout<<" Oshibka vydeleniya pamyaty\n";
exit(1);

}
p ->info=c;

if(start==NULL)
{

//первый элемент списка
end=start=p;

}
else //put on end
{

p->prior=end;
end->next=p;
end=p;

}

//Удаление элемента из списка с обновлением указателей
//на начало и конец

template <class DataT> void
dllist::remove(listob<DataT> *ob)
{

if(ob->prior) //не первый элемент
{

ob->prior->next=ob->next;
if(ob->next) //не последний элемент
ob->next->prior=ob->prior;
else //в противном случае удаляется последний элемент
end=ob->prior //обновление указателя на конец списка

}
else //удаляется первый элемент списка
{

if(ob->next) //список не пуст
{

ob->next->prior=NULL;
start=ob->next;

}
else //теперь список пуст
start = end =NULL;

}

//просмотр списка от начала к концу

template <class DataT> void dllist<DataT>::frwdlist()
{

listob<DataT> *temp;

temp=start;
while(temp)
{

cout << temp->info << " ";
temp=temp->getnext();

}
cout<

}

//просмотр списка в обратном направлении

template <class DataT> void dllist<DataT>::bkwdlist()
{

listob<DataT> *temp;

temp = end;
while(temp)
{

cout << temp->info << " ";
temp=temp->getprior();

}
cout<

}

//Поиск объекта, содержащего информацию, совпадающую с указанной

template <class DataT> lictob<Data> *dllist<DataT>::find(DataT c)

{

listob *temp;

temp=start;

while(temp)
{

if(c==temp->info)return temp;//найдено совпадение
temp=temp->getnext();

}

return NULL;//совпадений не найдено

}

main()
{

//демонстрация списка из чисел типа int
dllist<int> list;
int i;
listob<int> *p;
list.store(1);
list.store(2);
list.store(3);
//использование функций-членов для отображения списка
cout << "Список целых от начала к концу:";
list.frwdlist();
cout << "Список целых от конца к началу: ";
list.bkwlist();
cout << endl;

//Ручной просмотр списка

cout << "Ручной просмотр списка: ";
p=list.getstart();
while(p)
{

p->getinfo(i);
cout << i << " ";
p=p->getnext();//следующий элемент

}

cout << endl << endl;

//удаление элемента

p->getinfo(i);
cout << "Udalenie eleventa " << i << "\n";
list.remove(p);
cout << "Spisok posle udaleniya:";
list.frwdlist();

cout << endl;

//добавление нового элемента

cout << "Dobavlenie novogo eleventa \n";
list.store(4);
cout << "Spisok posle dobavleniya: ";
list.frwdlist();
cout << endl;

//изменение информации

p=list.find(1);
if(!p)
{

cout<<"Oshibra,element ne nayden. \n";
return 1;

}

p->getinfo(i);
cout << "Izmeneniye "<< i << "na 5. \n";
p->change(5);
cout << "Spisok posle izmeneniya : ";
list.frwdlist();
cout << "Spisok v obratnom poryadke : ";
list.bkwdlist();

cout << endl;

//Демонстрация << и >>

cin >> *p;
cout << "Tepery element soderghit :" << *p;

cout << Spisok ot nachala k kontsu :";
list.frwdlist();
cout << endl;

//удалим начальный элемент списка

cout << " Posle udaleniya nachalnogo elementa spiska :';
p=list.getstart();
list.remove(p);
list.frwdlist();

cout << endl;

//удалим конечный элемент списка

cout << "Posle udaleniya konechnogo elementa spiska :";
p=list.getend();
list.remove(p);
list.frwdlist();

cout< //построение списка типа double

dllist<double>dlist;
dlist.store(98.6);
dlist.store(212.0);
dlist.store(88.9);

//использование функций-членов для отображения списка

cout << "Spisok elementov tipa double ot nachala k kontsu:";
cout << "i ot kontsa r nachalu :";
dlist.frwdlist();
dlist.bkwdlist();

return 0;

}

Связные списки