zoukankan      html  css  js  c++  java
  • 6-3 求链式表的表长(10 分)

    6-3 求链式表的表长(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 )
    {
      PtrToLNode pCur = L;
      int cnt = 0;
      if(L == NULL)
      {
        return 0;
      }
      while(pCur != NULL)
      {
        cnt++;
        pCur = pCur->Next;
      }

      return cnt;

    }



  • 相关阅读:
    POJ 1466 最大独立点集
    POJ 3159 差分约束
    POJ 3411 DFS
    POJ 2665 模拟,,
    POJ 3134 Power Calculus ID-DFS +剪枝
    POJ 1543 暴搜
    455. Assign Cookies
    715. Range Module
    530. Minimum Absolute Difference in BST
    493. Reverse Pairs(BST, BIT, MergeSort)
  • 原文地址:https://www.cnblogs.com/123boy/p/8413762.html
Copyright © 2011-2022 走看看