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

16_II / упор из файла

.cpp
Скачиваний:
18
Добавлен:
10.02.2015
Размер:
728 б
Скачать
#include <iostream.h>
#include <fstream.h>
struct sp
{
	int data;
	sp  *next;
};
void pokaz_sp(sp *nach)
{
	sp *p;
	p=nach;
	while (p!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
}
void main ()
{
	sp *p, *prev, *nach, *q;
	int x;
	ifstream f ("input1.txt");
	nach=NULL;
	f>>x;
	p=new sp;
	p->data=x;
	p->next=nach;
	nach=p;
	while  (f.peek()!=EOF)
	{
		f>>x;
		q=new sp;
		p=nach;
		do
		{
			if (p->data>x)
			{
				q->next=p->next;
				p->next=q;
				q->data=p->data;
				p->data=x;
				break;
			}
			prev=p;
			p=p->next;
		}
		while (p!=NULL);
		if (p==NULL)
		{
			q=new sp;
			q->data=x;
			prev->next=q;
			q->next=NULL;
		}
	}
	f.close();
	pokaz_sp(nach);
}