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

蔚落 2022-09-16 06:16 119阅读 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 条评论，119人围观）

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

相关阅读

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

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

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

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

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

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

相关线性表的链式表示-单链表、循环链表

一单链表与顺序表相同，链表也是一种线性表，它的数据的逻辑组织是一维的。而与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据的。也就是说，它不像顺序

迷南。/ 2022年10月11日 14:53/ 0 赞/ 211 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关链表相交与链表求环

链表相交与求环初看链表相交与链表求环，我还懵的，什么是链表相交？链表还能相交，什么是链表求环，链表还能求环，哈哈，直到看到这个。。。。。 ![在这里插入图片描述][w

刺骨的言语ヽ痛彻心扉/ 2022年04月24日 07:14/ 0 赞/ 241 阅读

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

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

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