数据结构大作业报告
需积分: 34 11 浏览量
2014-04-14
23:45:29
上传
评论 2
收藏 275KB DOCX 举报
数据结构第一次大作业
2011011408 富载歆 自 15
基于图形界面的十字链表程序设计
要求
用十字链表存储结稀疏矩阵。节点结构如图
1
所示。图
2
是十字链表逻辑
结构。表中的辅助表头节点链（图中虚线所表达的关系）连接各行、列的头指
针。通过该循环链，由表头
H
0
开始，沿表头节点链搜索到矩阵任一行、列非零
元素节点。
若没有辅助头节点指针链，则各行、列是互相独立的循环链，矩阵行与列
之间线性有序关系无法表达。
不允许用
STL
模板库编写程序，采用指针数组存储表头节点。
实现方法
使用 C#语言与 GDI 作图完成，由于时间紧，水平有限，只在图形界面实现部分功能
建立链表类如下：
public class Node
{
public int row;
资源评论
