1. 把一个链表反向,递归，非递归都写一遍。 1.试编写3个函数实现 （1）建立一个双向链表 （2）插入一个节点 （3）删除一个节点 2．自己定义数据结构，写出程序：二叉树的前序遍历。 3.实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 4.下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 5.哪种结构，平均来讲，获取一个值最快 a. binary tree b. hash table c. stac
1. 实现线性表的顺序存储结构（SeqList）和链式存储结构（LinkList）。 2. 在上述存储结构的基础上，分别实现以下算法： ① 删除给定元素的算法。 ② 对于已排好序的线性表，删除所有重复元素的算法。 ③ 线性表“逆置”算法。 ④ 线性表循环左移/右移 k 位的算法。 ⑤ 合并两个已排好序的线性表的算法。
JAVA写一个单链表
1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的，试写一 算法将值为 x 的结点插入到表 L 中，使 L 仍然有序。要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。
2、设计一算法，逆置带头结点的动态链表 L。要求利用原表的结点空间， 并要求用尽可能少的时间完成。
3、假设有两个按元素值递增有序的线性表 A 和 B，均以单链表作存储结构， 试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表性表 C，并要求 利用原表
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
由于双向链表可以方便地实现正序和逆序两个方向的插入、查找等功能，在很多算法中经常被使用，
这里用C＋＋构造了一个双向链表，提供了对双向链表的插入、查找、删除节点、排序等功能，其中排序提供了插入排序和冒泡排序两种方式
#include
using namespace std;
class Nod
