本文介绍了线性表的概念及其两种主要存储结构：顺序存储和链式存储。顺序存储通过数组实现，链式存储则利用指针连接元素。文中详细讨论了顺序表的操作、优缺点，并概述了静态链表、循环链表和双向链表的基本特征。
从今天起，我要开始学习数据结构，这里我希望记录自己的学习过程，和在学习过程中遇到的问题和解决方法。便于以后的查看。
线性表（List）：零个或多个数据元素的有限序列
线性表元素的个数n(n≥0)定义为线性表的长度，当n=0时，称为空表。
判断是否是线性表：线性表存在前驱和后继
| 函数名 | 功能 |
|---|---|
| InitList(*L) | 建立一个空的线性表 |
| ListEmpty(L) | 若线性表为空，返回true，否则返回false |
| ClearList(*L) | 清空线性表 |
| GetElem(L,i,*e) | 将线性表L中的第i个位置元素返回给e |
| LocateElem(L,e) | 在表中找到定值e所在的序号 |
| ListInsert(*L,i,e) | 在线性表L中的第i个位置插入e |
| ListDelete(*L,i,*e) | 删除第i个元素，并用e返回其值 |
| ListLength（L） | 返回线性表L的元素个数 |
具体的每个功能的实现代码，有需要的我会自行百度。
顺序存储结构
顺序存储结构是用一段地址连续的存储单元依次存放数据元素
描述顺序存储结构需要三个属性：
- 存
最低0.47元/天 解锁文章
扫一扫
889
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
