十字链表是这样构成的：用链表模拟矩阵的行（或者列，这可以根据个人喜好来定），然后，再构造代表列的链表，将每一行中的元素节点插入到对应的列中去。书中为了少存几个表头节点，将行和列的表头节点合并到了一起——实际只是省了几个指针域，如果行和列数不等，多余的数据域就把这点省出的空间又给用了。这点小动作让我着实废了半天劲，个人感觉，优点不大，缺点不少，不如老老实实写得象个十字链表，让人也好看一些，这是教科书，目的是教学。实在看得晕的人，参阅C版的这部分内容，很清晰。我也不会画图，打个比方吧：这个十字链表的

C++应用编程200例--------专为广大学习和使用C++语言的读者设计的，旨在帮助读者更快更有效地掌握C++语言。全书共分4部分，通过大量实例全面系统地介绍了C++语言程序设计的基本概念和方法，主要内容包括：基本运算、数据类型、程序结构、函数、类与对象、预处理指令、文件处理、函数模板、类模板和STL的使用等。 这些是书中的代码 -C Application Programming -------- 200 cases for the majority of the learning and

编译原理（C语言词法分析器的设计与实现） 一．实验目的： 1．强化对系统软件综合工程实现能力、规划能力的训练； 2．加强对词法分析原理、方法和基本实现技术的理解； 二．实验内容： 用C语言(或 C++ )作为宿主语言完成： C语言(ANSI C或turbo C 2.0)词法分析器的设计和实现。 三、程序简要说明： 1、属性字说明： 2、源程序主要流程： 3、主要数据结构： 4、部分附加功能处理技巧说明： 5、函数列表和简单说明 四、源程序