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

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

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

相关阅读

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

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

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

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

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

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

相关线性表的链式表示-双向链表

一双向链表的基本概念单链表的结点中，只有一个指针域，用来指示后继结点。由此，从某个结点出发只能顺时针向后寻找其他结点。若要寻找结点的前驱结点，则必须从表头指针出发。换

深藏阁楼爱情的钟/ 2022年08月28日 15:55/ 0 赞/ 212 阅读

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

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

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

相关链表10

1、题目： Given a (singly) linked list with head node `root`, write a function to split the

客官°小女子只卖身不卖艺/ 2022年05月25日 02:57/ 0 赞/ 107 阅读

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

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

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

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

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

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

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

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

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

相关链表相交与链表求环

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

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

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

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

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