数据结构算法总结（伪代码）

一：线性表

1. 顺序表

存取方式：顺序访问, 可以随机存取

类型定义：

# define ListSize 100      //最大允许长度      typedef   struct {               ElemType * data;      //存储空间基址                 int   length;             //当前元素个数      }

2.链表

（1）单链表

      定义：用一组地址任意的存储单元存放线性表中的数据元素

      

存储结构：   包含2个域:数据域Data和指针域Link

伪代码实现

typedef struct LNode {          //链表结点

    ElemType  data;                    //结点数据域

    struct  LNode  * link;           //结点链域

} LNode;

      解释：

      ElemType的含义就是“数据元素的类型”，是一个抽象的概念，是表示我们所要使用的数据元素应有的类型