线性表的存储结构总结

2024-04-07 09:58:41

线性表

分为：顺序表和链表（单链表，双链表，循环链表（单双），静态链表）

顺序表的存储结构

：设MaxSize为一个整形常量
需要:
定义一个数组来存储线性表中的元素
定义一个整型变量来存储线性表的长度
采用结构体表示
元素类型为通用类型标识符ElemType

****typedef struct
{
ElemType data[MaxSize];
int length;
}Sqlist; //声明顺序表的类型

单链表的存储结构

每个节点的类型用LinkList表示，
它包括数据域（data表示），指针域（next表示）元素类型为通用类型标识符ElemTypetypedef
**struct LNode
{
ElemType data;
struct LNode * next;
}LinkList; //声明单链表的节点类型

双链表的存储结构

每个节点的类型用DLinkList表示，
它包括数据域（data表示），两个指针域（prior,next表示）
元素类型为通用类型标识符ElemType
typedef struct DLinkList
{
ElemType data;
struct DLinkList * prior; //指向前驱节点struct DLinkList * next; //执行后驱节点
}DListList; //声明双链表的节点类型

线性表的存储结构总结相关推荐

递增有序顺序表的插入 (20分) 实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序,将X插入到线性表的适当位置 ...
线性表对于什么时候选用顺序表？什么时候选用链表作为线性表的存储结构为宜？
在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有一下几方面的考虑: 基于空间的考虑.当要求存储的线性表长度变化不大,易于实现确定其大小时,为了节约存储空间,宜采用 ...
C语言：指针三（线性表的存储结构）
大家好呀,我是不许
线性单链表存储结构c语言代码,单链表定义-(线性表的链表存储结构)
线性表分为:顺序存储结构和连存储结构顺序存储结构的优点: 1.空间利用率高,几乎不需要额外的空间开销. 2.数据的逻辑结构和物理结构完全一致. 3.结点地址计算的时间和线性表的规模大小无关. 4.可 ...
广义表的存储结构--头尾链表存储表示/扩展线性链表存储表示
//广义表的存储结构 //1.头尾链表存储表示 typedef enum {ATOM,LIST} ElemTag;//0:原子,1:子表 typedef struct GLNode { Ele ...
第三章数据结构线性表的逻辑结构和线性表的顺序存储结构，链式存储结构
文章目录线性表的特点引用集合与线性表的区别在于元素是否可以重复. 线性表的顺序存储结构顺序存储的优缺点: 一维数组来表示顺序表的数据存储区域. 线性表的链式存储结构链式存储的优缺点线性表的 ...
线性表之顺序存储结构与链式存储结构及应用
前言我们常用的线性表是顺序存储结构和链式存储结构表示,是最基本.最简单.也是最常用的一种数据结构:一个线性表是由n个相同特性的数据的有限序列:比如java中的数组 ,链表:所以学习这两种结构表示是非 ...
什么是线性表？什么是线性表的顺序存储结构？什么是线性表的链式存储结构？
1.线性表是最简单也是最常用的一种数据结构.线性表的例子不胜枚举,例如,英文字母表就是一个线性表,表中的英文字母是一个数据元素. 2.线性表的定义:线性表是具有相同特性的数据元素的一个有限序列. 3. ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...

最新文章

热门文章