什么是双链表?
双链表就是链表的每个元素都有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。
需要完整代码的可以下载附件运行!