logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构之单链表的就地逆置(方法一:三指针法)

【问题分析】单链表的逆置就是将表中内容由原来的(a1,a2,a3,...,an)转换为(an,an-1,...a3,a2,a1)。就地逆置就是不需要额外的申请结点空间,只需要利用原有的表中的结点空间。上图中第一个链表就是原有的带头结点初始链表,第二条链表为逆置后的链表。在解决链表的问题中,画图是一个重要的解决问题的手段。【解答一】:三指针法第一步:定义三个指针 pre,s,p,并将其初始化pre=

#链表#数据结构
到底了