单链表代码虽然不太难但是逻辑思维较强。
首先对单链表的结构进行介绍，单链表是由很多个节点一个接一个串接起来的，每个节点包含两部分，数据部分和地址部分，我们这里讲的是无头的单链表，所以没有头节点，每个节点存储的是本身的数据和下一个节点的地址。
如图，每个节点对应下面的地址。那第一个节点的地址设置为0x111，节点中存储的数据为1，存储的下一个节点的地址为0x22，直到最后一个节点因为后面没有节点了所以存储的地址为null（空）。
对于单链表的操作具体有以下一些步骤，（单链表是一种类型，也是由一个一个的节点构成，所以我们在进行所有的操作的时候，首先定义一个节点类，这类呢要包括图上所示的数据、ne
2021-03-18 11:50:49
1.9MB
1
栈的新建，插入，删除，取栈头等等
#include
#include
#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 100 // 存储空间初始分配量
#define STACKINCREMENT 10 // 存储空间分配增量
typedef int SElemType; // 定义栈元素类型
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
struct SqStack
{
SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL
SElemType *top; // 栈顶指针
int stacksize; // 当前已分配的存储空间，以元素为单位
}; // 顺序栈
2021-03-16 19:38:51
3KB
1