Линейный двусвязный список

[Шерлок]

Тип элемента списка определен так:

struct llist{
	int val;
	llist *next,*pred;};
	//Создаётся статический список из 3 эл-тов
	llist a,b,c;
	llist a={3,&b,NULL},b={2,&c,&a},c={1,NULL,&b},*ph=&a;
	int get(llist *p){return p->val;}
//дана ф-ция
	llist*fun(llist *z,int n)
	{llist *q;
	for (q=z;n!=0;q=q->next,n--);
	if(q->next==q){
		delete q;
		return NULL;}
	if(q==z) z=q->next;
	q->pred->next=q->next;
	q->next->pred=q->pred;
	delete q;
	return z;}

Определить выполняемое действие над списком, напишите вызов данной ф-ции для данного статического списка.
Реализация+вызов описаны ниже. В целом, что делает ф-ция понятно, но как именно она это делает, непонятно+работает, но как-то косячно. Помогите пожалуйста разобраться для чего q и z и эти 2 строчки непонятны : q->pred->next=q->next;
q->next->pred=q->pred;

#include "stdafx.h"
#include <locale.h>


struct llist{
	int val;
	llist *next,*pred;};
	//Создаётся статический список из 3 эл-тов
	extern llist a,b,c;
	llist a={3,&b,NULL},b={2,&c,&a},c={1,NULL,&b},*ph=&a;
	int get(llist *p){return p->val;}
//дана ф-ция
	llist*fun(llist *z,int n)
	{llist *q;
	for (q=z;n!=0;q=q->next,n--);
	if(q->next==q){
		delete q;
		return NULL;}
	if(q==z) z=q->next;
	q->pred->next=q->next;
	q->next->pred=q->pred;
	//delete q;
	return z;}

int _tmain(int argc, _TCHAR* argv[])
{setlocale(LC_ALL, "rus");
int n;
printf ("Введите n:   ");
scanf("%i",&n);
printf ("%i \n",get(fun(ph,n)));
	return 0;
}
//работает только при единице, возвращает значение а

________
тут на форуме нет тега [CPP]..[/CPP]
используйте универсальный тег [CODE].. [ /CODE]

Модератор