松鼠的一巴掌

用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换交换函数定义可以参考：swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针#include<iostream>using namespace std;#define ok 0#define erro.

树树不同于链表，栈，树是一种非线性结构。树是一种层级结构，最顶部的节点叫做根。每个节点都有数据，还有可能有指向其他节点的地址。术语：根；子节点；父节点；叶节点；内部节点；兄弟节点；深度：节点距离根的距离；高度：从结点x向下到某个叶结点最长简单路径中边的条数；...

数据结构数据：数据是信息的载体，是能描述事物的数字，字符及能被计算机识别和处理的符号的集合。数据对象：数据对象是具有相同性质的数据的集合。如：表、实体、数据集。数据元素/数据元/记录：数据元素是数据的基本单位，通常被作为一个整体看待。数据项：数据项是构成数据元素的最小单位，数据元素由若干个数据项组成。数据类型：1）原子类型：如整数2）结构类型：如结构体数据结构三要素要素一：逻辑结构逻辑结构研究数据元素之间的关系，是组织数据元素的方法。集合：集合中的元素相互无关联。结构松散。

栈链表的逻辑，存储结构栈是一种抽象数据类型，具有先入先出（FILO）的特点。栈的代码实现一、使用数组实现一个栈#include<iostream>using namespace std;#define MAX_SIZE 101int A[MAX_SIZE];int top = -1;//栈顶void push(int x){//入栈 if(top== MAX_SIZE - 1){ cout<<"ERROR:STACK OVERF

顺序表顺序表：采用顺序存储的方式实现，把逻辑上相邻的元素存储在物理位置上也相邻的位置上。元素之间的关系由存储单元的邻接关系构成。顺序表的静态实现：数组顺序表的动态实现：分配内存顺序表优点：随机访问速度快，时间复杂度为O(1)，但插入和删除数据的时候需要移动元素，内存拷贝次数较多。...