Question

单链表的逆置是什么意思

Answer 1

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

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