doubly linked list

çift yönlü bağlı liste anlamına gelir. (bkz: linked list)
normal bağlı listeler de veri girişi tek noktadan yapılırken bu zımbırtılarda sağlı sollu şekilde yapılabilir. ne sikime yarıyor? diye sorarsanız cevaben aşağıdaki koda bakmanız gerekir.

anam bunu visual studio ile derleyin.

#include "iostream"
#include "string"
using namespace std;

class tnode{
private:
string content;
tnode *prev;
tnode *next;
friend class d_linked_list;
};

class d_linked_list{
private:
tnode head,tail;
tnode *head_ptr,*tail_ptr;
public:
d_linked_list(){/*constructor*/
head_ptr=&head;
tail_ptr=&tail;
head_ptr->next=&tail;
tail_ptr->prev=&head;
};

void insert_newnode(tnode *ptr,string text){
tnode *temp;
temp=new tnode();
temp->content=text;
temp->next=ptr->next;
temp->prev=ptr;
ptr->next=temp;
(temp->next)->prev=temp;
}