- 博客(12)
- 收藏
- 关注
原创 2.4链表应用---多项式相加
1.多项式是链表的具体应用例如:求单项式5x²、﹣2x²、 ﹣3x的和。可以用一个链表解决,有三个部分组成,;2.代码2.1初始化2.2添加元素2.3测试函数2.4输出2.5结果3.分析过程。
2024-04-26 19:07:39 221 1
原创 2.4静态链表---c语言
静态链表是一种使用数组实现的链表,它通过数组来模拟链表的结构,同时利用数组元素中的一个指针来表示节点的 "next" 指针。在你的代码中,你已经在结构体中定义了next来表示节点的指针.2.代码2.1初始化2.2插入:2.3 删除2.5输出测试2.6 结果展示3.静态链表与链表的区别于联系:静态链表和链表都是一种数据结构,用于存储和操作数据集合,但它们之间存在一些区别和联系。
2024-04-18 20:07:54 442
原创 数据结构---2.3双向链表
双向链表是一种常见的数据结构,它由一系列节点组成,每个节点包含两个指针,一个指向前一个节点,一个指向后一个节点。在双向链表中,插入一个节点不仅可以在当前节点之后插入,还可以在当前节点之前插入,这使得插入操作更加灵活。在双向链表中,如果已知节点的前驱和后继节点,删除操作更加方便高效。相比之下,单向链表删除一个节点需要找到其前驱节点,而双向链表则不需要。例如,在需要频繁地在链表中间插入或删除节点的情况下,双向链表通常更高效。例如,反转链表时,双向链表可以更快地完成操作,因为不需要额外的空间来存储前驱节点。
2024-04-17 19:14:45 489
原创 数据结构-----c语言
在创建时需要预先分配一定大小的存储空间,一旦分配完成后,大小通常不再改变。当数据量超过静态顺序表的容量时,需要重新创建一个更大的顺序表,将原数据复制到新表中,然后释放原表的空间。动态顺序表具有动态扩展和收缩的能力,可以根据实际数据量自动调整内存空间。当数据量增加时,动态顺序表可以自动扩展容量;当数据量减少时,可以自动释放多余的内存空间,以减少内存的浪费。首先创建一个顺序表,进行初始化,以及销毁操作;
2024-04-03 15:06:55 255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人