- 博客(8)
- 收藏
- 关注
原创 数据结构-线性表(单链表)
链表的初始化,带头节点和不带头节点是不同的,带头节点需要创建一个头节点,让头指针指向头节点,头节点的next为空,代表着没有下一个节点。链表不需要使用地址连续的存储单元,即不需要逻辑上相邻的元素在物理位置上也相邻,通过“链”建立元素之间的逻辑关系,因此插入删除的时候。这个便是删除操作,将实线化作虚线,但同时要考虑待删除节点的后继是否合法,比如没有后继的情况,只需要指向空即可。头节点是链表的第一个节点,节点内通常不存储信息,即头节点的data一般不存储数据。构成,数据源是data,指针域是next,
2024-07-22 23:28:11 847 1
原创 数据结构-线性表
顺序表的第i个位置插入元素,则后第i个元素及之后的元素需要向后移动一位(若i合法)删除操作和插入操作相似,删除第i个元素,将i之后元素向前移动一位,并修改线性表长度。在动态分配的顺序表中,可以扩大顺序表长度,静态分配则不可以。:表中元素的逻辑顺序与其存储的物理顺序相同。静态顺序表初始化的时候只需令长度为0即可,除最后一个元素外,每个元素都由一个。除第一个元素外,每个元素都有一个。数据类型的n个数据元素的。动态则需要申请空间,
2024-07-21 23:00:28 942
原创 数据结构-绪论1
数据结构的概念很多,首先便是数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
2024-07-18 21:47:24 483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人