5.1 数组的定义.pptVIP

十字链表 设行指针数组和列指针数组，分别指向每行、列第一个非零元 结点定义 广义表的定义 5.5 广义表的存储结构 定义可知，任何一个非空列表其表头可能是原子，也可能是列表，而其表尾必定为列表。例如： A=( ) B=(e) C=(a,(b,c,d)) D=(A,B,C) 　Head(B)＝ e， Tail(B)＝( )， 　Head(C)＝ a Tail(C)＝((b，c，d ) ) 　Head(D)＝ A， Tail(D)＝(B,C)， 由于(B,C)为非空表，可以继续分解： 　Head((B,C))=B, Tail((B,C))=(C), 　Head(E)＝ a， Tail(E)＝(E) 注意：广义表( )和(( ))不同，前者是空表，长度为n=0；后者长度n=1，它有一个元素是空表，可分解得到表头和表尾均是空表( )。 例：求下列广义表操作的结果（严题集5.10②）p33 结点结构 ： 　　由于广义表中的数据元素有单元素和子表之分，相应地结点的结构形式也有两种： 一种是元素结点，用以表示单元素； 一种是子表结点，用以表示列表。 对于单元素结点，应包括元素值域和指向其后继结点的指针域； 对于子表结点，应该包括指向子表中第一个结点的表头指针域和指向后继结点的指针域。 为了区分这两类结点，在结点中设置一个标志域