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

    6-1 求链式表的表长 (10 分)
     

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

    函数接口定义:

    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


    int Length( List L ){
        int n=0;
        if(L==NULL)
            return 0;
        while(L){
            n++;
            L=L->Next;
        }
        return n;
    }
  • 相关阅读:
    各自的特点:
    errno
    内存(堆)的动态申请和释放
    printf和scanf中的%控制
    linux中软件包管理
    Ubuntu新装系统要装软件
    数组
    linux c中需要记住的东西
    硬件设计中的一些思路
    传输线理论
  • 原文地址:https://www.cnblogs.com/DirWang/p/11929745.html
Copyright © 2011-2022 走看看