链表003

最新推荐文章于 2024-10-01 00:45:42 发布

sniperDing

最新推荐文章于 2024-10-01 00:45:42 发布

阅读量849

点赞数

分类专栏： C数据结构编程文章标签：链表逆转

本文链接：https://blog.csdn.net/sniperDing/article/details/48880789

版权

C数据结构编程专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目如下
-设计算法，通过遍历一趟，将链表中所有结点的链接方向逆转（使用原表存储空间）
算法思想：比如链表head->1->2->3->4->5,设置一个cur指针一直指向节点1，一个nextNode一直指向cur->next，依次将2插入到head和1之间，3插入到head和2之间，以此类推。
代码如下:

linkList* reverseLinkedList(linkList *head)
{
    linkList* cur = head->next;
    linkList* nextNode = (linkList*)malloc(sizeof(linkList));
    while(cur->next != NULL)
    {
        nextNode = cur->next;
        cur->next = nextNode->next;
        nextNode->next = head->next;
        head->next = nextNode;
    }
    return head;
}