C语言:3.31

一、链表真题:2019年42题

解析:任何408真题但凡涉及链表的一定都会需要定义一个头节点,很容易被"初始时队列为空"这个条件迷惑,实际上只有一个头节点也是为空。

上面这个有关"头节点"的理解也没错,但这道题的关键在于:被视为"头节点"的那个节点是在变化的,而非静止不动的那一个头节点,可以类比"顺序表的循环队列"也需要一个空位来标志着队满。

事实上:将顺序表的直接类比过来就行了。

整体代码:

cpp 复制代码
//首先定义链表节点
typedef struct LinkNode
{
	int val;
	LinkNode* next;
}LinkNode;


//链表结构体
typedef struct
{
	LinkNode* front;
	LinkNode* rear;
}QueueList;

QueueList Q;


//初始化链表
void InitQ(QueueList &Q)
{
	LinkNode* q = new LinkNode();
	q->next = q;
	Q.front = Q.rear = q;
}

//入队
bool Push(QueueList &Q,int x)
{
	if (Q.rear->next == Q.front)
	{
		LinkNode* q = new LinkNode();
		Q.rear->val = x;
		Q.rear->next = q;
		Q.rear = q;
		q->next = Q.front;
	}
	Q.rear->val = x;
	Q.rear = Q.rear->next;
	return true;
}

//出队
bool Pop(QueueList &Q, int &x)
{
	if (Q.front == Q.rear) return false;
	x = Q.front->val;
	Q.front = Q.front->next;
}

二、13.4:树与二叉树原理解析

1、二叉树层次建树,必须用到"辅助队列"

三、01基础课:栈与队列

1、卡特兰数

2、共享栈

节省存储空间又降低了上溢的风险,解释如下:

不需要判断是否为头节点,因为不带头节点的链表栈顶会初始化为NULL;

结束!今天有点儿没睡好

相关推荐
二进制person几秒前
Java SE--方法的使用
java·开发语言·算法
OneQ66627 分钟前
C++讲解---创建日期类
开发语言·c++·算法
码农不惑1 小时前
2025.06.27-14.44 C语言开发:Onvif(二)
c语言·开发语言
Coding小公仔3 小时前
C++ bitset 模板类
开发语言·c++
凌肖战3 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
小赖同学啊3 小时前
物联网数据安全区块链服务
开发语言·python·区块链
shimly1234563 小时前
bash 脚本比较 100 个程序运行时间,精确到毫秒,脚本
开发语言·chrome·bash
BreezeJuvenile3 小时前
数据结构与算法分析课设:一元多项式求值
c语言·课程设计·数据结构与算法分析·一元多项式计算
IT_10244 小时前
Spring Boot项目开发实战销售管理系统——数据库设计!
java·开发语言·数据库·spring boot·后端·oracle