单链表的反转

baobao92296 11 0 PDF 2020-12-23 05:12:09

链表介绍 链表是以结点的方式来存储,是链式存储 每个结点包含data域,next域;指向下一个结点 链表的每一个结点不一定是连续存储的 链表分带头结点的和没有头结点的链表 代码实现 先定义一个几点reverseHead=newHeroNode 从头遍历原本的链表,每遍历一个结点,取出一个结点放在新的链表(reverseHead)的最前面 原本的链表head.next=reverseHead.next 实现反转的方法: public void reversetList(HeroNode head){ // 如果当前链表为空,或者只有一个结点,无需反转,直接返回

用户评论
请输入评论内容
评分:
暂无评论