（简答题）
试编写算法求单循环链表的表长。
正确答案
答案解析
略
相似试题
（简答题）
试编写算法实现链表的就地逆置（不增加存储空间），即把链表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。
（简答题）
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
（简答题）
假设在长度大于1的循环链表中，即无头结点也无头指针，s为指向链表中某个结点的指针，试编写算法删除结点s的前趋结点。
（简答题）
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
（简答题）
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：fn≤max而fn+1＞max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）
（简答题）
已知由一个线性链表表示的线性表中含有三类字符的数据元素（如：字母字符、数字字符和其他字符），试编写算法将该线性表分割为三个循环链表，其中每个循环链表表示的线性表中均只含一类字符。
（简答题）
设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。
