设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间

长春理工大学计算机考研

已于 2023-06-02 10:00:55 修改

阅读量229

点赞数 1

分类专栏： 809和908数据结构文章标签：链表算法数据结构人工智能 c语言

于 2023-04-24 20:00:14 首次发布

本文链接：https://blog.csdn.net/weixin_50933077/article/details/130350741

版权

809和908数据结构专栏收录该内容

50 篇文章 27 订阅

订阅专栏

809数据结构和908数据结构与算法_练习第2章线性表

（7）设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

[题目分析]

从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。

[算法描述]

void  inverse(LinkList &L)

{// 逆置带头结点的单链表 L

    p=L->next;  L->next=NULL;

    while ( p) {

        q=p->next;    // q指向*p的后继

        p->next=L->next;

        L->next=p;       // *p插入在头结点之后

        p = q;

    }

}

更多游泳题目解析点击下方获取哟
在这里插入图片描述