3广义表的存储结构 2.同层结点链存储结构 有两类结点:表结点和单元素结点。 tag=1 p tp 表结点 tag=0 data tp 单元素结点 结点结构是无论什么结点都有三个域 第一个域是结点类型标志tag; 第二个域是指向一个列表的指针(当tag=1时) 或一个原子(当tag=0时); 第三个域是指向下一个结点的指针t3 广义表的存储结构 2. 同层结点链存储结构 有两类结点：表结点和单元素结点。 ┌────┬───┬───┐ │ tag=1 │ hp │ tp │ 表结点 └────┴───┴───┘ ┌────┬───┬───┐ │ tag=0 │ data │ tp │ 单元素结点 └────┴───┴───┘ 结点结构是无论什么结点都有三个域： 第一个域是结点类型标志tag； 第二个域是指向一个列表的指针（当tag=1时） 或一个原子（当tag=0时）； 第三个域是指向下一个结点的指针tp