kang___xi的博客

从上一篇的博文中可见，线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可以用一个简单、直观的公式来表示。然而，从另一个方面来看，这个特点也铸成了这中存储结构的弱点：在进行插入和删除操作时，需要大量移动元素。这里介绍另一种线性表的表示方法—-链式存储结构，由于它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有的弱点

一、循环链表循环链表（Circular linked list）是另一种形式的链式存储结构。它的特点是表中最后一个节点的指针域指向头结点，整个链表形成一个环。由此，从表中任一节点出发均可找到表中其他节点，如下所示为单链的循环链表： 单链的循环链表和单链表的本质一样，唯一的区别在于判断链表结束由判空改为了判断是否为头结点。下面给出具体的C语言代码实现： 头文件CList.h中给出循环链表结构体定义

字符串一般简称为串，在我们的编程中使用非常广泛。一、串类型的定义串（string）（或字符串）是由零个或过个字符组成的有限序列。 1.基本概念串的长度：串中字符的数目 空串：零个字符的串 空格串：串中只有一个空格字符的串 子串：串中任意个连续的字符组成的子序列 二、串的实现1.串的抽象数据类型这里介绍的顺序存储的串，这个比较容易理解。下面在String.h头文件中给出串的定义： #ifndef ST