【案例简介】：第四节 顺序表和链表的比较 一、顺序表的优缺点 优点：① 空间利用率高。 ② 可以实现随机存取。 缺点：① 插入、删除操作中要大量移动结点，时间性能差。 ② 需要事先确定顺序表...【详情】
【案例简介】：第三节 线性表的链式存储结构（四） 三、循环链表 循环链表与单链表的区别仅仅在于其尾结点的链域值不是NULL，而是一个指向头结点的指针。 循环链表的主要优点是：从表中任意一...【详情】
【案例简介】：第三节 线性表的链式存储结构（三） 当前讲授 3、插入运算 将值为x的新结点插入到表的第i个结点的位置上，即插入到a i-1 与a i 之间。 算法思想：先使p指向a i-1 的位置，然后生成一个...【详情】
【案例简介】：第三节 线性表的链式存储结构（二） 当前讲授 二、单链表上的基本运算（考试最重要的内容） 1、单链表的建立 动态建立单链表的常用方法有两种：一种是头插法，另一种则是尾插法...【详情】
