摇瑶*-*-CSDN博客

原创数据结构1

/存放顶点的一维数组。i++) //图的当前顶点数。= 0) //邻接矩阵。求采用邻接矩阵作为存储结构的无向图各顶点的度。

2024-01-10 13:25:13 351 1

在 main 函数中，我们首先输入二叉树的节点个数和前序遍历、中序遍历序列。然后，我们使用 buildTree 函数构建原始二叉树，并使用 printTree 函数打印原始二叉树。接下来，我们调用 mirrorTree 函数进行镜面反转，并使用 printTree 函数打印反转后的二叉树。最后，我们使用 levelOrderTraversal 函数进行层序遍历，并输出反转后的层序遍历结果。在上述代码中，我们首先定义了一个 TreeNode 结构体，表示二叉树的节点。// 层序遍历反转后的二叉树。

2023-12-22 08:33:38 353

原创按值查找单链表

while(L!=NULL){return L;L=L->next;return L;

2023-12-14 09:21:31 46 1

原创二叉树的遍历

【代码】二叉树的遍历。

2023-11-24 10:29:52 33 1

原创 6-4 删除单链表偶数节点

【代码】6-4 删除单链表偶数节点。

2023-09-22 11:05:04 491

原创 6-3链式表操作集

/将新节点变为原P位置前一个节点的后继节点，也就是把新节点插入在原P前一个节点和P节点之间。if(L->Next==P) //一般情况，新节点要插在P和P前一个节点之间，所以判断条件要找到L和L->Next。//将temp后继节点变为L的后继节点，表示将temp删除。L=L->Next;if(L==P) //特殊情况，删除位置为表头时。if(L==P) //特殊情况，若P为表头时。

2023-09-22 11:03:20 126 1

原创 6-2顺序表操作集

* 保存线性表中最后一个元素的位置，现在是空表设为-1，后边直接+1即可*/位置不合法，对于5的查找，位置是0，此时对于已经插进去的1,2,3,4,5来说，5是最后一个元素。//插入的位置范围应该为[0,L->Last+1]，可以在最后一个位置的下一个位置插入。//LNode的存储长度，指针的大小是固定的，在32位操作系统中，始终是4个字节。看给的样例，最大长度是5，所以当插入位置为6时，说FULL，同理，当查找时，会说。{//删除的位置非法，包含空表情况，因为那是的Last=-1。

2023-09-22 11:02:17 90 1

m0_73924495的博客

原创数据结构1

原创表达式转换

原创玩转二叉树2

原创玩转二叉树