Abstract: Data structure visualization technology is an important support for program understanding and debugging. A real-time recognition and visualization layout algorithm is put forward to solve the visualization problem of single linklist structure, which is one of the most widely used data structures. Firstly, the single linklist structure in the program execution process is identified in real time according to the influence of the changes in the attributes of the nodes, such as the in-degree of the node, the major-previous node and secondary-previous node, that makes on the characteristics of the single linklist structure. And then, combining static visualization technology based on icons with animation techniques, a visual representation of a single linklist structure that corresponds to the real-time steps of program execution is established by setting up sets of visual actions and visual layout methods for single linklist structures. Finally, this algorithm is applied to the development and application of the AnyviewC—the new-generation integrated development environment.

Key words: visualization of program design, data structure recognition, visualization layout, single linklist structure, AnyviewC

摘要： 数据结构可视化技术是程序理解与调试的一种重要支撑。为解决其中一类应用广泛的数据结构——单链结构的可视化问题，提出一种实时识别与可视化布局算法。首先根据结点入度、主前驱指针和次前驱点集合等结点属性变化对单链结构特征变化的影响，对程序执行过程中的单链结构进行实时识别；然后结合基于图标的静态可视化技术以及动画技术，建立面向单链结构的可视化动作集合及可视化布局方法，形成与程序执行过程步骤实时对应的单链结构可视化表达。最后将该算法应用于新一代集成开发环境AnyviewC的研发与实践中。

关键词: 程序设计可视化, 数据结构识别, 可视化布局, 单链结构, AnyviewC