![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
meng_1413
这个作者很懒,什么都没留下…
展开
-
单链表操作
链式存储结构: 链式存储结构的存储结点包括数据域和指针域 头结点和头指针的区别: 头指针为指向第一个结点的指针,是链表的必要元素 头结点放在第一个元素的结点之前,不一定是链表的必须要素 单链表的读取 #define ERROR 0 #define OK 1 status GetElem(LinkList L, int i, ElemType *e) { int j; LinkList p; p = L->next; j = 1; while (p&&i < j)原创 2021-04-30 19:30:25 · 74 阅读 · 1 评论 -
顺序存储结构
线性表的特点: (1) 一对一的关系,(第一个元素没有前驱,最后一个无后继,其他的只有一个前驱和一个后继)不能一对多或多对一 (2) 同一个序列中元素的数据类型是相同的 线性表的基本操作:(应该包含顺序存储结构和链式存储结构) 理解:需要对其中的数据进行修改,用*,没有修改的没有用 InitList(*L):初始化线性表 EmptyList(L):判断线性表是否为空,为空返回真,否则返回假 ClearList(L):清空线性表 GetElem(L,i,*e):从线性表中获得第i个元素,返回给e Locate原创 2021-04-28 11:01:09 · 433 阅读 · 0 评论