C/C++ 双链表之逆序的实例详解
本文描述的是双向链表逆序链表逆序需要维护3个指针,分别指向前一个节点、当前节点和下一个节点具体代码如下:
在链表逆序过程中,非瑺重要的一点是要防止断链问题因此,在移动指针逆序某个结点时需要用一个指针指向该结点的下一结点,防止下一结点丢失
不带頭结点的链表逆序与带头结点的区别在于红色部分代码,即初始p1指向的是第一个结点而不是头结点最后head直接指向p1而不是用其next来指向p1。
感謝阅读希望能帮助到大家,谢谢大家对本站的支持!
文章标题: C/C++ 双链表之逆序的实例详解