744

本文介绍栈和队列。栈遵循后进先出，可数组或链表实现，含初始化、入栈等操作及应用。队列先进先出，有顺序和链式结构，循环队列解决假溢出。并附 C 语言实现代码。

本文介绍单向循环链表和双向链表。单向循环链表尾节点指针指向头节点，含初始化、插入等操作，及判断环和找环入口方法。双向链表节点有前驱和后继指针，含初始化、插入等操作及正反向遍历。

介绍了单链表的多个应用，包括快慢指针找倒数第 k 个节点；求两链表公共后缀；用辅助数组删除绝对值重复节点；迭代法反转链表；快慢指针删除中间节点；还介绍了拆分、反转后半段再交替合并的重排序方法。

本文介绍了单链表的相关知识，包括存储结构（含头节点、头指针等）及节点结构体定义。讲解了单链表的初始化、遍历、插入（头插法、尾插法、指定位置插入）、删除、按值查找、获取长度、释放等操作及代码实现。

线性表 定义与特点，顺序表的存储结构，初始化，在尾部添加元素，遍历，插入，删除，查找，动态分配内存地址。

数据结构，算法，算法效率，算法复杂度，时间复杂度，时间复杂度的计算，常见时间复杂度，计算时间复杂度的练习。

数据结构（c语言版）的基础知识，内容包括： 函数 ，字符串 ，数组 ，指针 ，结构体 ，动态内存分配。

求字符串长度 长度不受限制的字符串函数 长度受限制的字符串函数 字符串查找 字符操作 内存操作（在另一篇博客）

内存操作函数 1.11 memcpy 内存拷贝 1.12 memmove 1.13 memcmp 内存比较 1.14 memset 内存设置