- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树遍历学习
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
128
原创 数据结构学习笔记：链表环
1.检测链表是否存在环。利用快慢指针实现，记录相遇位置。 // 判断单链表中是否存在环 bool IsListLoop(LinkList L, LinkList *pMeet = NULL) { if ((NULL == L) || (NULL == L->next)) { return false; } // 采用快慢指针，若快慢指针相等，则存在环 LinkList p...
2020-04-25 09:45:07
116
原创 数据结构学习笔记：单链表反转
两种方法：表头插入和就地反转，递归留到后面学习再编写。 1. 表头插入 Status ListReverseByInsert(LinkList &L) { // 借助一个新的头节点，利用插入法进行反转 if (NULL == L) { return ERROR; } LinkList newHead = (LinkList)malloc(sizeof(LNode));...
2020-04-24 09:58:34
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人