- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 数据结构图的深层遍历与广度遍历
深度遍历其实很简单,就是不断递归去探寻他的下一个有链接的地址。我们会遇到遍历完了却还有结点的情况,所以需要再写一个外层函数去遍历所有点去检查是否有点没有遍历,完成这个操作的条件是我们有。首先将第一个点入队,后进去循环出队,寻找所有点中与该点路径权值不为0且未访问的入队,以此往复。广度遍历与层次遍历有点像,前提和深度一样需要一个。一个数组去表示该点是否被探寻过。具体见代码深层遍历部分。
2022-11-09 20:38:27 341 2
原创 数据结构C语言基础代码7:顺序栈、链栈、队列(完)
顺序栈、链栈、队列顺序栈基础操作:初始化栈、判断栈是否为空、进栈、出栈、获得栈顶元素,队列:初始化队、判断队是否为空、进队、出队。2.1链栈内容包括:入栈,出栈入栈、出栈:入栈的思维其实和线性链表思维一样,因为他的结构体如下。......
2022-08-02 11:49:19 623
原创 数据结构C语言基础代码6:双链表相关操作(全)
仅有creatListByhead()和insertNode()、deleElem()进行了修改。
2022-08-01 19:54:41 103
原创 数据结构C语言基础代码5:单链表相关操作(全)
C语言链表纯手工实现头插法创建链表、尾插法创建链表、获取链表某位置值、获取某个值所在位置、获取链表长度、链表插入值。
2022-08-01 19:11:49 336 1
原创 数据结构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 2708 2
原创 数据结构基础代码3:在顺序表L的第i位置插入新元素e
本次的代码主要思路就是通过指针传入线性表(为何使用指针详情见后续更新或通过百度),传入position,value值,将线性表内的position后的数值依次向后移动,直到将position的位置的元素复制到position+1的位置,后为position赋值value。代码块中的printflist()函数仅仅是为了方便输出,多次调用减少代码量写的。重点是要将线性表的length+1!...
2022-07-31 10:35:30 4524
2021年山西省省赛金地杯数学建模省一代码
2022-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人