Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

16_II / удалить повтор

.cpp
Скачиваний:
20
Добавлен:
10.02.2015
Размер:
763 б
Скачать
#include <iostream>
using namespace std;

struct List { int data;
              List *next;};

void create_List (List *&nach, int n){
	List *p;
	nach=NULL;
	for(int i=0; i<n;i++){
		p=new List;
		cin>>p->data;
		p->next=nach;
		nach=p;}
}
void pokaz_List(List *nach){
	List *p;
	p=nach;
	while (p!=NULL){
		cout<<p->data<<"  ";
		p=p->next;}}


void delet_povtor(List *nach){
	List *p, *g, *pred;
	p=nach;
	while(p!=NULL)
	{
		pred=p;
		g=p->next;
		while(g!=NULL)
		{
			if(p->data==g->data){
			pred->next=g->next;
		}
		pred=g;
	g=g->next;}
		p=p->next;}}

void main(){
	List *nach1;
	int n;
	cout<<"n=";
	cin>>n;
	create_List(nach1,n);
	pokaz_List(nach1);
	delet_povtor(nach1);
	cout<<endl;
	pokaz_List(nach1);}