求单链表长度(模板)
2011-05-19 22:33
99 查看
template<class T>
int List<T>::Length()const{
LinkNode<T> *current = first->link;
int k=0;
while(current->link!=NULL) //扫描链表到尾部
{
current = current->link;
k++;
}
return k;
}
int List<T>::Length()const{
LinkNode<T> *current = first->link;
int k=0;
while(current->link!=NULL) //扫描链表到尾部
{
current = current->link;
k++;
}
return k;
}
相关文章推荐
- c++模板实现自定义链表及操作
- 判断一个链表有否有环。有的话求出链表长度、环长度和连接点。
- 创建单链表,求链表长度、查找、插入、删除、合并。
- [练习]自己写的c++链表模板 ver 1.5
- c++巧用非类型模板形参求数组长度
- 单链表的建立,测长度,打印,删除,插入,逆置c++代码实例及运行结果
- 双链表的建立,测长度,打印,插入c++代码实例及运行结果
- POJ 题目1458 Common Subsequence(最长公共子序列长度纯模板)
- [面试] 递归 反向输出链表 ,定义一个求字符串长度的函数, 反向输出字符串. 不能再函数内部定义变量.
- 【Codeforces Round 299 (Div 2)D】【KMP 本质是最前与最后匹配】Tavas and Malekas 长度为n的匹配串被模板串多位点覆盖的匹配串个数
- C语言实现链表之双向链表(十二)判断链表是否为空和获取链表长度
- 链表有环检测,环长度,环开始的地方
- C++中利用模板求数组长度的代码
- C++类模板实现双链表
- 单链表 初始化 创建 头插法 尾插法 插入 删除 查找 合并 长度
- 数据结构中链表模板
- C++ 双向链表 使用模板 增删操作
- 单链表的增删排序求长度的实现。
- C++模板实现的单向链表
- C++模板实现循环链表