数据结构——用C语言描述（第二版）教学课件宁正元第5章数组和广义表.pptVIP

5.2 数组的顺序存储结构 5.3 矩阵的压缩存储 5.4 广义表 crosslink *creatcrosslink（） /* 返回稀疏矩阵的十字链表头指针*/ {crosslink * p，*q，*hm，*cp[MAXSIZE]； int i，j，k，m，n，t，s； datatype v； scanf(“%d%d%d”，m，n，t)；/* 输入行、列数，非零元素个数 */ if (mn) s = m； else s = n；/* 确定表头结点个数s=max（m，n） */ hm=(crosslink *)malloc(sizeof(crosslink))；/* 建立十字链表头结点 *h */ hm-i=m； hm-j=n；  cp[0]=hm；/* cp[]是指针数组，分别指向头结点和行、列表头结点 */ for(i =1；i=s；i++)/* 建立头结点循环链表 */ { p= (crosslink *)malloc(sizeof(crosslink