夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构

查看资料信息、公开预览和下载状态。

共 199 页PDF · 3.6MB
下载

文档在线预览

公开展示前 10 页
100%
1
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第1页预览
2
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第2页预览
3
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第3页预览
4
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第4页预览
5
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第5页预览
6
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第6页预览
7
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第7页预览
8
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第8页预览
9
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第9页预览
10
《11高阶应用V1.0_2026考研专业课_202026计算机_202026计算机_2026年启航计算机408_03.基础讲练_01.课前下载电子讲义_01.数据结构》第10页预览

本文档共 199 页 剩余 189 页未展示,请下载后查阅

下载

文档文本内容

考点四:其他高阶应用 
(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指针指向的元素交换即可。
之后就是递归。