【数据结构】单链表的倒置

    关于单链表的倒置: 面试     在面试过程当中,笔试中会考到许多数据结构的面试题,咱们来看一个不是很难的单链表逆置,许多笔试题中都有可能出现这个单链表的逆置。 算法     在这些题中,每每是不存在哨兵位,而给的是一个头指针。什么是哨兵位呢。数据结构     哨兵位:建立一个头结点,头结点中不存任何数据,将头结点的_next指向单链表中的第一个数据节点。     指针     这样也许会
相关文章
相关标签/搜索