数据结构与算法分析
文章平均质量分 51
SparkleN.
知足且上进
展开
-
线性表嘻嘻嘻
这里的data可以是一个结构体数组,然后在重命名时给它起一个别名叫ElemType.数组是用来存储元素的,length是长度。开始的,而对应顺序表的data数组下标是从。注意,在后面的算法中,线性表元素的。),因此要注意它们之间的转换。开始的(这种下标称为。原创 2024-06-17 21:29:51 · 397 阅读 · 0 评论 -
头指针和头结点的异同及使用
数据结构中,在单链表的开始结点之前附设一个类型相同的结点,称之为头结点。头结点的数据域可以不存储任何信息,头结点的指针域存储指向开始结点的指针(即第一个元素结点的存储位置)。3、单链表加上头结点之后,无论单链表是否为空,头指针始终指向头结点,因此空表和非空表的处理也统一了,方便了单链表的操作,也减少了程序的复杂性和出现bug的机会。1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL.原创 2024-01-31 22:18:01 · 381 阅读 · 0 评论 -
数据结构,递归初始p8
啊啊啊啊,通过递归去调用函数没错,但是调用函数是一直到调用到基准情形才结束.结束后回到函数呀,继续执行调用函数后面的语句!对于那些需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情形推进。在求解一个问题的同一个实例时,切勿在不同的递归调用中做重复性的工作。必须要有某些 基准情形,它无需递归调用就能解出。假设所有的递归调用都能运行。原创 2024-01-22 20:29:59 · 375 阅读 · 0 评论