文档文本内容
考点四:其他高阶应用
(4)删除:
int Delete(HT ht, int n, elemtype x) {//删除哈希表中特定的关键字
head p, pre;
if(ht[x.key%n]){ //该条链表不为空
for(p=ht[x.key%n]; p!=NULL; pre=p, p=p->next){
if(p->data.key == x.key){
head tmp = p;
pre->next = p->next;
free(tmp);
return 1;
}
}
}
return 0;
}
考点四:其他高阶应用
2、单链表实现快排
将第一个链表第一个结点的值作为左轴,然后向右进行遍历,设置一个small
指针指向左轴的下一个元素,然后比较如果比左轴小的话,使small指针指向的数
据与遍历到的数据进行交换。最后将左轴元素与small指针指向的元素交换即可。
之后就是递归。





































































