1. 首页
  2. 数据库
  3. 其它
  4. 单链表的反转

单链表的反转

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