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

蔚落 2022-09-16 06:16 154阅读 0赞

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

## 函数接口定义： ##

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\n", Length(L));
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */

## 输入样例： ##

1 3 4 5 2 -1

*  结尾无空行

## 输出样例： ##

5

*  结尾无空行

--------------------

## AC： ##

int Length( List L ){ 
        int len = 0;
        if(L==NULL)
            return len;
        while(L!=NULL){ 
                L = L->Next;
                len++;
            }
            return len;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-链表-环形链表（链表求环）

算法-链表-环形链表（链表求环） 1 题目出处 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 2

迷南。/ 2023年07月24日 08:43/ 0 赞/ 91 阅读

相关 PTA：求单链表的表长 (10分)

本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typed

小灰灰/ 2023年07月21日 12:30/ 0 赞/ 46 阅读

相关 PTA: 求单链表元素序号 (10分)

本题要求实现一个函数，求带头结点的单链表中元素序号。函数接口定义： int Locate ( LinkList L, ElemType e); L是带头结点的单链表的

素颜马尾好姑娘i/ 2023年07月21日 12:30/ 0 赞/ 21 阅读

相关数据结构求单链表的表长

本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下：

小灰灰/ 2023年05月21日 10:24/ 0 赞/ 2 阅读

相关 6-3 求链式表的表长 (10 分)

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef st

蔚落/ 2022年09月16日 06:16/ 0 赞/ 155 阅读

相关 6-4 链式表的按序号查找 (10 分)

> 本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义： ElementType FindKth( List L, int K ); > 其中

痛定思痛。/ 2022年08月28日 05:46/ 0 赞/ 155 阅读

相关 PTA 数据结构与算法题目集（中文）6-3 求链式表的表长

6-3 求链式表的表长（10 分）本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中`List`

红太狼/ 2022年05月24日 13:15/ 0 赞/ 228 阅读

相关 6-3 求链式表的表长（10 分）

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef str

小灰灰/ 2022年05月08日 02:56/ 0 赞/ 220 阅读

相关求链式线性表的倒数第K项（20 分）

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算

拼搏现实的明天。/ 2022年05月08日 02:18/ 0 赞/ 189 阅读

相关（PTA）求链式表的表长

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef stru

柔光的暖阳◎/ 2022年03月19日 11:17/ 0 赞/ 413 阅读