双向链表

今天再来写一下双向链表吧，文章写了大概有40多篇了，有水的，也有我用心编辑的，我本专业并不是计算机，只是爱好而已，也希望通过这个博客，让自己不忘初心，一直走下去。
图解:

如图解所示，双向链表比单项链表多了一个指针，这个指针指向了前面一个节点
那么它的定义应该是这样子的

struct Node
{
	int data;
	struct Node* pre;
	struct Node* next;
};

pre指向前面的节点,next指向后面的节点，不知道大家是否记得，我们之前删除节点要用到两个节点，而双向链表不需要，一个节点指针就可以得到两个节点的内容，这就是链表的优点。缺点就是占用的内存大，单链表一个节点用8个字节，而双链表要用到12个字节。