数据结构之核心重点

数据结构之核心重点

---

数据结构重点

1. P36 前插法后插法创建单链表
2. P53 算法设计题(1) (7)
3. P60 链栈的入栈、出栈
4. P125 例5.1
5. P139 例5.2
6. P142 例5.3
7. P154 邻接矩阵
8. P156 邻接表
9. P166 普里姆算法
10. P168 克鲁斯卡尔算法
11. P175 例6.3
12. P193 折半查找
13. P201 二叉排序树的创建
14. P241 冒泡排序
15. P243 快速排序
16. P251 筛选法调整堆

---

一.P36 前插法后插法创建单链表

1.前插法

前插法是通过将新结点逐个插入链表的头部（头结点之后）来创建链表，每次申请一个新结点，读入相应的数据元素值，然后将新结点插入到头结点之后。


代码描述：

void CreateList_H(LinkList& L, int n)
{
	L = new Lnode;
	L->next = NULL;
	for (int i = 0; i < n; ++i) {
		p = new Lnode;
		cin >> p->data;
		p->next = L->next;
		L->next = p;
	}
}

算法时间复杂度为 O（n）。

---

2.后插法创建单链表