Ndihme per disa test cases...

[edspace]

Më poshtë është skica e plotë që tregon hapat për të shtuar një hallkë të re në zinxhir.

Në hapin e parë shikojmë që koka dhe bishti janë të lidhura me njëra tjetrën.

koka->M = bishti
bishti->P = koka

trupi->tekst = "forum"       //shtojmë fjalën forum 
trupi->M = bishti                //e bashkojmë mbrapa me bishtin
trupi->P = bishti->P           //e bashkojmë me hallkën para bishtit

bishti->P = trupi                //bishti lidhet para me hallkën e re
(bishti->P)->M =  trupi       //hallka që lidhej me bishtin lidhet me trupin

//Dy rreshtat e fundit mund të shkruhen edhe kështu:
bishti->P = (bishti->P)->M = trupi

Kodi më lart është shprehur edhe në skicën më poshtë.
- Ndërtohet hallka e re dhe bëhet lidhja (shigjetat e kuqe)
- Prishen lidhjet e vjetra (shigjetat gri) dhe ndërtohen lidhjet e reja (shigjetat blu)

[cunimartum]

Po fus edhe te njejtin implementim te programit por kete rradhe duke perdorur pointerin "ListNodePtr" e specifikuar ne Macro.
/* Thjesht eshte ndryshuar "struct lNode * me pointerin e specifikuar ne Macro */

[cunimartum]

Gjithashtu edhe nje implementim te simpleInsert(char *fjale) por kete rradhe duke perdorur vetem dy hallkat "bisht" dhe "koke" si hallka globale, dhe do sqaroj nje detaj tek i cili ngaterrohen shpesh te porsa ardhurit ne C, qe ishte edhe arsyeja e krijimit te rootP e cila normalisht eshte e panevojshme.

struct lNode * simpleInsert(char * insert)
{	
	char *tempString;
	struct lNode * temP;
	
	if( (tempString = (char *) malloc(strlen(insert) * sizeof(char) +1 ) ) == NULL)	/* Alokohet memorje \
	e mjaftueshme per fjalen, nese nuk ka vend te mjaftueshem ne Memorje dalim menjehere */
	{
		printf("out of memory");
		freeMemory();
		exit(1);
	}
	strcpy(tempString, insert);	/
	if(isRepeated(tempString)) { free(theLinePtr); return NULL; }
	
	if( (temP = (struct lNode *) malloc(sizeof(ListNode) )) == NULL)	/* Alokohet memorje \
	e mjaftueshme per nje strukture lNode, nese nuk ka vend te mjaftueshem ne Memorje dalim menjehere */
	{
		printf("out of memory");
		freeMemory();
		exit(1);
	}
		headP->prev->next = temP;		/* KUJDES (head->prev) eshte hallka para headP dhe mbi ate punojme \
		duke dereferencuar next */
		temP->prev = headP->prev;		/* KUJDES menjehere prev i temP merr adresen e prev te headP qe tashme \
		do jete pas temP */
		headP->prev = temP;
		temP->next = headP;
		temP->string = tempString;
	}
	free(theLinePtr);	/* Lirohet rreshti qe u alokua ne getNextLine, \ 
	shume kujdes duhet bere ne lirimet e memorjes */
}

[cunimartum]

Pra u mor hallka (headP->prev->next) dhe ju dha adresa e temP.
Keto levizje jane te pranueshme ne C pasi pointing ne pointers eshte e lejueshme.
Duhet bere kujdes mos te dereferencohet nje pointer pa u bere lidhjet e nevojshme.
Ne kodin e mesiperm headP->next nuk lirohet ne memorje dhe kjo behet per shkak se nese headP->next do te lirohej atehere nuk do te ishte vete pointeri qe do lirohej por struktura lNode qe ai point.
Vlen per tu permendur ky fakt pasi keto jane gabimet me te rrezikshme pasi kodi per momentin mund te punoje pasi Sistemi nuk do ta mbishkruaj ate pjese te memorjes por kur nje dite Sistemit ti duhet ajo pjese menjehere mbas lirimit te saj atehere ky bug do jete jashtezakonisht i veshtire per tu gjetur.

[cunimartum]

...