77问答网
所有问题
当前搜索:
链表头指针
判断单
链表
存储的字符串是否是回文字符串
答:
链表
的第一个结点叫作 头结点 ,最后一个结点叫作 尾结点 ,头结点记录链表的基地址,而尾结点指向一个 空地址NULL 。回文串 是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。判断是否是回文字符串的步骤: 1.创建一个结点类(包含存储的数据和next
指针
):2.将...
LRU 缓存淘汰算法
答:
因为我们的散列表是通过
链表
法解决散列冲突的,所以每个结点会在两条链中。一个链是刚刚我们提到的双向链表,另一个链是散列表中的拉链。前驱和后继
指针
是为了将结点串在双向链表中,hnext 指针是为了将结点串在散列表的拉链中。这整个过程涉及的查找操作都可以通过散列表来完成。其他的操作,比如删除头...
棣栭〉
<涓婁竴椤
66
67
68
69
70
71
72
73
74
76
其他人还搜