十字链表创建的实验报告

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