数据结构课件CHAP0051.pptVIP

数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表 CopyGList(T-ptr.hp, L-ptr.hp); // 复制求得表头T-ptr.hp的一个副本L-ptr.hp CopyGList(T-ptr.tp, L-ptr.tp); // 复制求得表尾T-ptr.tp 的一个副本L-ptr.tp 语句 CopyGList(T-ptr.hp, L-ptr.hp); 等价于 CopyGList(newhp, L-ptr.tp); T-ptr.hp = newhp; 例三 创建广义表的存储结构 对应广义表的不同定义方法相应地有不同的创建存储结构的算法。 假设以字符串 S = ?(?1, ?2, ???, ?n )? 的形式定义广义表 L，建立相应的存储结构。 由于S中的每个子串?i定义 L 的一个子表，从而产生 n 个子问题，即分别由这 n个子串 (递归)建立 n 个子表，再组合成一个广义表。 可以直接求解的两种简单情况为： 由串?( )?建立的广义表是空表； 由单字符建立的子表只是一个原子结点。 如何由子表组合成一个广义表？ 首先分析广义表和子表在存储结构中的关系。 先看第一个子表和广义表的关系: 1 L 指向广义表 的头指针 指向第一个 子表的头指针 再看相邻两个