这是我大一时做的课程设计，通过十字链表构建物品销售系统，支持鼠标操作，含有界面，以及实验报告和操作说明。由于当时经验浅，程序功底也不高，请多包含。

图形菜单实现 采用十字链表 包括源代码，实验报告。

一、实验项目名称 十字链表的创建 二、实验目的 学会用十字链表存储稀疏矩阵，深刻理解链表的各种特点，并能加以灵活运用。 三、实验基本原理 十字链表是数组的动态存储结构，可以看作是线性链表的扩展。在这种结构中，稀疏矩阵中的每一个非零元素对应一个结点，每个结点有5个域组成，其中3个数据域分别存放结点的行、列及元素值，2个指针域存放向下的指针(down)与向右的指针（right）如图2.20所示。由于这种结点链接成的链表称为十字链表。

编写程序，从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中，m、n分别表示矩阵行数和列数；i, j为非零元素行号和列号。编写算法，实现矩阵转置，输出转置后的三元组到另一字符文件中，检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组，转置前后，总头结点不允许改变)