![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
Maxg1en-
非专业跨考生
展开
-
数据结构图的深层遍历与广度遍历
深度遍历其实很简单,就是不断递归去探寻他的下一个有链接的地址。我们会遇到遍历完了却还有结点的情况,所以需要再写一个外层函数去遍历所有点去检查是否有点没有遍历,完成这个操作的条件是我们有。首先将第一个点入队,后进去循环出队,寻找所有点中与该点路径权值不为0且未访问的入队,以此往复。广度遍历与层次遍历有点像,前提和深度一样需要一个。一个数组去表示该点是否被探寻过。具体见代码深层遍历部分。原创 2022-11-09 20:38:27 · 309 阅读 · 2 评论 -
二叉树层次遍历代码完整代码(C语言)
二叉树层次遍历思路就是使用队列进行存储,当出队一个元素,则将其左右子树入队。原创 2022-08-06 17:01:52 · 7933 阅读 · 6 评论 -
数据结构基础代码1:线性表一维静态分配
数据结构线线性表一维静态分配原创 2022-07-28 17:29:28 · 131 阅读 · 0 评论 -
数据结构基础代码2:线性表的动态分配
数据结构线性表的动态原创 2022-07-28 17:45:08 · 347 阅读 · 0 评论 -
数据结构基础代码3:在顺序表L的第i位置插入新元素e
本次的代码主要思路就是通过指针传入线性表(为何使用指针详情见后续更新或通过百度),传入position,value值,将线性表内的position后的数值依次向后移动,直到将position的位置的元素复制到position+1的位置,后为position赋值value。代码块中的printflist()函数仅仅是为了方便输出,多次调用减少代码量写的。重点是要将线性表的length+1!...原创 2022-07-31 10:35:30 · 4256 阅读 · 0 评论 -
数据结构C语言基础代码4:头插法创建链表(以函数形式)
printlist函数是输出函数,将LinkList传入后,首先将跳过头指针将指针跳到首个data数据输出,可以使用while重复,知道L->next==null,值得注意的是当L->next==null,最后一个并没有输出,对此可以使用do-while来代替while,本文使用while结束再次输出L->data来解决该问题。网上代码以直接写在main()函数中实现创建居多,对于初学者如何实现在函数中creatList是一个问题,在学习过程中我将此实现,希望能帮助到同我一般的迷途的人,节约时间。...原创 2022-07-31 11:52:32 · 2534 阅读 · 2 评论 -
数据结构C语言基础代码5:单链表相关操作(全)
C语言链表纯手工实现头插法创建链表、尾插法创建链表、获取链表某位置值、获取某个值所在位置、获取链表长度、链表插入值。原创 2022-08-01 19:11:49 · 315 阅读 · 1 评论 -
数据结构C语言基础代码6:双链表相关操作(全)
仅有creatListByhead()和insertNode()、deleElem()进行了修改。原创 2022-08-01 19:54:41 · 69 阅读 · 0 评论 -
数据结构C语言基础代码7:顺序栈、链栈、队列(完)
顺序栈、链栈、队列顺序栈基础操作:初始化栈、判断栈是否为空、进栈、出栈、获得栈顶元素,队列:初始化队、判断队是否为空、进队、出队。2.1链栈内容包括:入栈,出栈入栈、出栈:入栈的思维其实和线性链表思维一样,因为他的结构体如下。......原创 2022-08-02 11:49:19 · 594 阅读 · 0 评论 -
数据结构C语言基础代码8:矩阵、三元组基础操作
三元组中一个重点是为什么malloc申请需要count+1的内容?原创 2022-08-04 08:19:54 · 416 阅读 · 0 评论 -
数据结构例题1:线性表的最小值查找及删除
数据结构例题:线性表的最小值查找及删除原创 2022-07-28 17:54:02 · 1113 阅读 · 1 评论 -
数据结构例题2:交换逆转
代码】数据结构例题2交换。原创 2022-07-31 10:13:46 · 101 阅读 · 0 评论