- 博客(3)
- 收藏
- 关注
原创 二叉树遍历学习
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
原创 数据结构学习笔记:链表环
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
原创 数据结构学习笔记:单链表反转
两种方法:表头插入和就地反转,递归留到后面学习再编写。1. 表头插入Status ListReverseByInsert(LinkList &L){ // 借助一个新的头节点,利用插入法进行反转 if (NULL == L) { return ERROR; } LinkList newHead = (LinkList)malloc(sizeof(LNode));...
2020-04-24 09:58:34
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人