啊哈算法C2.S4 链表的第一种实现方式——指针和动态分配内存函数molloc（C语言版）（未完）

---

前言

暂无

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、链表与数组的不同

数组对插入和删除元素来说，时间复杂度很高。而链表就可以解决这个问题，在C语言中，借助数组和molloc函数就可以实现链表。

二、回顾指针、动态申请空间

1.什么是指针？

作用：存储“一个内存空间的地址”：如：

int *p;  //这就定义了一个整型指针变量，可用来存储一个整数的内存空间的地址
double *p;     //这就定义了一个浮点型指针变量，可用来存储一个浮点数的内存空间的地址

指针怎么获取变量的地址？——用&

p=&a;

p指针指向a之后，就可以用指针来操作变量了。

2.什么是动态申请空间？

用molloc函数可以在程序运行过程中根据实际情况来申请空间，而不用每次都要修改程序，重新编译。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* p;
	p = (int*)malloc(sizeof(int));
	*p = 10;
	printf("%d", *p);      

	getchar(); getchar();

	system("pause");
	return 0;
}

---

三、具体实现

1.单链表的取值

框架：取值+输出：

P48——50

2.单链表的插入

主体框架：取值+插入+输出。

P52——53

注意：插入元素时，那两行重要的指针改变！！！

---

总结

本文内容较多，先介绍了链表与数组的不同之处，由此引出指针及其作用，并通过二.2代码简要说明了指针的定义、使用的过程。又介绍了C语言中molloc函数的作用。
疑问点在于，cpp中怎么实现呢？
然后通过了两段代码介绍了单链表的取值与插入操作。代码较长，要及时回顾！！