天气预报 > 其他 >单链表的逆置是什么意思

单链表的逆置是什么意思

更新时间: 2020-10-03 00:00:00

单链表的逆置是使链表按原顺序的相反顺序排列的操作。可理解成,将原来单链表的结点取下来,采用单链表的头插法,插入头结点之后。当完成后,最后一个结点变成首元结点,原来的首元结点变成最后一个结点,其他的依次类推。

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。

标签:单链什么意思