数据结构与算法
文章平均质量分 75
ShineSmile29
这个作者很懒,什么都没留下…
展开
-
数据结构面试
前言:被面试官问道什么是链表?应用场景有哪些?我晕了,赶紧来总结一下。链表1、什么是链表?链表是一种常用的数据结构,通常由一系列结点组成,每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。struct ListNode{ double value;//节点的数据部分 ListNode *next;//指向下一个节点的后继指针 ListNode(double valuel, ListNode *nextl) { va原创 2022-02-18 13:51:38 · 642 阅读 · 0 评论 -
C++中的链表
本文参考c++中的单链表链表的结构链表的每个节点由两部分组成:数据成员和指针。数据成员用于存储数据,指针指向链表的下一个节点。非空链表的第一个结点称为链表的头。要访问链表中的结点,需要有一个指向链表头的指针 ( 比如下面例子中的ptr ) 。从链表头开始,可以按照存储在每个结点中的后继指针访问链表中的其余结点。最后一个结点中的后继指针被设置为 nullptr 以指示链表的结束。ListNode* removeNthFromEnd(ListNode* head) { ListNode* pt原创 2021-09-28 14:29:50 · 902 阅读 · 0 评论 -
数据结构与算法——哈希表
转自:哈希表的原理及实现代码文章目录一、什么是哈希表?二、哈希表的优点三、实现哈希表1. 哈希表原理2. 实现简单的哈希表3. 还存在哪些问题?4. 哈希表的python实现三. 总结:一、什么是哈希表?哈希表就是一种可以根据关键字快速查询数据的数据结构。二、哈希表的优点不论哈希表中数据有多少,增加,删除,改写数据的复杂度平均都是O(1),效率非常高。三、实现哈希表1. 哈希表原理如果说每一个数据它都对应着一个固定的位置,那我们查找特定一个数据时,就可以直接查看这个数据对应的位置是否存在数据转载 2021-09-02 15:49:12 · 395 阅读 · 0 评论