![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
实天必英
这个作者很懒,什么都没留下…
展开
-
二叉树遍历学习
1. 前序遍历。先根节点,再左子树,最后右子树。// 二叉树前序遍历,递归实现void PreOrderTraverse(BiTree T){ if (NULL != T) { std::cout << T->data << " "; PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); }}非递归实现,采用栈的方式。```c// 二叉树前序遍历,非递归实现v.原创 2020-05-14 22:23:20 · 134 阅读 · 0 评论 -
数据结构学习笔记:链表环
1.检测链表是否存在环。利用快慢指针实现,记录相遇位置。// 判断单链表中是否存在环bool IsListLoop(LinkList L, LinkList *pMeet = NULL){ if ((NULL == L) || (NULL == L->next)) { return false; } // 采用快慢指针,若快慢指针相等,则存在环 LinkList p...原创 2020-04-25 09:45:07 · 119 阅读 · 0 评论 -
数据结构学习笔记:单链表反转
两种方法:表头插入和就地反转,递归留到后面学习再编写。1. 表头插入Status ListReverseByInsert(LinkList &L){ // 借助一个新的头节点,利用插入法进行反转 if (NULL == L) { return ERROR; } LinkList newHead = (LinkList)malloc(sizeof(LNode));...原创 2020-04-24 09:58:34 · 112 阅读 · 0 评论