![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
C++的忠实粉丝
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言版)——2.5、双向循环链表实现
2.1、双向循环链表实现待更新原创 2020-10-06 09:03:24 · 108 阅读 · 0 评论 -
数据结构(C语言版)——2.4、双链表实现
2.1、双链表实现待更新原创 2020-10-06 09:01:23 · 116 阅读 · 0 评论 -
数据结构(C语言版)——2.3、循环链表实现
2.1、循环链表实现待更新原创 2020-10-06 08:59:05 · 283 阅读 · 0 评论 -
数据结构(C语言版)——2.2、单链表实现
2.2、单链表实现2.2.5、完整代码(1)头文件 singLinkList_ADT.h#ifndef LinkList_H#define LinkList_H#define OK 1#define ERROR 0typedef int Status; //自定义函数类型,其值是函数结果的状态代码typedef int ElemType; //自定义数据类型#include <stdio.h>#include <stdlib.h>#include <原创 2020-10-06 08:53:20 · 439 阅读 · 1 评论 -
数据结构(C语言版)——2.1、顺序表实现
2.1、顺序表实现2.1.1、顺序表说明(1)顺序表(SeqList)即线性表的顺序表示,用一组连续的存储单元依次存储线性表的数据元素。2.1.2、顺序表的优缺点及适用场合优点:方法简单、基于数组、易于实现;不用为表示结点间的逻辑关系而增加额外的开销;支持随机存取,可按下标随机访问元素。缺点:插入、删除操作时大约移动平均一半的元素,效率较低;需预先分配足够大的空间,估计过大会浪费,过小会溢出;存储空间连续,已造成存储空间的“碎片”现象。适用场合:适合“较稳定”的线性表,原创 2020-10-06 08:46:22 · 932 阅读 · 0 评论 -
数据结构(C语言版)——2、线性表
2、线性表基本概念(1)线性表(linear_list)是最常用且最简单的一种线性数据结构,一个线性表是n个数据元素的有限序列。线性表有两种存储结构:顺序存储(顺序表)、链式存储(链表)(2)线性结构的特点:存在唯一的一个被称为“第一个”的数据元素、存在唯一一个被称为“最后一个”的数据元素。除第一个之外,每一个数据元素均只有一个前驱;除最后一之外,每一个数据元素均只有一个后继。顺序表实现...原创 2020-10-06 08:44:08 · 203 阅读 · 0 评论