单链表的逆置是什么意思

编辑:全民百科 时间:2024-09-10 22:09:07

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

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