DMHY123的博客

冒泡排序算法C语言实现

理解并使用C语言实现三种插入排序算法

C语言代码实现链式队列

C语言如何实现顺序存储的队列

数据结构中实现不带头结点的链栈

数据结构中共享栈如何实现？

数据结构顺序栈如何实现？

1.线性表的链式存储就是单链表，单链表通过一组任意的存储单元来存储线性表的数据元素（逻辑相邻，存储离散），单链表对于每一个链表结点，不但存储自身数据，还开辟了存储一个指向后继结点的指针。优点解决了顺序表需要大量连续存储单元的问题，单链表的数据元素离散的分布在存储空间中。3.建立单链表可以使用头插法和尾插法两种操作，其中头插法创建的单链表数据有逆置效果。4.创建单链表可以使用头结点方便编码，也可以不使用头结点，本代码使用了头结点。4.按位查找（两种方法的区别在于返回值）1.使用头插法建立单链表。......

为什么使用双链表？

1.线性表的链式存储就是单链表，单链表通过一组任意的存储单元来存储线性表的数据元素（逻辑相邻，存储离散），单链表对于每一个链表结点，不但存储自身数据，还开辟了存储一个指向后继结点的指针。优点解决了顺序表需要大量连续存储单元的问题，单链表的数据元素离散的分布在存储空间中。3.建立单链表可以使用头插法和尾插法两种操作，其中头插法创建的单链表数据有逆置效果。4.创建单链表可以使用头结点方便编码，也可以不使用头结点，本代码使用了头结点。缺点需要额外的存储空间存放指针域。...

在动态分配时，存储数组的空间实在程序执行的过程中通过动态存储分配语句分配的，一旦数据空间占满，就开辟一块更大的存储空间，用来代替原本的存储空间，这样就可以达到扩充存储数组空间的目的，不需要一次性给线性表分配所有空间。1.线性表的定义（逻辑结构）具有相同数据类型的n（n>=0）的有限个数的数据元素的有序排列。3.线性表的存储结构顺序存储（产生了顺序表），链式存储（产生了链表）2.线性表的运算（操作）创建销毁，增删改查。这里使用的是malloc函数进行动态分配。使用动态分配是实现顺序表的一种方式。...

数据结构（使用静态数组实现顺序表）