![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 57
X在敲AI代码
这个作者很懒,什么都没留下…
展开
-
数据结构---C语言版 树 图解版&&力扣144/94/102
树二叉树的介绍,以及遍历的实现方法原创 2024-03-13 21:49:04 · 170 阅读 · 0 评论 -
数据结构---C语言栈&队列
简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。只允许在一端进行插入或删除操作的线性表,先进后出LIFO。队列中插入元素称为入队或进队;删除元素称为出队或离队。类似一摞书,按顺序拿,先放的书只能最后拿;基本操作:(使用数组实现栈--》顺序栈)FIFO,其实就是排队打饭的队伍。):允许删除的一端,又称队首。顺序栈:栈的顺序存储。):允许插入的一端。原创 2024-03-09 15:57:34 · 408 阅读 · 0 评论 -
数据结构---C语言版 408 2019-41题代码版
第一次写的时候忘定值了last,fast=L->next;原地逆置:其实就是把--->改为<---;然后原先第一个结点(L->next)的下一个设置为NULL,头结点后接最后一个节点。但因为个树奇偶情况不同,所以fast需要移动一个判断一下,而只有移动两次的时候,last才移动,能保证一定在中间)双指针就是fast一下子移动两步,last一步一步走,当fast到终点的时候,last也就到中点了。读题发现本题主要实现前半部分顺序不变,后半部分变为逆序,且最后返回前后前后交叉的链表。原创 2024-03-09 14:55:25 · 452 阅读 · 0 评论 -
数据结构(C语言版)02---链表
基础的必须会的C语言版本的 数据结构代码(基于王道上机内容)原创 2024-02-29 23:19:10 · 461 阅读 · 0 评论 -
数据结构(C语言版)01
头结点:在单链表第一个(有值)的节点之前附加的一个结点,为了操作上的方便。(其data一般为空)有了头结点后,对在第一个结点前插入和删除第一个结点就可以统一操作,不用频繁的重置头指针。线性表:n个想同类型的元素组成的有序集合。(个数有限,每个元素占用相同大小空间,具有逻辑上的顺序性)优点:可以随机存取表中任意一个,存储密度高,每个结点只存储数据元素。缺点:插入和删除操作移动大量元素,数组的大小不好确认,造成很多碎片。顺序表: 线性表的顺序表示(逻辑上相邻,物理上也相邻)答案:核心代码不难,注意输出的格式!原创 2024-02-28 21:58:23 · 327 阅读 · 0 评论