Двусвязные списки

[vimeo]

Здравствуйте, помогите разобраться со списками, для начала хотя-бы с тем как добавлять и выводить элементы списка. На данный момент пользуясь примерами наваял такое подобие:

struct node
{
	char name[10];
	char sname[20];
	char num[12];
	node *prev;
	node *next;
};

node *first=0;
node *last=0;
node *pNew;
void menu();
void add(node *pNew);
void print();
void menu()
{
	while (1)
	{
		int menu;
		printf("\n\t MENU: ");
		printf("\n1.Vvedite spisok");
		printf("\n2.prosmotretb spisok");
		printf("\n3.\tEXIT\n");
		scanf("%d", &menu);
		if(menu==1)
		{
			pNew=new node;
			add(pNew);
		}
		if(menu==2)
			print();
		if(menu==3)
			break;
	}
}

void add(node *pNew)
{
	printf("\n1. Vvedite imia: ");
	scanf("%10s", &pNew->name);
	printf("\n2. Vvedite familiy: ");
	scanf("%20s", &pNew->sname);
	printf("\n2. Vvedite nomer telephona: ");
	scanf("%12s", &pNew->num);
	if(first==0 && last==0)
	{
		first=last=0;
		pNew->next=0;
		pNew->prev=0;
	}
	else
	{
		last->next=pNew;
		last=pNew;
		last->next=0;
	}
}

void print()
{
	pNew=first;
	while(pNew)
	{
		printf("%s, %s, %s", pNew->name, pNew->sname, pNew->num);
		pNew=pNew->next;
	}
}


	

int main()
{
	menu();
	return 0;
}

но так-как я плохо понимаю как происходит добавление, соответственно прога работает неправильно и ничего не выводит на экран. Объясните плз.

[Ozerich]

Вот тебе готовый класс

[vimeo]

Спс, но мне б саму суть понять, если не сложно напишите пожалуйста комментарии для этого кода:

void Postroenie (node **nsp, node **ksp)
// Построение двунаправленного списка: 
// *nsp - указатель на начало списка,
// *ksp - указатель на конец списка.
{
  node *rsp;
  int el;
  *nsp = new(node);
  rsp = *nsp;
  (**nsp).pred = (**nsp).sled = NULL;
  cout<<"Вводите последовательность:\n"; cin>>el;
  while (el!=0)
  { (*rsp).sled = new(node); (*((*rsp).sled)).pred = rsp; 
    rsp = (*rsp).sled; (*rsp).sled = NULL; (*rsp).elem = el; 
    cin>>el; }
    *ksp = rsp;
}