手机
当前位置:查字典教程网 >编程开发 >C语言 >C++ 模版双向链表的实现详解
C++ 模版双向链表的实现详解
摘要:代码如下所示:复制代码代码如下:#includetemplateclassdouble_linked{structnode{Tdata;no...

代码如下所示:

复制代码 代码如下:

#include <iostream>

template <typename T>

class double_linked

{

struct node

{

T data;

node* prev;

node* next;

node(T t, node* p, node* n) : data(t), prev(p), next(n) {}

};

node* head;

node* tail;

public:

double_linked() : head( NULL ), tail ( NULL ) {}

template<int N>

double_linked( T (&arr) [N]) : head( NULL ), tail ( NULL )

{

for( int i(0); i != N; ++i)

push_back(arr[i]);

}

bool empty() const { return ( !head || !tail ); }

operator bool() const { return !empty(); }

void push_back(T);

void push_front(T);

T pop_back();

T pop_front();

~double_linked()

{

while(head)

{

node* temp(head);

head=head->next;

delete temp;

}

}

};

template <typename T>

void double_linked<T>::push_back(T data)

{

tail = new node(data, tail, NULL);

if( tail->prev )

tail->prev->next = tail;

if( empty() )

head = tail;

}

template <typename T>

void double_linked<T>::push_front(T data)

{

head = new node(data, NULL, head);

if( head->next )

head->next->prev = head;

if( empty() )

tail = head;

}

template<typename T>

T double_linked<T>::pop_back()

{

if( empty() )

throw("double_linked : list empty");

node* temp(tail);

T data( tail->data );

tail = tail->prev ;

if( tail )

tail->next = NULL;

else

head = NULL ;

delete temp;

return data;

}

template<typename T>

T double_linked<T>::pop_front()

{

if( empty() )

throw("double_linked : list empty");

node* temp(head);

T data( head->data );

head = head->next ;

if( head )

head->prev = NULL;

else

tail = NULL;

delete temp;

return data;

}

int main()

{

int arr[] = { 4, 6, 8, 32, 19 } ;

double_linked<int> dlist ( arr );

dlist.push_back( 11 );

dlist.push_front( 100 );

while( dlist )

std::cout << dlist.pop_back() << " ";

}

【C++ 模版双向链表的实现详解】相关文章:

使用C# 判断给定大数是否为质数的详解

C++中求组合数的各种方法总结详解

深入理解链表的各类操作详解

解析C++无锁队列的实现代码

DHCP:解析开发板上动态获取ip的2种实现方法详解

用C++实现单向循环链表的解决方法

深入C++可见性与生命期的区别详解

C++实现基数排序的方法详解

C++读写Excel的实现方法详解

基于C/C++时间函数的使用详解

精品推荐
分类导航