一步一步写算法之双向链表

最新推荐文章于 2021-11-04 14:04:33 发布

VIP文章从来没有过的

最新推荐文章于 2021-11-04 14:04:33 发布

阅读量170

点赞数

本文链接：https://blog.csdn.net/hgcghhgg/article/details/83750400

版权

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表，顾名思义，就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表，主要有下面几个特点：

（1）在数据结构中具有双向指针

（2）插入数据的时候需要考虑前后的方向的操作

（3）同样，删除数据的是有也需要考虑前后方向的操作

那么，一个非循环的双向链表操作应该是怎么样的呢？我们可以自己尝试一下：

（1）定义双向链表的基本结构

typedef struct _DOUBLE_LINK_NODE{
     int data; struct _DOUBLE_LINK_NODE* prev; struct _DOUBLE_LINK_NODE* next;}DOUBLE_LINK_NODE;

（2）创建双向链表节点

DOUBLE_LINK_NODE* create_double_link_node(int value){ DOUBLE_LINK_NODE* pDLinkNode =

关注