啊哈算法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中怎么实现呢?
然后通过了两段代码介绍了单链表的取值与插入操作。代码较长,要及时回顾!!

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页