数据结构
文章平均质量分 55
数据结构
哇咔咔负负得正
这个作者很懒,什么都没留下…
展开
-
[二叉树&栈] 二叉树前序遍历和中序遍历的迭代写法
【代码】[二叉树&栈] 二叉树前序遍历和中序遍历的迭代写法。原创 2023-10-19 14:41:45 · 180 阅读 · 0 评论 -
C 实现 贪吃蛇
还有一个 MaxGrade.txt 文件记录最高分 创建一个即可#include<iostream>#include<windows.h>#include<conio.h>#include<cstdlib>#include<ctime>#include<原创 2018-10-30 21:03:13 · 214 阅读 · 0 评论 -
[数据结构]无头循环单链表将P节点的前驱变为P的后继节点
问题描述假设循环单链表不空, 且无表头节点无表头指针, 指针P指向链表中某节点。请设计一个算法,将P所指向节点的前驱变为P所指节点的后继节点。Solution此问题也可以看作交换p与p的后继节点位置找到三个指针即可ppp:p的前驱ppp:p的前驱的前驱void exchangeNode(Node p) { // 如果只有一个或者两个节点直接退出 if (p->next->next == head) { return; } Node ppp = p, pp =原创 2020-11-19 12:38:15 · 2249 阅读 · 2 评论 -
[数据结构]无头单链表冒泡排序的两种方式
交换节点数据的方式交换节点指针的方式# include <iostream>using namespace std;typedef int ElemType;typedef struct LinkList { ElemType data; struct LinkList *next;}LinkList, *Node;// 创建无头链表 Node createList(ElemType num) { Node head = new LinkList; head-&g.原创 2020-11-17 14:02:31 · 959 阅读 · 0 评论