C语言表、栈和队列详解及实例代码-创新互联

C语言 表、栈和队列详解

表ADT

形如A1,A2,A3…An的表，这个表的大小为n，而大小为0的表称为空表，非空表中，Ai+1后继Ai，Ai-1前驱Ai，表ADT的相关操有PrintList打印表中的元素；CreateEmpty创建一个空表；Find返回关键字首次出现的位置；Insert和Delete从表的某个位置插入和删除某个关键字。

对表的所有操作都可以通过使用数组来实现，但在这里使用链表的方式来实现。链表（linked list）由一系列不必在内存中相连的结构组成，每个结构均含有元素和指向包含该元素后继元的结构的指针。链表的结构有很多种，单向链表、双向链表、循环链表、有无表头的链表，这里以有表头结点的单向链表为例，其余几种的实现思路相同。

首先定义链表的结构：

struct Node 
{ 
 ElementType Element; 
 Node *Next; 
};

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。