数据结构
平平无奇的问题制造小能手
这个作者很懒,什么都没留下…
展开
-
pta第二章题
头指针是指向链表中第一个结点的指针,对单链表的所有操作均需从头指针开始。链表中的第一个结点可以是头结点,也可以是首结点。 首结点是链表中存储第一个数据元素的结点。 头结点是在首结点之前附设的一个结点,该结点不存储数据元素,其指针域指向首结点。 头结点的作用是为了方便对链表的操作。保证链表中每个元素都有一个前驱。如果没有头结点,在表头插入一个元素和在表的其他地方插入一个元素的方法是不同的。由于起始结点没有直接前驱,所以在表头插入一个结点是需要将该结点的后继指针指向原来的表头,并将新插入的结点设为表头。而在其他原创 2020-12-03 13:38:48 · 1559 阅读 · 0 评论 -
数据结构-树
顺序查找时间复杂度为O(N) 理论上:尾递归都可以用循环解决原创 2020-11-07 22:49:27 · 118 阅读 · 0 评论