摘要: 线性表是最简单的数据结构,其主要特征有:1、 每个线性表只有一个头元素,一个尾元素;2、 除第一个数据元素外,每个元素都有一个直接前驱;3、 除最后一个数据元素外,每个元素都有一个直接后继。一、 顺序表顺序表是用数据元素在物理上的相邻表示逻辑上的相邻。顺序表具有随机存取的特性。用动态分配的一位数组表示顺序表如下:#define LIST_INIT_SIZE 100#define LISTINCREMENT 50typedef struct{ ElemType *elem; int length; int listsize;}SqList;初始化顺序表:Status InitL... 阅读全文
posted @ 2013-12-31 00:01 uilotus 阅读(170) 评论(0) 推荐(0)