前言：前面已经介绍过数据结构和算法的基本概念，下面就开始总结一下数据结构中逻辑结构下的分支——线性结构线性表 一、简介 1、线性表定义 　　 线性表（List）：由零个或多个数据元素组成的有限序列； 　　这里有需要注意的几个关键地方： 　　　　1.首先他是一个序列 ...

温故而知新，在接下来的几篇博客中，将会系统的对数据结构的相关内容进行回顾并总结。数据结构乃编程的基础呢，还是要不时拿出来翻一翻回顾一下。当然数据结构相关博客中我们以Swift语言来实现。因为Swift语言是面向对象语言，所以在相关示例实现的时候与之前在大学学数据结构时C语言的实现有些出入，不过数据结构 ...

单链表： 概念： 1、由于线性表的顺序存储在插入与删除时需要移动大量元素，适用于不经常改变元素的情况，那么当我们需要经常操作元素时该怎么办，这就有了接下来的线性表的链式存储结构 2、单链表在内存的存储位置不一定是一段连续的位置，它可以存放在内存中任何地方 3、单链表中除了用于存放 ...

♥注：未经博主同意，不得转载。 　　线性表的链式存储结构的特点是用一组任意的存储单元来存储线性表的数据元素，这些单元可以分散在内存中的任意位置上，其在物理上可以是连续的，也可以是不连续的。具有链式存储结构的线性表称为线性链表。 　　为了表示出每个数据元素与其后继之间的关系，除了存储数据元素 ...

1、线性表的链式存储结构 每个元素多用一个位置来存放指向下一个元素位置的指针，依次类推，可以找到所有的元素。链式存储中，除了要存储数据本身外，还要存储它的后继元素的存储地址（指针）。 数据域：存储数据信息的域； 指针域：存储直接后继位置的域。 这两部分信息组成数据元素 ...

线性表的顺序存储结构要求逻辑关系上相邻的元素在物理位置上也相邻，这样方便了随机存取，但是在插入和删除元素时，需要移动大量元素，而线性表的链式存储则不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构的可随机存取的优点，不过在插入和删除元素时比较方便。 单链表 单链表可由头指针唯一 ...

链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点，在顺序表中，做插入和删除操作时，需要大量的移动元素，导致效率下降。 线性链表的分类 按照链接方式：单链表、循环链表、双链表 按照实现角度：静态链表、动态链表 线性链表的创建和简单遍历 算法思想 创建一个链表 ...

1，基于顺序存储结构插入或删除元素时候会涉及大量元素移动，非常影响效率，本文着手解决这个问题； 2，链式存储结构为了弥补顺序存储结构效率上的问题； 3，链式存储的定义： 1，为了表示每个数据元素与其后继元素之间的逻辑关系，数据元素除了存储本身的信息外，还需要 ...