Lista

Inserimento in testa

Se la testa punta già a degli elementi (lista parzialmente piena):

1. Allocare nuovo elemento usando una puntatore temporaneo;
2. Assegno al campo “next” del nuovo elemento, l’indirizzo che è nella “testa“;
3. Copio il puntatore temporaneo nella “testa“.

Esempio

Inserire un elemento in cima alla lista e restituire 1 se riesce ad inserirlo e 0 se dovesse avere poca memoria da allocare.

typedef struct prova
{
	int dato;
	struct prova *next;
}prova;

prova *testa;

int main()
{
	int risultato;
	risultato = insTesta();

	return 0;
}

int insTesta()
{
	prova *temp; //Passo 1
	if (temp = (prova*)malloc(sizeof(prova))) //Controllo se la malloc viene fatta	
	{
		temp->next = testa; //Passo 2
		testa = temp; //Passo 3
		return 1; //Traccia dell'esercizio
	}
	else
		return 0;
}

Inserimento in coda

Se la testa punta già a degli elementi (lista parzialmente piena):

1. Allocare nuovo elemento usando una puntatore temporaneo;
2. Secondo puntatore che deve scandire la lista ed arrivare all’ultimo elemento;

Se la testa non ha nessun elemento all’interno (lista vuota):

int insCoda()
{
	prova *temp, *t1;
	if (temp = (prova*)malloc(sizeof(prova)))
	{
		//LISTA VUOTA
		if(!testa) //Se la testa è vuota => testa == NULL
		{
			temp -> next = testa;
			testa = temp;

			return 1;
		}
		//LISTA PIENA
		else //La lista è piena, inserimento in coda
		{
			//Punto t1 all'ultimo elemento
			for (t1 = testa; t1->next; t1 = t1 -> next); //Scandisce tutti gli elementi della lista /t1->next corrispone a t1->next != 0
			temp -> next = 0; //il nuovo elemento punta a 0
			t1 -> next = temp;
			return 1;
		}
	}
	else //La malloc non va a buon fine
		return 0;
}

Variante Lista piena – Inserimento in coda:

1. Vado fino alla fine;
2. Faccio la malloc sul campo “next” dell’ultimo elemento della lista;

t1-> next = (prova*)malloc(sizeof prova)