6-3 求链式表的表长(10 point(s))
来源:互联网 发布:淘宝退货折旧费怎么算 编辑:程序博客网 时间:2024/06/05 16:06
6-3 求链式表的表长(10 point(s))
本题要求实现一个函数,求链式表的表长。
函数接口定义:
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
输出样例:
5code:
int Length( List L ){ int cnt = 0; while(L!=NULL){ cnt++; L = L->Next; } return cnt;}
阅读全文
0 0
- 6-3 求链式表的表长(10 point(s))
- 7-13 求链式线性表的倒数第K项(20 point(s))
- 6-4 链式表的按序号查找(10 point(s))
- 6-3 PTA求链式表的表长
- 4-3 求链式表的表长 (10分)
- 4-3 求链式表的表长 (10分)
- 6-5 链式表操作集(20 point(s))
- 6-6 带头结点的链式表操作集(20 point(s))
- 求链式表的表长
- PTA-求链式表的表长
- 求链式表的表长
- 求链式表的表长
- 4-3 求链式表的表长
- 4-3 求链式表的表长
- 4-3 求链式表的表长 (10分) PTA
- PTA数据结构与算法题目集(中文)4-3 求链式表的表长 (10分)
- 6-9 求二叉树高度(20 point(s))
- 6-10 二叉树的遍历(25 point(s))
- 任玉刚:让你的职业迷茫从哪来回哪去
- 6-2 顺序表操作集(20 point(s))
- 安卓四大组件和进程之间关系
- 第一次做表格的样式
- NOIP复赛复习(七)STL容器与字符串模板
- 6-3 求链式表的表长(10 point(s))
- 推荐一个公众号【前端日刊】,干货很多
- 图文解说 JavaScript this 到底指向什么?
- 2017年“双十一”剁手党史上最全面购物指南
- Bootstrap学习笔记 06
- KMP 算法模板
- 跟大师学习系统编程---操作系统加载(8)
- 6-4 链式表的按序号查找(10 point(s))
- NOIP复赛复习(六)算法分析与排序模板