zoukankan      html  css  js  c++  java
  • 6-1 单链表逆转

    本题要求实现一个函数,将给定的单链表逆转。

    函数接口定义:

    List Reverse( List L );
    

    其中List结构定义如下:

    typedef struct Node *PtrToNode;
    struct Node {
        ElementType Data; /* 存储结点数据 */
        PtrToNode   Next; /* 指向下一个结点的指针 */
    };
    typedef PtrToNode List; /* 定义单链表类型 */
    

    L是给定单链表,函数Reverse要返回被逆转后的链表。

    裁判测试程序样例:

    #include <stdio.h>
    #include <stdlib.h>
    
    typedef int ElementType;
    typedef struct Node *PtrToNode;
    struct Node {
        ElementType Data;
        PtrToNode   Next;
    };
    typedef PtrToNode List;
    
    List Read(); /* 细节在此不表 */
    void Print( List L ); /* 细节在此不表 */
    
    List Reverse( List L );
    
    int main()
    {
        List L1, L2;
        L1 = Read();
        L2 = Reverse(L1);
        Print(L1);
        Print(L2);
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    

    输入样例:

    5
    1 3 4 5 2
    

    输出样例:

    1
    2 5 4 3 1

    参考:https://blog.csdn.net/autumn20080101/article/details/7607148

    AC code:List Reverse( List L ) {

      List p, q;
      p = L;
      L = NULL;
      while (p) {
        q = p;
        p = p->Next;
        q->Next = L;
        L = q;
      }
      return L;
    }

    /***
    a->b->c->d->d  L = NULL

    p,q
     a->b->c->d->d   a->NULL  
    ↑ ↑        ↑
    q p       q,L
    
    
     a->b->c->d->d   b->a->NULL  
     ↑        ↑ ↑
    p,q       q L
    
    
     a->b->c->d->d   b->a->NULL  
     ↑  ↑      ↑ ↑
    q p      q L
    
    
     a->b->c->d->d   b->a->NULL  
     ↑  ↑      ↑
    q p     q,L
    以此类推,最后将实现链表的反转。

    ***/
    永远渴望,大智若愚(stay hungry, stay foolish)
  • 相关阅读:
    SSL原理
    花不是玫瑰的全部
    sqlserver2008数据类型说明
    js识别半角字符的正则表达式
    js全角字符转半角字符
    java 全角字符转半角
    MySQL数据目录结构
    git使用
    [iOS]MVVM-框架介绍
    圆形进度条
  • 原文地址:https://www.cnblogs.com/h-hkai/p/9700133.html
Copyright © 2011-2022 走看看