试分别以顺序表和单链表作存储结构，各写一实现线性表就地逆置的算法

数组与链表倒置算法

最新推荐文章于 2021-12-07 00:38:16 发布

原创最新推荐文章于 2021-12-07 00:38:16 发布 · 2.7w 阅读

99 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种实现数组和链表元素倒置的方法。对于数组，通过两个指针分别从两端开始交换元素直至相遇；对于链表，则通过重新连接节点指针的方式完成倒置。这两种方法简单有效，适用于各种应用场景。

对数组的倒置

void SeqList<DataType>::inversion()
{
    int i = 0, j = length - 1;
    DataType temp;
    while(i < j)
    {
        temp = data[i];
        data[i++] = data[j];
        data[j--] = temp;
    }
}

对链表的倒置

void SeqList<DataType>::inversion()
{
    Node<DataType> * p, * q;
    p = first->next;
    q = p->next;
    while(q != NULL)
    {
        p = q;
        q = q->next;
        p->next = first->next;
        first->next = p;
    }

}