[Fenomeno85]

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

typedef struct EL {
	int iVal;
	struct EL *pNext;
	struct EL *pPrec;
} Node;

void visualizza (Node *pEl){
	if (pEl==NULL) return;
	printf ("\nElement:\t%d",pEl->iVal);
	visualizza(pEl->pNext);
}

void ins_head (Node **pTesta, int iValue){
	Node *pApp;
	pApp = (Node*)malloc(sizeof(Node));
	pApp->iVal = iValue;
	pApp->pNext = *pTesta;
	pApp->pPrec = NULL;
	*pTesta = pApp;
}

void ins_ord (Node **pTesta, int iValue){
	Node *pApp, *pSup, *pPrec;
	pApp = (Node*)malloc(sizeof(Node));
	pApp->iVal = iValue;
	pSup = *pTesta;
	pPrec = NULL;
	while (pSup!=NULL && pSup->iVal < pApp->iVal){
		pPrec=pSup;
		pSup=pSup->pNext;
	}
	if (pPrec == NULL){
		pApp->pNext = pApp->pPrec = NULL;
		*pTesta = pApp;
	}
	else{
			pPrec->pNext = pApp;
			pApp->pNext = pSup;
			pApp->pPrec = pPrec;
			if (pSup != NULL){
				pSup->pPrec = pApp;
			}
	}
}

int main (void){
	Node *Testa;
	Node *TestaOrdinata;
	TestaOrdinata = NULL;
	Testa = NULL;
	ins_head (&Testa,3);
	ins_head (&Testa,4);
	ins_head (&Testa,5);
	
	ins_ord (&TestaOrdinata,3);
	ins_ord (&TestaOrdinata,4);
	ins_ord (&TestaOrdinata,5);
	

	visualizza (Testa);
	printf ("\n\n");
	visualizza (TestaOrdinata);
	printf ("\n\n");
	system ("PAUSE");
	return (0);
}

~§~ Sempre E Solo Lei ~§~