基本的数据结构题库代码有用的943顺序表插入的实现 #include #include typedef int ElemType; typedef struct { ElemType data[100]; int length; }SqList; SqList L; void CreatList SqList &L ElemType a[] int n { int i; L SqList malloc sizeof SqList ; for i 0;idata[i] a[i]; L &
跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alternative to balanced trees，在该论文中详 细解释了跳表的数据结构和插入删除操作。上面的每个结构体对应着图中的每个节点,如果一个节点是一层的节点的话(如7,12等节
点),那么对应的 forward将指向一个只含一个元素的数组,以此类推。
定义跳表数据类型:
∥
