wuyadeCS的专栏

专题三：渐入佳境。包括以下章节：无招胜有招-静态链表气宗门道-循环链表剑宗门道-双向链表课后练习单链表的局限单链表的结点都只有一个指向下一个结点的指针单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作！！！len = LinkList_Length(list);for(i=len-1;len>=0;i--){ LinkListNode* p= Li

专题三：渐入佳境。包括以下章节：无招胜有招-静态链表气宗门道-循环链表剑宗门道-双向链表课后练习单链表的局限单链表可以用于表示任意的线性关系有些线性关系是循环的，即没有队尾元素单链表的改进循环链表的定义将单链表中最后一个数据元素的next指针指向第一个元素循环链表的操作循环链表拥有单链表的所有操作创建链表销毁链表获取链表长度清空链表获取第pos个元素操作插入元素到位置

专题三：渐入佳境。包括以下章节：无招胜有招-静态链表气宗门道-循环链表剑宗门道-双向链表课后练习思考单链表完美解决了顺序表的问题！还有其它改进顺序表的方法吗？单链表的相对劣势单链表的实现严重依赖指针！ 数据元素中必须包含一个额外的指针域！ 没有指针的程序设计语言无法实现！顺序表的改进静态链表的定义顺序表数组中的元素由两个数据域组成：data和nextdata域用于存储数据next

专题二：初探门径。包括以下章节：线性表的本质线性表的相关操作线性表的顺序存储结构线性表的链式存储结构思考顺序表的最大问题是插入和删除需要移动大量的元素！链式存储结构链式存储定义 为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 链式存储逻辑结构 n个结点链接成一个链式线性表的结构叫做链表，当每个结点中只包含一个指针域时

专题二：初探门径。包括以下章节：线性表的本质线性表的相关操作线性表的顺序存储结构线性表的链式存储结构顺序存储结构1、顺序存储定义 - 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 2、在C语言中可以用一维数组来实现顺序存储结构 - 存储空间的起始位置：数组node - 线性表的最大容量：数组长度MAXSIZE -

专题二：初探门径。包括以下章节：线性表的本质线性表的相关操作线性表的顺序存储结构线性表的链式存储结构线性表的操作线性表的一些常用操作 - 1.创建线性表 - 2.销毁线性表 - 3.清空线性表 - 4.将元素插入线性表 - 5.将元素从线性表中删除 - 6.获取线性表中某个位置的元素 - 7.获取线性表的长度线性表操作的

专题二：初探门径。包括以下章节：线性表的本质线性表的相关操作线性表的顺序存储结构线性表的链式存储结构线性表的定义线性表(List)是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同定义 线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列（a0, a1, …, an）ai是表项，n是表长度线性表的

专题三：渐入佳境。包括以下章节：无招胜有招-静态链表气宗门道-循环链表剑宗门道-双向链表课后练习静态链表的改进将数组中的空闲结点链接成空闲链表 优势：插入新元素时，可以直接得到空闲位置。实现双向循环链表提示 - 注意头结点的插入和删除 - 注意尾结点的插入和删除面试题精选在无表头结点的单链表中，无法直接知道长度length写程序找出链表的中间结点要求：只能遍历一次链表