博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
4-3 求链式表的表长 (10分)
阅读量:6799 次
发布时间:2019-06-26

本文共 1369 字,大约阅读时间需要 4 分钟。

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

函数接口定义:

int Length( List L );

其中List结构定义如下:

typedef struct LNode *PtrToLNode;struct LNode {    ElementType Data;    PtrToLNode Next;};typedef PtrToLNode List;

L是给定单链表,函数Length要返回链式表的长度。

裁判测试程序样例:

#include 
#include
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 代码展示:
1 List Read() 2 { 3     PtrToLNode head = NULL; 4     PtrToLNode list = NULL; 5     int data; 6     scanf("%d",&data); 7     if(data!=-1) 8     { 9         head = (PtrToLNode)malloc(sizeof(struct LNode));10         head->Data = data;11         head->Next = NULL;12         list=head;13     }14     scanf("%d",&data);15     while(data!=-1)16     {17         PtrToLNode node = NULL;18         node = (PtrToLNode)malloc(sizeof(struct LNode));19         node->Data = data;20         node->Next = NULL;21         list->Next = node;22         list = node;23         scanf("%d",&data);24     }25     return head;26 }27 int Length( List L )28 {29     int len= 0;30     while(L)31     {32         len++;33         L = L->Next;34     }35     return len;36 }

 

转载于:https://www.cnblogs.com/yongzi/p/7308970.html

你可能感兴趣的文章
Nginx、SSL双向认证、PHP、SOAP、Webservice、https
查看>>
优秀团队建设--美国式团队(ppt)
查看>>
Android中实现Launcher功能之一 ----- 添加快捷方式
查看>>
Excel向上取整
查看>>
[039] 微信公众帐号开发教程第15篇-自定义菜单的view类型(访问网页)
查看>>
RDIFramework.NET Web版介绍
查看>>
python的类中为什么要引入self
查看>>
用avalon实现一个完整的todomvc(带router)
查看>>
特征的转换规则 Transfer Routione
查看>>
秒杀多线程第四篇 一个经典的多线程同步问题
查看>>
一款基于css3鼠标经过圆形旋转特效
查看>>
用CIL写程序:从“call vs callvirt”看方法调用
查看>>
远程连接mysql数据库提示:ERROR 1130的解决办法
查看>>
值传递、指针传递、引用传递的区别
查看>>
无法解析的外部符号 _WinMain@16 fatal error LNK1120: 1 个无法解析的外部命令
查看>>
linux 内核代码构架图
查看>>
UNICODE 区域对照表
查看>>
combobox的不常用的方法和将txt文本内容加到textbox中显示
查看>>
cJSON学习笔记 续集
查看>>
深入浅出学习Hibernate框架(一):从实例入手初识Hibernate框架
查看>>