数据结构之核心重点
数据结构重点
- P36 前插法后插法创建单链表
- P53 算法设计题(1) (7)
- P60 链栈的入栈、出栈
- P125 例5.1
- P139 例5.2
- P142 例5.3
- P154 邻接矩阵
- P156 邻接表
- P166 普里姆算法
- P168 克鲁斯卡尔算法
- P175 例6.3
- P193 折半查找
- P201 二叉排序树的创建
- P241 冒泡排序
- P243 快速排序
- P251 筛选法调整堆
一.P36 前插法后插法创建单链表
1.前插法
前插法是通过将新结点逐个插入链表的头部(头结点之后)来创建链表,每次申请一个新结点,读入相应的数据元素值,然后将新结点插入到头结点之后。
代码描述:
void CreateList_H(LinkList& L, int n)
{
L = new Lnode;
L->next = NULL;
for (int i = 0; i < n; ++i) {
p = ne