4.3 串的堆存储结构—串名的存储映象

串名的存储映象是串名－串值内存分配对照表，也称为索引表。表的形式有多种表示，如设s1=＂abcdef＂，s2=＂hij＂，常见的串名－串值存储映象索引表有如下几种：

1. 带串长度的索引表

如图4.4 所示，索引项的结点类型为：

typedef struct

{ char name[MAXNAME]; /*串名*/

int length; /*串长*/

char *stradr; /*起始地址*/

} LNode;

2. 末尾指针的索引表

如图4.5 所示，索引项的结点类型为：

typedef struct

{ char name[MAXNAME]; /*串名*/

char *stradr,*enadr; /*起始地址，末尾地址*/

} ENode;

3. 带特征位的索引表

当一个串的存储空间不超过一个指针的存储空间时，可以直接将该串存在索引项的指针域，这样即节约了存储空间，又提高查找速度，但这时要加一个特征位tag 以指出指针域存放的是指针还是串。

如图4.6 所示，索引项的结点类型为：

typedef struct

{ char name[MAXNAME];

int tag; /*特征位*/

union /*起始地址或串值*/

{char *stradr;

char value[4];

}uval;

} TNode;