姜肆爷 2021-09-11 17:05 采纳率: 76%
浏览 43
已结题

数据结构:单链表逆转

该函数实现了将单链表逆转:
eg:从1 3 4 5 2 变为 2 5 4 3 1
对于其中将rear指向下一个结点的语句:rear = rear->Next,我想知道为什么不能放在最后(就是代码中注释掉的地方),当我将该语句放在那里时就无法正确处理有多个结点的链表了,我想知道为什么

typedef int ElementType;
typedef struct Node *PtrToNode; 
struct Node {
    ElementType Data; 
    PtrToNode Next; 
};
typedef PtrToNode List;



List Reverse( List L )
{
    List front, rear;
    rear = L;  
    L = NULL;  
    while(rear)  
    {
        front = rear;  
        rear = rear->Next;  //rear指向下一个结点
        front->Next = L;  
        L = front;  
        //rear = rear->Next;  
    }
    return L;
}
  • 写回答

1条回答 默认 最新

  • baidu_30233079 2021-09-11 17:10
    关注

    front和rear指向同一个结点,在操作front-next = L时就已经改了rear,所以要提前保存下一个

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月19日
  • 已采纳回答 9月11日
  • 创建了问题 9月11日

悬赏问题

  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)