第二章 线性表

一、线性表的顺序表示和实现线性表的顺序结构：逻辑上相邻的两个元素在物理位置上也相邻。 1、数据结构定义 typedef struct{ ElemType *elem //存储空间的基址 int length //当前的长度 int listsize //当前的存储容量（已sizeof(ElemType)为单位） }sq_list; 2、构造空的线性表 文件:init_list.rar 大小:0KB 下载:下载 3、插入指定元素至线性表指定位置 文件:insert_list.rar 大小:0KB 下载:下载 4、删除线性表中指定位置的元素 文件:delet_list.rar 大小:0KB 下载:下载 5、获取线性表中元素的位置 文件:get_elem.rar 大小:0KB 下载:下载 6、合并2个线性表 文件:join_list.rar 大小:0KB 下载:下载 二、线性表的链式表示和实现 线性表的链式结构：逻辑上相邻的两个元素物理上不一定相邻。 1、线性链表 typedef struct LNode{ ElemType date; struct LNode *next; }LNode, *Linklist; 基本操作代码： 文件:link.rar 大小:1KB 下载:下载 2、循环链表 特点：最后一个结点的指针域指向头结点。 3、双向链表 typedef struct DuLNode{ ElemType date; struct DuLNode *prior; struct DuLNode *next; }DuLNode, *Dulinklist; 基本操作代码： 文件:double_link.rar 大小:0KB 下载:下载 4、静态链表 #define MAXSIZE 100 typedef struct{ ElemType date; int cur; }component, slinklist[MAXSIZE] 基本操作代码： 文件:static_list.rar 大小:0KB 下载:下载