<svg xmlns="http://www.w3.org/2000/svg" style="display: none"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0)"></path> </svg> <p></p> 讯享网
百度百科
简单的说，就是用指针把储存每一个数据的节点连起来，像一条链子，比起数组更灵活，但是指针访问会相对慢一些。
每个节点都只有一个指向后一个节点的指针。
既有指向前一个节点的指针，也有指向后一个的，比单链表多用了一倍的指针，但是访问起来更方便。
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
本次实现用双向链表，同时用一个空节点连接头尾。
定义链表节点，有前驱和后继指针。
讯享网
讯享网
链表快排
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/153926.html