C++数据结构--链表

C++中链表

导言：我们在数据结构中常见的链表，在c语言中可以用一个结构体进行表示，那么在C++中该如何表示呢，接下来我们来看看这两种语言中的链表表示方法。

C语言中的链表

typedef struct LINKNODE{
	//数据域，假设数据类型为int型
	int data;
	//指针域
	struct LINKNODE* prev;
	struct LINKNODE* next; 
}LinkNode,*LinkNode;

C++中的链表

//链表结点定义
template<class T>
struct __list_node{
	typedef void* void_pointer;
	void_pointer prev;
	void_pointer next;
	T data;
};

//链表定义
template<class T, class Alloc = alloc>
class list{
protected:
	typedef __list_node list_node;
public:
	typedef list_node* link_type;
public:
	link_type node;
};