sun897949163的博客

指针实现链表没什么好废话的， 注释在代码中#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef int ElementType;//元素类型typedef node* PtrToNode;//指向元素的指针typedef PtrToNode List;//链表的表头的指针typedef

3.1.1表的简单数组实现对表的所有操作都可以通过数组来实现。 虽然数组是动态指定的， 但是还是需要对表的大小进行估值。 通常需要估计的大一些， 从而会造成空间的浪费。 这是严重的局限， 特别是在存在许多未知大小的表的情况下。数组实现的printlist和find正如所预期的那样， 以线性的时间来执行， 而findth这花费数倍的时间。然而插入和删除的操作花费的时间是高昂的。 例如在位置O插入首先需