数据结构及算法——求链式表的长度(C语言)
2016-01-21 23:23
351 查看
要求实现一个函数,求链式表的表长。
函数接口定义:
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
【答案】:
函数接口定义:
int Length( List L );
其中List结构定义如下:
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode List;
L是给定单链表,函数Length要返回链式表的长度。
裁判测试程序样例:
[code]#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
【答案】:
[code]int Length(List L){ int i=0; List p = L; while(P!=NULL){ i++; P=P->Next; } return i; }
相关文章推荐
- 数据结构及算法——顺序表操作集(C语言)
- 【重学数据结构】一元多项式的表示及相加
- 数据结构及算法——单链表逆转(C语言)(不间断更新)
- 数据结构之链表基本操作
- Java核心技术笔记——数据结构(3)
- 刨根问底-Redis数据结构剖析
- opencv数据结构-MAT结构详解
- 【数据结构】二叉树
- 数据结构_8:排序:C语言
- 数据结构_8:查找:Hash:C++
- 数据结构_8:查找:Hash:C语言
- 数据结构_8:查找:C++
- 数据结构_8:查找:平衡二叉树
- 数据结构_8:查找:二叉排序树
- 再谈单链表
- MySQL索引背后的数据结构及算法原理
- 数据结构算法经典合集
- 算法与数据结构
- 数据结构(3)归并排序
- pyhton 数据结构二