数据结构之链表-链表实现及常用操作(C++篇) 0.摘要 定义 插入节点（单向链表） 删除节点（单向链表） 反向遍历链表 找出中间节点 找出倒数第k个节点 翻转链表 判断两个链表是否相交，并返回相交点 判断链表是否有环路，获取连接点，计算环的长度 ...

本文包含了链表的常用操作，包括创建链表、插入节点、删除节点、遍历链表、求链表长度和删除链表，使用c++实现。 ...

数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...

本文除了polyAdd,polyMul,mergerPoly为原创，其他为本人的老师提供的源代码。 C++单链表实现多项式加法(polyAdd)，多项式乘法(polyMul)，多项式合并同类项(mergerPoly)，多项式减法，多项式除法就不贴出来了。 ...

对于指针的使用 还是头很大哈... ...

vector的操作 添加元素： 向尾部添加一个元素 向尾部添加多个元素 -向尾部添加x个同样的元素： 从某个位置插入 删除元素： vector的迭代器/vector的按序输出： ListNode 是一个数据类型，定义： ...

注意：没有使用malloc和free；加了一个头文件，用于清屏和暂停；还有就是一个错误特别容易被忽略，那就是主函数中声明了LinkList p，然后就直接创建链表，忘了给p分配空间。一定要先初始化链表再建立。以下代码说白了就是一个个的函数堆出来的，只是要注意函数的参数有时候有引用符& ...

1.栈 栈的核心是LIFO(Last In First Out)，即后进先出 出栈和入栈只会对栈顶进行操作，栈底永远为0 1.1概念 栈底(bottom)：栈结构的首部 栈顶(top)：栈结构的尾部 出栈(Pop)：结点从栈顶删除 进栈(Push)：结点在栈顶位置插入 取栈顶内容 ...