有序表的就地逆置算法
时间: 2023-11-10 12:01:12 浏览: 63
数据结构课后作业 数据结构课后作业 数据结构课后作业
有序表的就地逆置算法可以通过交换元素的位置来实现。具体步骤如下:
1. 定义两个指针,分别指向有序表的头结点和尾结点。
2. 使用一个临时指针记录头结点的下一个节点,即指向头结点的指针的指针(**p指针)。
3. 将头结点的下一个节点指向NULL,断开原链表。
4. 从原链表的第二个节点开始,逐个插入到断开的链表的头部,即将节点的next指针指向原链表的头结点。
5. 循环直至原链表的所有节点都被插入到断开的链表的头部。
6. 修改原链表的头指针,使其指向断开链表的头结点。
这样就实现了有序表的就地逆置。逆置后的链表即为按元素值递减有序的线性表。
阅读全文