好好学习基础知识，出人头地就靠它了，内外兼修。（好吧，我现在内外都不行）写这篇文章的目的就是为了，巩固刚学完的线性表，个人能力有限，若有不当之处，望指出。 线性表 　　好了，扯完了，说正事： 　　1、定义 　　　　线性表是一种及其常用的并且最简单的一种数据结构。简单来说，线性表 ...

　　线性表(linear_list)是最常用且最简单的一种数据结构，简言之，一个线性表是n个数据元素的有序序列。 例如：（a1 , ... , ai-1 , ai , ai+1 , ... , an)：ai-1 是 ai 的直接前驱，ai+1 是 ai 的直接后驱。 并且，当 i ...

在上一篇中，我们了解了单链表与双链表，本次将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。 一、循环链表基础 1.1 循环链表节点结构 　　循环链表和单链表的主要差异 ...

在上一篇中，我们学习了线性表最基础的表现形式-顺序表，但是其存在一定缺点：必须占用一整块事先分配好的存储空间，在插入和删除操作上需要移动大量元素（即操作不方便），于是不受固定存储空间限制并且可以进行比较快捷地插入和删除操作的链表横空出世，所以我们就来复习一下链表。 一、单链表基础 1.1 ...

近期准备重新学习一下常用数据结构和基本算法，并计划将这些内容的只是做一个整理和归类，准备慢慢写一个常用数据结构与基本算法的系列博文，博文列表参见：常用数据结构与基本算法博文系列，目前内容还比较少，后续慢慢补充。本文主要内容是介绍 数据结构--线性表和链表的基础知识。 一 线性表概述 1.1 ...

开篇：线性表是最简单也是在编程当中使用最多的一种数据结构。例如，英文字母表（A,B,C,D...,Z）就是一个线性表，表中的每一个英文字母都是一个数据元素；又如，成绩单也是一个线性表，表中的每一行是一个数据元素，每个数据元素又由学号、姓名、成绩等数据项组成。顺序表和链表作为线性表的两种重要的存在 ...

逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着，这种存储结构称为线性表的顺序存储结构。 也就是说，逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中，之间不存在空隙，这样的存储结构称为顺序存储结构。 使用顺序存储结构存储的数据，第一个元素 ...

线性表的基本操作 内容： （1）顺序表的操作 输入一组整型元素序列，建立线性表的顺序存储结构。实现该线性表的遍历。在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。在该顺序表中删除或插入指定元素。 建立两个按值递增有序的顺序表，将他们合并成一个按值递增有序的顺序表 ...