数据结构及算法——求链式表的长度(C语言)
来源:互联网 发布:知乎西南财大打人事件 编辑:程序博客网 时间:2024/06/05 06:53
要求实现一个函数,求链式表的表长。
函数接口定义:
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
【答案】:
int Length(List L){ int i=0; List p = L; while(P!=NULL){ i++; P=P->Next; } return i;}
0 0
- 数据结构及算法——求链式表的长度(C语言)
- 数据结构及算法——链式表的按序号查找(C语言)
- 数据结构及算法——带头结点的链式表操作集(C语言)
- 数据结构及算法——链式表操作集(C语言)
- 数据结构——队列的链式实现(C语言)
- 数据结构——线性表的链式结构(C语言)
- 数据结构——二叉树的链式实现(C语言)
- 第九周项目一C/C++数据结构自建算法库—二叉树的链式存储及基本运算
- 数据结构 C语言实现 线性表的链式实现
- 数据结构:栈的链式实现(C语言描述)
- 数据结构与算法设计---链式栈的实现(C++)
- 数据结构——链式栈(c++)
- 数据结构——链式队列(c++)
- 数据结构C语言实现系列——链式堆栈
- 数据结构(C语言) 线性表 链式存储 单链表
- 数据结构(C语言) 线性表 链式存储 双链表
- 数据结构实现链式队列(C语言)
- 数据结构及算法——顺序表操作集(C语言)
- hexo + github 搭建博客实战
- Unity3D中的shader,视角,和贴图范围offset
- python核心编程-第一个GUI程序
- Activity的生命周期分析
- mysql mysqldump 命令导出指定表的数据
- 数据结构及算法——求链式表的长度(C语言)
- MySQL 导出数据保存到文件中
- ubuntu+mininet 配置注意
- Android Studio NDK开发过程中遇到的问题与解决(一)
- MySQL数据库的优化 【转】
- HTML&CSS 【三】-- TABLES, DIVS, AND SPANS
- CAAnimation 如何解决保持动画最后的状态不变
- Android属性动画欣赏——ValueAnimator与相关博文推荐
- 03-Log 日志常见配置