数据结构第四课 --- 广义表和矩阵压缩

广义表算是线性表的一种提高吧，广义表中的元素可使一个原子类型，也能够是一个表，广义表的存储类型有两种，一种是混合类型，将原子类型和表结点类型放在一块儿的，此时每个结点有一个本身的头指针和一个尾指针，中间是该节点的数据域，指向一个原子类型，另外一种存储方式是，对每个原子类型的结点也具备一个尾指针，这样当其中的一个结点为表结点的时候，其子表结点是原子结点不断向下指向的.html //两种存储方式的表示

>>阅读原文<<