9.2 静态查找表—静态查找表结构

静态查找表是数据元素的线性表，可以是基于数组的顺序存储或以线性链表存储。

/* 顺序存储结构*/
typedef struct{
ElemType *elem； /* 数组基址*/
int length； /* 表长度*/
}S_TBL；

/* 链式存储结构结点类型*/
typedef struct NODE{
ElemType elem； /* 结点的值域*/
struct NODE *next； /* 下一个结点指针域*/
}NodeType；