c++如何实现双链表的插入和查询？

什么是双链表？

双链表就是链表的每个元素都有3个区域，一个区域用来存放数据，一个区域用来存放上一个指针指向上一个元素的地址，最后一个区域用来存放一个指针指向下一个元素的地址示意图如下：

用c++如何实现？

首先是向链表中插入数据，然后是查询链表的数据，插入数据使用自定义的insert函数，查询数据使用自定义的output函数。

先是在头部定义一个结构体，该结构体（ Node）用来作为链表的元素，有3个属性，分别是数据（data）,指向下一个元素地址的指针（next）,指向前一个元素地址的指针（prev），next和prev的指针类型都为Node。

接下来是创建insert函数，该函数接收一个参数data,为整形，先是向堆中申请一个内存用于存放新插入的数据，也就是temp。

有两种情况需要判断。

第一种是当链表中没有元素的时候，也就是这个head指针为空，因为head是指向第一个元素的，此时链表的第一个元素的的next和prev都设置为null，因为前后都没有其他元素了。

第二种情况是当链表中有元素的情况，此时需要设置新插入的数据（temp）的next和prev。

最后是设置output函数，输出链表的内容，使用一个while循环判断是否到了最后一个链表的元素，并打印元素的data。

需要完整代码的可以下载附件运行！