表是最简单的数据结构，是形如A1、A2、A3、A4、...、AN的表，表的大小为N。大小为0的表为空表。
2、表的简单数组实现
对表的所有操作都可以通过使用数组来实现。但是数组实现的表有两个缺点：（1）需要对表大小的最大值进行估计，通常需要估计的大一些，因此会浪费大量的空间；（2）、插入和删除操作是昂贵的。这个是显而易见的，当插入Ai时，i到N的所有元素都需要往后移动一个位置以空出空间来存放Ai，因此这两种操作最坏的情况为O(N)。所以，简单数组一般不用来实现表。
3、链表
链表由一系列不必在内存中连续的结构组成，每一个结构均含有表元素和指向本元素后继元的结构的指针，称之为Next指针。这样，就可以允许表可以不连续存储，从而避免了插入和删除的线性开销。表的示意图如下：
删除命令可以通过修改一个指针来实现，比如上图，要删除A2，只需要修改A1指向A2的指针，将其直接指向A3即可；插入命令需要使用一次malloc操作得到一个新的结构。比如要在A2和A3之间插入一个新结构X，则先申请X的内存，让A2的Next指针指向X，X的Next指针指向A3即可。以下为具体的程序实现细节。在程序实现时，有别于上图的是，有一个表头，它没有具体的数据，只有一个指针，指向第一个数据单元。
首先，在.h文件中给出需要的声明
#ifndef _LIST_H #define _LIST_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List MakeEmpty(List L); int IsEmpty(List L); int IsLast(List L); Position Find(ElementType X, List L); void Delete(ElementType X, List L); Position FindPrevious(ElementType X, List L); void Insert(ElementType X, List L, Position P); void DeleteList(List L); #endif