zoukankan      html  css  js  c++  java
  • 求链式表的表长

    本题要求实现一个函数,求链式表的表长。

    函数接口定义:

    int Length( List L );
    

    其中List结构定义如下:

    typedef struct LNode *PtrToLNode;
    struct LNode {
        ElementType Data;
        PtrToLNode Next;
    };
    typedef PtrToLNode List;
    

    L是给定单链表,函数Length要返回链式表的长度。

    裁判测试程序样例:

    #include <stdio.h>
    #include <stdlib.h>
    
    typedef int ElementType;
    typedef struct LNode *PtrToLNode;
    struct LNode {
        ElementType Data;
        PtrToLNode Next;
    };
    typedef PtrToLNode List;
    
    List Read(); /* 细节在此不表 */
    
    int Length( List L );
    
    int main()
    {
        List L = Read();
        printf("%d
    ", Length(L));
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    

    输入样例:

    1 3 4 5 2 -1
    

    输出样例:

    5

    AC code:

    int Length( List L ) {
      int len = 0;
      while (L) {
        len++;
        L = L->Next;
      }
      return len;
    }
    永远渴望,大智若愚(stay hungry, stay foolish)
  • 相关阅读:
    常见的灰度发布系统规则
    golang中的路由分组
    艾森豪威尔矩阵
    列文定理
    吃狗粮定理
    mysql事务 锁
    mysql中explain优化分析
    mysql hash索引优化
    各种浏览器内核介绍
    浏览器 兼容性问题总结
  • 原文地址:https://www.cnblogs.com/h-hkai/p/9700513.html
Copyright © 2011-2022 走看看