4-3 求链式表的表长
2016-06-20 17:12
561 查看
本题要求实现一个函数,求链式表的表长。
函数接口定义:
int Length( List L );
其中List结构定义如下:
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode List;
L是给定单链表,函数Length要返回链式表的长度。
裁判测试程序样例:
输入样例:
1 3 4 5 2 -1
输出样例:
5
题目链接:
https://pta.patest.cn/pta/test/15/exam/3/question/726
函数接口定义:
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
#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; } List Read() { int len = 0; int num = 0; PtrToLNode list = NULL; PtrToLNode last = NULL; scanf( "%d",&len ); if( len == 0 ) return NULL; scanf( "%d",&num ); list = ( PtrToLNode )malloc( sizeof( PtrToLNode ) ); list->Data = num; list->Next = NULL; last = list; len--; while( len ){ scanf( "%d",&num ); PtrToLNode node = ( PtrToLNode )malloc( sizeof( PtrToLNode ) ); node->Data = num; node->Next = NULL; last->Next = node; last = node; len--; } return list; } int Length( List L ){ if(L==NULL) return 0; else { int len=1; while(L->Next!=NULL){ len++; L=L->Next; } return len; } }
题目链接:
https://pta.patest.cn/pta/test/15/exam/3/question/726
相关文章推荐
- Windows Server环境下MQTT服务器的搭建 07/17
- Qr-Code encode and decode with python+qrcode+zbar
- javassist的理解
- List逆转
- 使用Sublime Text3+Ctags+Cscope替代Source Insight
- MySQL 5.7 SYS系统SCHEMA
- BZOJ2793 [Poi2012]Vouchers
- 程序设计的基本概念
- 加锁查询 FOR UPDATE 解决表格查询极慢的问题
- Ubuntu Server 14.04 x64安装StatsD
- ionic-myAppDemo项目分析
- 做菜感悟
- oracle中date类型的比较
- android-R.array
- QSignalMapper的简单使用
- python 正则表达式学习小结
- Android蓝牙低功耗开发
- owncloud搭建过程
- 第1章 语言处理与Python
- 的顶顶顶顶顶