29-3

#include<iostream.h>

struct LinkedList {
	int data;
	struct LinkedList *badi;
};

void printList(const struct LinkedList *sar)
{
	cout << "list = ";
	while (sar!=NULL) {
		cout << sar->data << " ";
		sar = sar->badi;
	}
	cout << endl;
}

void paakKonAakhari(struct LinkedList *sar)
{
	struct LinkedList *yekiMoondeBeAAkhar;
	if (sar == NULL)
		return;
	while (sar!=NULL) {
		yekiMoondeBeAAkhar = sar;
		sar = sar->badi;
	}
	delete sar;
	sar->badi = NULL;
}

void main ()
{
	struct LinkedList *sar=NULL, *temp, *jadid, *dovvom;

	printList(sar);
	// slide 1, dorost kardane liste se taayi
	temp = new struct LinkedList;
	temp->data = 14;
	sar = temp;
	temp = new struct LinkedList;
	temp->data=23;
	sar -> badi = temp;
	temp->badi = new struct LinkedList;
	temp->badi->data = 98;
	temp->badi->badi = NULL;

	printList(sar);
	printList(sar->badi);
	cout << ((struct LinkedList *)0x430140)->data << endl;


	// slide #2, ezaafe kardane onsore 56
	jadid = new struct LinkedList;
	jadid->data = 56;
	jadid->badi = sar;
	sar = jadid;
	printList(sar);
}