__Zhou__的博客

线性结构线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一一个被称作“第一个”的数据元素；（2）存在唯一一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中的每个元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。线性表线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。线性表中元素的个数n（n≥0）定义为线性表的长度，n=0时称...

线性链表线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这些存储单元可以是连续的，也可以不连续）。因此为了表示每个数据元素与其后继元素之间的逻辑关系，对于数据元素来说，除了储存其本身的信息之外，还需储存一个指示其直接后继的信息（即直接后继的存储位置）。这两部分组成数据元素的存储映像，称为结点（node）。结点包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存...

结果：

循环链表循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。判断空链表的条件head == head->next;rear == rear->next;应用在链表上实现将两个线性表（a1，a2，…，an）和（b1，b2，…，bm）连接成一个线性表（a1，…，an，b1，…bm）的运算。分析：若在单链表或头指针表示的单循环...