C CODE FOR :只遍历一遍找出单链表的倒数第K个节点

一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素，元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c， a，b，则通过入出栈操作可能得到的a,b,

目录 第1章 基本类型 1．1 一个例程 1．2 类型与声明 1．3 基本类型 1．3．1 整数类型 1．3．2 字符类型 1．3．3 浮点类型 1．3．4 布尔类型 1．3．5 void类型 1．4 数值极限 1．5 标识符和关键词 1．5．1 标识符 1．5．2 关键词 1．6 练习 第2章 表达式和语句 2．1 作用域和存储分类 2．1．1 局部变量和全局变量 2．1．2 外部变量和寄存器变量 2．2 表达式 2．2．1 算术表达式 .2．2．2 关系表达式 2．2．3 逻辑表达式 2．

基于二叉链表的二叉树，实现了二叉树的多种操作：添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器（非递归算法）、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树，实现了中序线索建立、遍历算法和迭代器。程序编码风格良好，关键算法注释详细。