数据结构的学习
文章平均质量分 73
大一上用c语言学习数据结构的记录
memorycx
这个作者很懒,什么都没留下…
展开
-
双向的链表
建议初学者,那一张草稿纸画一画,如果单向实现没有问题,这里的逻辑实现也一定没有问题,只是时间问题而已。next ------------->用来放下一个结点的指针。prev-------------->用来放上一个结点的指针。最后一张图片中,叉代表该指向已经断链,由新的指向生成导致。value ----------->用来存放数据。这里的插入和单向的插入很不同(不同点有下列)因为地址存储是双向的,需要变换的地址变多了。然后在释放图中6的内存,就实现了删除。如果插入的是最后,该如何实现呢?原创 2024-10-04 00:58:30 · 453 阅读 · 0 评论 -
顺序表的学习
线性表的实现。原创 2024-10-02 22:57:03 · 545 阅读 · 0 评论 -
链表的学习
/这里的p是需要移动的i < n;第一行:创建了一个返回类型是结构体指针的函数第一行:用malloc函数为结构体指针申请一个空间关于*p:这是一个需要移动的变量,初始时指向第一个结构体的地址关于for:创建临时变量tem关于tem:开辟新的结构体空间,在老的结构体里存储起来,将老和新链接起来*P与tem:p不断移动,移动到tem上结束for: p->next = NULL;的原因,最后一个结构体内的指针放空,代表结束。原创 2024-10-02 00:33:58 · 622 阅读 · 0 评论 -
二叉树的理论知识(术语)
假设一颗二叉树的度为0,1,2的节点数分别为。对于一个深度为k的最大结点数 n =由高中的等比数列求和公式可得。下面是一个普通的二叉树。根据上述要求,可以得到。第i层的最大结点数为。原创 2024-10-11 23:38:00 · 522 阅读 · 0 评论 -
力扣刷题(链表篇)
力扣。原创 2024-10-06 00:36:43 · 717 阅读 · 0 评论