sub01.cpp

STRUCTURI DE DATE SI ALGORITMI

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<dos.h>

typedef int Atom;

struct Element {
	Atom data;
	Element* link;
};

Element* cap;
void InitLista(Element*& cap);
void InserareFata(Element*& cap, Atom n);
void AfisareLista(Element* cap);
int CautareElement(Element* cap, int el);
void OrdonareLista(Element*& cap);

void main(void)
{
	int n;
	clrscr();
	InitLista(cap);
	printf("\tIntroduceti elementele listei pe o linie separate de spatii\
(sirul se\nincheie cu valoarea 0):\n\t");
	scanf("%d",&n);
	while(n!=0)
	{
		InserareFata(cap, n);
		scanf("%d",&n);
	}
	printf("\n\tAm citit: ");
	AfisareLista(cap);
	printf("\n\tIntroduceti valoarea de cautat: ");
	scanf("%d",&n);
	if(CautareElement(cap,n))
		printf("\n\tValoarea %d se afla in lista.",n);
	else
		printf("\n\tValoarea %d nu se afla in lista.",n);
	OrdonareLista(cap);
	printf("\n\tLista ordonata este:");
	printf("\n\t");
	AfisareLista(cap);
	printf("\n\n\t\t\t     ---- T H E    E N D ----\n");
	getch();
}

void InitLista(Element*& cap)
{
	cap=0;
}

void InserareFata(Element*& cap,int n)
{
	Element* p;
	p=new Element;
	p->data=n;
	p->link=cap;
	cap=p;
}

void AfisareLista(Element* cap)
{
	Element* p;
	p = cap;
	while (p!=0)
	{
		printf("%d ,",p->data);
		p = p->link;
	}
}

int CautareElement(Element* cap, int el)
{
	Element* p;
	p = cap;
	while (p!=0)
	{
		if(p->data==el)
			return 1;
		p = p->link;
	}
	return 0;
}

void OrdonareLista(Element*& cap)
{
	int aux, ord=0;
	Element* p;
	while(ord==0)
	{
		ord=1;
		p = cap;
		while (p!=0)
		{
			if(p->data > (p->link)->data && p->link!=0)
			{
				aux = p->data;
				p->data = (p->link)->data;
				(p->link)->data = aux;
				ord=0;
			}
			p = p->link;
		}
	}
}