用链表实现队列

/*Queue - Linked List implementation*/
#include<stdio.h>
#include<stdlib.h>
struct Node {int data;struct Node* next;
};
// Two glboal variables to store address of front and rear nodes.
struct Node* front = NULL;
struct Node* rear = NULL;// To Enqueue an integer
void Enqueue(int x) {struct Node* temp = (struct Node*)malloc(sizeof(struct Node));temp->data =x; temp->next = NULL;if(front == NULL && rear == NULL){front = rear = temp;return;}rear->next = temp;rear = temp;
}// To Dequeue an integer.
void Dequeue() {struct Node* temp = front;if(front == NULL) {printf("Queue is Empty\n");return;}if(front == rear) {front = rear = NULL;}else {front = front->next;}free(temp);
}int Front() {if(front == NULL) {printf("Queue is empty\n");return;}return front->data;
}void Print() {struct Node* temp = front;while(temp != NULL) {printf("%d ",temp->data);temp = temp->next;}printf("\n");
}int main(){/* Drive code to test the implementation. */// Printing elements in Queue after each Enqueue or Dequeue Enqueue(2); Print(); Enqueue(4); Print();Enqueue(6); Print();Dequeue();  Print();Enqueue(8); Print();
}

算法和数据结构就是编程的一个重要部分，你若失掉了算法和数据结构，你就把一切都失掉了。

队列C++ | 用链表实现队列_2相关推荐

php队列失败是指什么,队列是什么意思
队列是一种特殊的线性表.它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表:进行插入操作的端称为队尾,进行删除操作的端称为队头: ...
基于链表实现队列（基于Java实现）
title: 基于链表实现队列(基于Java实现) tags: 链表队列基于链表的队列实现方法的原理: 基于链表的实现,跟前面的基于数组实现一样,同样也需要两个指针:head指针和tail指针.它 ...
数据结构与算法：链表，队列，栈，递归，有序表
反转单链表,双链表 import java.util.ArrayList; import java.util.List;public class ReverseList {public static ...
第7周项目实践2.1 用只有尾节点指针rear的循环单链表实现队列算法库
//用只有尾节点指针rear的循环单链表作为队列存储结构,其中每个节点的类型为LinkNode,rear指针用于唯一标识链队 typedef struct LinkNode {int date;Lin ...
分别用顺序表和链表实现队列
一.顺序表实现队列 #include <iostream> using namespace std; #define MaxSize 50 typedef struct{int data[ ...
用结点实现链表LinkedList，用数组和结点实现栈Stack，用数组和结点链表实现队列Queue
一,用结点实现链表LinkedList,不用换JavaAPI的集合框架 import java.util.Scanner;public class Main {public static class ...
黑马程序员 C语言数据结构与算法之线性表（链表/栈/队列/顺序表）
C语言链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码嘛蛋,看错了,这是java的... 文章目录链 ...
（链表栈队列递归）
文章目录链表反转链表删除点链表中给定值的结点栈和队列双向链表实现栈和队列数组实现队列获取栈的最小值用两个栈实现一个队列用两个队列实现一个栈递归链表反转链表 (反转单链表反转双 ...
数据结构链表之队列，Python3实现——7
数据结构链表之队列队列概述定义:队列是一种基于先进先出(FIFO)的数据结构,队列只能在一段进行插入和删除操作的结构,第一个进入队列的元素在读取时会第一个被读取队列可以使用顺序表(Python中 ...

队列C++ | 用链表实现队列_2

用链表实现队列

队列C++ | 用链表实现队列_2相关推荐

最新文章

热门文章