
数据结构
文章平均质量分 82
初识数据结构
暴走胖达侠
这个作者很懒,什么都没留下…
展开
-
链表题目练习题(简单)
在元素为5的结点尾插的时候,5的next指针也尾插进去了(结点元素为6),因此尾结点(newTail)的next指针置空(NULL)给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。思路:创建新链表,将原链表中值不为val的值拿下来尾插。如果有两个中间结点,则返回第二个中间结点。思路:创建三个指针,改变指针的指向。,请你找出并返回链表的中间结点。链表只有一个中间结点,值为 3。,请你删除链表中所有满足。给你一个链表的头节点。原创 2025-05-02 20:47:49 · 183 阅读 · 0 评论 -
(三)链表【数据结构】
图中指针变量plist保存的是第⼀个结点的地址,我们称plist此时“指向”第⼀个结点,如果我们希望 plist“指向”第⼆个结点时,只需要修改plist保存的内容为0x0012FFA0。链表中每个结点都是独⽴申请的(即需要插⼊数据时才去申请⼀块结点的空间),我们需要通过指针 变量来保存下⼀个结点位置才能从当前结点找到下⼀个结点。当我们想要保存⼀个整型数据时,实际是向操作系统申请了⼀块内存,这个内存不仅要保存整型数 据,也需要保存下⼀个结点的地址(当下⼀个结点为空时保存的地址为空)。test.c测试文件。原创 2025-04-25 14:17:24 · 345 阅读 · 0 评论 -
顺序表题目练习(简单)
nums[dst],dst++,src再赋值给dst,src++移除值为val的元素,要求返回最终的有效数据个数为k,以及数组中前k个数必须是非val的值。你的函数应该返回 k = 5,并且 nums 中的前五个元素为 0,0,1,3,4。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。,5,6] ,其中斜体加粗标注的为 nums1 中的元素。需要合并 [1,2,3] 和 [2,5,6]。原创 2025-04-21 20:55:11 · 730 阅读 · 0 评论 -
(二)顺序表【数据结构】
typedef是给int取了一个别名SLDataType,即使用SLDataType的时候实际使用的是int,目的是方便修改数据存储类型。例如:10W行代码,很多地方用到int,将涉及到往顺序表中增删改查的地方都要将int ——→char。线性表是⼀种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串... 线性表在。顺序表的底层结构是数组,对数组的封装,实现了常用的增删改查等接⼝。的,线性表在物理上存储时,通常以数组和链式结构的形式存储。// 头部插⼊删除 / 尾部插⼊删除。原创 2025-04-18 19:45:28 · 393 阅读 · 0 评论 -
(一)算法复杂度【数据结构】
1. 基本概念1. 基本概念数据结构(Data Structure)是计算机储存、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。换句话说,数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。没有一种单一的数据结构对所有用途都有用,所以我们要学各式各样的数据结构,如:线性表、树、图、哈希等。数据结构包括和两个层次算法(Algorthm):就是定义良好的计算过程,它取一个或一组的值为输入,并产出一个或一组值输出。原创 2025-04-07 19:08:39 · 728 阅读 · 0 评论