weixin_44779591的博客

单链表 实现基于单链表的以下操作： 链表的初始化 在链表s最后一个节点后插入值为data的节点 删除链表s最后一个节点 在链表s第一个节点前插入值为data的节点 删除链表s的第一个节点 在链表的pos位置后插入值为data的节点 删除链表s中pos位置的节点 在链表中查找值为data的节点，找到返回该节点的地址，否则返回NULL 获取链表中有效节点的个数 检测链表是否为空 销毁链表 代码如下...

动态顺序表 实现基于动态数组的顺序表的以下基本操作： 顺序表的初始化 在顺序表的尾部插入值为data的元素 删除顺序表最后一个元素 在顺序表的头部插入值为data的元素 删除顺序表头部的元素 在顺序表pos位置插入值为data的元素 删除顺序表中pos位置上的元素 在顺序表中查找值为data的元素，找到返回该元素在顺序表中的下标，否则返回-1 检测顺序表是否为空...

动态栈 实现基于动态栈的以下操作： 栈的初始化 入栈 出栈 获取栈顶元素 有效元素个数 判断是否为空 销毁栈 代码如下： 引入头文件，定义动态栈 #pragma once typedef int SDataType; typedef struct Stack { SDataType* _array; int _capacity; int _size; // 表示栈中有效元素的个数 代...

队列 基于队列实现以下操作： 队列的初始化 入队列 出队列 显示队列首位元素 显示队列尾元素 队列元素个数 判断是否为空 销毁队列 代码如下 引入头文件，定义队列 #pragma once typedef int QDataType; typedef struct QNode { struct QNode* _pNext; QDataType _data; }QNode; typede...