- 博客(3)
- 收藏
- 关注
原创 树的基本操作—创建树、插入结点、遍历输出、树的高度、树的最大值、删除数据(一)
今天,我们主要来学习创建树、向树中插入结点、树的遍历输出。目录1. 树的定义1.1 创建树1.2 创建结点2. 插入结点3. 遍历输出3.1 前序遍历3.2 中序遍历3.3 后序遍历1. 树的定义树是一种非线性的数据结构,它由n(n>0)个有限结点组成。树形结构像一颗倒挂的树。1.1 创建树//创建树typedef struct tree { Node* root;}Tree;1.2 创建结点结点:树由结点组成。结点包括数据域、左
2022-01-12 00:17:36 2395
原创 数据结构—链表节点的添加和删除(二)
上个博客已经讲解了单链表的创建和节点的添加,那么今天我们就继续来学习链表的遍历输出和节点的删除。目录1. 链表的遍历输出2. 节点的删除3. 完整代码4. 运行结果1. 链表的遍历输出void printList(struct Node* headNode) { struct Node* pMove = headNode->next; while (pMove)//不为空时 { printf("%d ", pMove->data); pMove = p
2022-01-09 22:58:03 1010
原创 数据结构—链表节点的添加和删除
链表是一种动态的数据结构,因为在创建链表时,不需要知道链表的长度,只需要对指针进行操作。目录1. 节点的创建2. 链表的定义3. 创建节点4. 节点的插入4.1 头插法4.2 尾插法4.3 插入中间节点1. 节点的创建 链表的节点包括两部分,分别是:数据域和(指向下一个的)指针域。struct Node { int data; struct Node* next;};2. 链表的定义struct Node* createList() { ...
2022-01-09 00:00:15 5592 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人