企业自建网站深圳网页设计师培训

企业自建网站,深圳网页设计师培训,网页设计与制作教学大纲,成交型网站建设公司链表是一种动态数据结构#xff0c;通过节点间的指针连接实现数据存储。队列是一种先进先出的线性结构#xff0c;链表实现队列可以避免数组实现时的空间限制问题。入队#xff1a;从队尾加入出队#xff1a;从队首移除一、数据结构定义两个节点#xff1a;front#xff…链表是一种动态数据结构通过节点间的指针连接实现数据存储。队列是一种先进先出的线性结构链表实现队列可以避免数组实现时的空间限制问题。入队从队尾加入出队从队首移除一、数据结构定义两个节点front总指向第一个节点出队端rear总指向最后一个节点入队端#include stdio.h #include stdlib.h typedef struct Node { int data; struct Node* next; }Node; //取别名 Node* front NULL; // 队首指针 Node* rear NULL; // 队尾指针二、代码详解2.1 入队操作add_queue步骤创建新节点 → 连接队尾 → 更新rearvoid add_queue(int value) { // 步骤1创建新节点 // malloc分配内存类似新建一个盒子 Node* new_node (Node*)malloc(sizeof(Node)); new_node-data value; new_node-next NULL; // 步骤2判断队列是否为空 if (rear NULL) { // 队列为空时新节点既是队首也是队尾 front new_node; // 队首指向新节点 rear new_node; // 队尾也指向新节点 } else { // 队列不为空时 rear-next new_node; // 当前队尾的下一个指向新节点 rear new_node; // 队尾指针更新为新节点 } }2.2 出队操作del_queue步骤保存front → 移动front → 检查是否变空 → 释放内存int del_queue() { // 步骤1检查队列是否为空 if (front NULL) { return -1; // 队列为空 } // 步骤2保存要删除的节点 Node* temp front; // temp指向队首 int value temp-data; // 保存数据 // 步骤3移动front指针 front front-next; // front指向下一个节点 // 步骤4如果出队后队列为空重置rear if (front NULL) { rear NULL; } // 步骤5释放内存 free(temp); return value; }2.3 打印队列print_queuevoid print_queue() { if (front NULL) { printf(队列为空\n); return; } Node* current front; // 从队首开始 while (current ! NULL) { printf(%d , current-data); current current-next; // 移动到下一个节点 } printf(\n); }2.4 清空队列clear_queuevoid clear_queue() { while (front ! NULL) { del_queue(); } printf(队列已清空\n); }2.4 主函数mainint main() { int a, b, c; a 10; b 20; c 30; printf( 链表实现队列测试 \n\n); // 测试入队 printf(1. 测试入队操作\n); add_queue(a); add_queue(b); add_queue(c); print_queue(); // 测试获取队首 printf(\n2. 获取队首元素%d\n, get_front()); // 测试出队 printf(\n3. 测试出队操作\n); del_queue(); print_queue(); // 继续入队 printf(\n4. 继续入队\n); add_queue(40); add_queue(50); print_queue(); // 出队所有元素 printf(\n5. 出队所有元素\n); while (front ! NULL) { del_queue(); } print_queue(); // 测试空队列操作 printf(\n6. 测试空队列操作\n); del_queue(); // 应该提示队列为空 return 0; }三、运行结果