Списки (С++)

[whh]

Добрый вечер, возник такой вопрос
Препод дала исходники:

  //вставка в середину списка
	//	q->right=current->right;
	//	current->right->left=q;
	//	current->right=q;
	//	q->left=current;
	//	current=q;

q - наш элемент для вставки

current->right->left=q; что обозначает вот эта строчка?

коды классов:

class Node
{
private:
	Cstreet Item; // элемент класса улица
	Node *right;
	Node *left;
	friend class List;
public:
	void set(Cstreet It1)
	{
		Item = It1;
	}
    Cstreet get(){return Item;}
};

class List
{
private:
	Node * head;
	Node * tail;
	Node * current;
public:
	static int count;
	List(Cstreet It1)
	{
		head=new Node;
		head->set(It1);
		head->right=0;  
		head->left=0;
		tail=head;
		current=head;
		count++;
	}
	~List()
	{
		Node *h=head;
		while(h!=0)
		{
			head=head->right;
			delete h;
			h=head;
		}
    }
	void Add(Cstreet);
	void Add_S(Cstreet, int);
	void Show();
	void Show1();
};

[eoln]

current->right->left=q;
можно расписать как
next=current->right;//получаем следующий элемент
next->left=q;//и изменяем у этого элемента обратную привязку, т.е. он теперь будет ссылаться не на current, а на промежуточный q

[whh]

Спасибо большое, разобрался..

[whh]

Помогите пожайлуста с функцией удаления элемента списка

void List::Delete_S(int K)
{
	Node *q = new Node;
	current = head;
	for(int i=0; i<K; i++)
	{
		current=current->right;
	}
	current->left->right=current->right;
	current->right = current->right->right;
	delete q;
}

не удаляет нормально предпоследний элемент списка, первый и последний

[whh]

Проблема решена, добавил пару if-ов, и исправил немного код