摘要: 上节,我们初步创建了一个静态链表,本节学习有关静态链表的一些基本操作,包括对表中数据元素的添加、删除、查找和更改。本节是建立在已能成功创建静态链表的基础上,因此我们继续使用上节中已建立好的静态链表学习本节内容,建立好的静态链表如图 1 所示: 图 1 建立好的静态链表 静态链表添加元素 例如,在图 阅读全文
posted @ 2020-07-01 09:33 Pudl 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 《顺序表和链表优缺点》一节,我们了解了两种存储结构各自的特点,那么,是否存在一种存储结构,可以融合顺序表和链表各自的优点,从而既能快速访问元素,又能快速增加或删除数据元素。静态链表,也是线性存储结构的一种,它兼顾了顺序表和链表的优点于一身,可以看做是顺序表和链表的升级版。使用静态链表存储数据,数据全 阅读全文
posted @ 2020-07-01 09:31 Pudl 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 《顺序表和链表优缺点》一节,我们了解了两种存储结构各自的特点,那么,是否存在一种存储结构,可以融合顺序表和链表各自的优点,从而既能快速访问元素,又能快速增加或删除数据元素。静态链表,也是线性存储结构的一种,它兼顾了顺序表和链表的优点于一身,可以看做是顺序表和链表的升级版。使用静态链表存储数据,数据全 阅读全文
posted @ 2020-07-01 09:15 Pudl 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 《什么是单链表》一节我们学习了如何使用链表存储数据元素,以及如何使用 C 语言创建链表。本节将详细介绍对链表的一些基本操作,包括对链表中数据的添加、删除、查找(遍历)和更改。注意,以下对链表的操作实现均建立在已创建好链表的基础上,创建链表的代码如下所示: //声明节点结构 typedef struc 阅读全文
posted @ 2020-07-01 09:12 Pudl 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 前面详细地介绍了顺序表,本节给大家介绍另外一种线性存储结构——链表。链表,别名链式存储结构或单链表,用于存储逻辑关系为 "一对一" 的数据。与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。例如,使用链表存储 {1,2,3},数据的物理存储状态如图 阅读全文
posted @ 2020-06-30 17:58 Pudl 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 顺序表插入元素 向已有顺序表中插入数据元素,根据插入位置的不同,可分为以下 3 种情况: 插入到顺序表的表头; 在表的中间位置插入元素; 尾随顺序表中已有元素,作为顺序表中的最后一个元素; 虽然数据元素插入顺序表中的位置有所不同,但是都使用的是同一种方式去解决,即:通过遍历,找到数据元素要插入的位置 阅读全文
posted @ 2020-06-30 17:39 Pudl 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 顺序表,全名顺序存储结构,是线性表的一种。通过《什么是线性表》一节的学习我们知道,线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。不仅如此,顺序表对数据的物理存储结构也有要求。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝 阅读全文
posted @ 2020-06-30 17:38 Pudl 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 数据结构大致包含以下几种存储结构: 线性表,还可细分为顺序表、链表、栈和队列; 树结构,包括普通树,二叉树,线索二叉树等; 图存储结构; 下面对各种数据结构做详细讲解。 线性表 线性表结构存储的数据往往是可以依次排列的,就像小朋友手拉手,每位学生的前面和后面都仅有一个小朋友和他拉手,具备这种“一对一 阅读全文
posted @ 2020-06-30 16:37 Pudl 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 1、静态局部变量 有时候,我们希望函数中局部变量的值在函数调用结束之后不会消失,而仍然保留其原值。即它所占用的存储单元不释放,在下一次调用该函数时,其局部变量的值仍然存在,也就是上一次函数调用结束时的值。这时候,我们就应该将该局部变量用关键字 static 声明为“静态局部变量”。 当将局部变量声明 阅读全文
posted @ 2020-05-27 17:05 Pudl 阅读(3286) 评论(0) 推荐(0) 编辑
摘要: 一、指针运算符&的不同作用: 注释:在理解下面的&作用时,你要明白数组的数组名就相当于指针变量,数组名储存的是数组的首地址。 1、普通变量中: 例如: int a=5; &a表示取变量a的地址,对应的指针类型是 int *,长度是变量类型的长度。 2、数组变量中: 例如: int a[3]={1,2 阅读全文
posted @ 2020-05-25 22:59 Pudl 阅读(1707) 评论(0) 推荐(0) 编辑