数据结构
文章平均质量分 90
徐徐同学
cpp_
展开
-
【数据结构】根据前/后序和中序遍历节点顺序,快速还原二叉树
极其简单的技巧!画个图,秒画二叉树已知二叉树的前序(后序)遍历、中序遍历,求后序(前序)遍历原创 2023-10-29 15:34:24 · 543 阅读 · 61 评论 -
【数据结构】 链表 - 单链表(C语言实现)
单链表的实现原创 2023-04-10 12:43:14 · 1445 阅读 · 48 评论 -
【数据结构】 链表 -习题
解释:链表中的结点是动态开辟出来的,跟连不连续没关系,可能会动态开辟连续的两块内存空间,但是大概率还是不连续的,因此连续或不连续都可以。在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行▁▁▁▁▁。对于D:p->next为a中第二个结构体{7,&a[2]},p->next->n即为7。对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是▁▁▁▁▁。在一个单链表head中,若要删除指针p所指结点的后继结点,则执行()。链表要求内存中可用存储单元的地址 ▁▁▁▁▁。原创 2023-04-01 13:35:56 · 1451 阅读 · 29 评论 -
【数据结构】 链表 - 链表的概念及结构
因为对于链表来说,插入或删除数据只需要创建一个结点、输入数据、修改指针把该结点连接到链表中的某一位置即可;3、每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域(详见1.2 节点部分)。结构体内前面的变量按照需要给予,最后一个变量是这个结构体类型的指针,用来存放下一节点的首地址‘顺序表的每个成员对应链表的结点;链表是通过结点把离散的数据链接成一个表,通过对结点的插入、删除操作从而实现对数据的存取。链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的。原创 2023-04-01 03:06:16 · 1170 阅读 · 46 评论