中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试

最新推荐文章于 2024-09-15 17:28:08 发布

王寒寒

最新推荐文章于 2024-09-15 17:28:08 发布

阅读量915

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_42251915/article/details/106000477

版权

下列代码的功能是返回带头结点的单链表L的逆转链表。

List Reverse( List L )
{
    Position Old_head, New_head, Temp;
    New_head = NULL;
    Old_head = L->Next;

    while ( Old_head )  {
        Temp = Old_head->Next;
        Old_head->Next=New_head;  
        New_head = Old_head;  
        Old_head = Temp; 
    }
    L->Next=New_head;
    return L;
}