单链表的反转(用循环和递归实现单链表反转)

单链表的反转,首先要考虑,若是链表是空链表或者是一个链表,则不须要反转。其次要考虑反转时,须要三个指针,分别是前一个指针,当前指针,和下一个指针。最后要把头结点指针的指向赋值null,同时头结点指针从新指向前一个指针。分别用非递归和递归实现单链表反转。java 循环实现单链表反转:指针 package cn.edu.nwu.structs.linklist; /** * @author jcm
相关文章
相关标签/搜索