1、1.C语言入门
2、c语言是一种面向过程的抽象通用编程语言,广泛应用于底层开发。c语言可以用简单的方式编译处理低级内存。c语言是一种高效的编程语言,只产生少量的机器语言,不需要任何运行环境的支持就可以运行。C语言虽然提供了很多底层处理功能,但仍然保持了跨平台的特性。用标准规范编写的c语言程序可以在许多计算机平台上编译,包括嵌入式处理器和超级计算机等操作平台。
3、2.链接列表功能:
(相关资料图)
4、(1)由n个节点离散分布;
5、(2)每个节点由一个指针连接。
6、(3)每个节点由前驱动节点和后驱动节点组成。
7、(4)头节点没有前趋节点,尾节点没有后驱节点;
8、3.链表简介
9、第二个节点的第一个地址存储在第一个节点的指针字段中,第三个节点的第一个地址存储在第二个节点的指针字段中,以此类推,直到最后一个节点。最后一个节点的指针字段可以被赋值为0,因为没有后续的节点连接。这样的连接方式在数据结构中称为“链表”。
10、4.节点介绍
11、一个节点由两部分组成:一部分是数据字段,用来存储有效数据;第二个是指针字段,用来指向下一个节点;下面用C语言来构造链表数据结构。首先要构造节点,然后把所有的节点连接起来,形成一个链表。
12、5、节点的结构
13、typedef结构节点
14、{int数据;//数据字段,用于存储数据字段;结构节点* pNext//定义一个结构指针,指向与当前节点数据类型相同的下一个节点}NODE,* PNODE//NODE等效于struct节点;PNODE等效于struct node *;这里用大写来区别于变量,可以让人很容易的换成一种数据类型。
15、Typedef只是给了数据类型一个单独的名称,即typedef数据类型别名;我们知道struct Node是我们定义的数据类型;
16、6.链表术语:
17、头节点:存储第一个有效数据的节点;
18、尾节点:保存最后有效数据的节点;
19、头节点:头节点的数据类型与头节点相同,头节点是头节点之前的节点,不存储有效数据;头节点的存在只是为了方便链表的操作。
20、头指针:指向头节点的指针;
21、尾指针:指向尾节点的指针;
22、7.链表的创建
23、首先要创建一个head节点,用head指针指向它,用C语言描述:用malloc向计算机申请一块内存,定义一个与head节点相同数据类型的指针(申请内存成功与否必须判断);
24、然后,要知道要创建的链表的长度,用循环一次创建一个节点,把每个节点连接在一起;
本文到此结束,希望对大家有所帮助。
关键词: