首页 > 其他分享 >C语言数据结构队列实现-链表队列

C语言数据结构队列实现-链表队列

时间:2024-06-17 22:10:35浏览次数:13  
标签:Node insertList head temp 队列 next 链表 C语言

简单实现了下链表队列代码如下

#include<stdio.h>
#include<stdlib.h>

typedef struct Node {
    int data;
    struct Node * next;
} Node;
//入队列
void insertList(Node * head, int elem){
    Node * temp = head;

    Node * newNode = (Node *)malloc(sizeof(Node));
    newNode->data = elem;
    newNode->next = NULL;

    while(temp->next != NULL){
        temp = temp->next;
    }
    temp->next = newNode;
}
//出队列
void pushlist(Node * head){
    Node * temp = head->next;
    printf("%d\n",temp->data);
    head->next = temp->next;
}
//打印队列
void listprint(Node * head){
    Node * tempBody=head->next;

    while(tempBody){
        printf("%d\n",tempBody->data);
        tempBody = tempBody->next;
    }
}
int main(){
    Node * head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    insertList(head,10);
    insertList(head,23);
    insertList(head,56);
    insertList(head,57);
    insertList(head,59);
    insertList(head,90);
    insertList(head,87);
    pushlist(head);
    pushlist(head);
    pushlist(head);
}

标签:Node,insertList,head,temp,队列,next,链表,C语言
From: https://www.cnblogs.com/zh718594493/p/18253314

相关文章

  • C语言---------深入理解指针
    目录一、字符指针二、指针数组:三、数组指针:1、定义:2、&数组名和数组名区别:3、数组指针的使用:四、数组参数,指针参数:1、一维数组传参:2、二维数组传参:3、一级指针传参:4、二级指针传参:五、函数指针:1、定义:2、函数名和&函数名:3、函数指针的调用:六、函数指针数组:七......
  • c语言连接两个字符串
    在C语言中,连接两个字符串可以使用标准库函数strcat。这个函数将一个字符串添加到另一个字符串的末尾。使用strcat时,需要确保目标字符串有足够的空间来容纳源字符串,否则可能会导致缓冲区溢出。下面是strcat函数的基本用法示例:#include<stdio.h>#include<string.h>......
  • 消息队列
    为什么使用消息队列消息中间件(MessageMiddleware)是分布式系统中重要的组件,用于在不同系统或组件之间传递消息。它有助于解耦生产者和消费者,使它们可以独立扩展和演化。常见的消息中间件有:ApacheKafka:高吞吐量、分布式的发布-订阅消息系统,适合处理大数据。RabbitMQ:基于AMQP......
  • 代码随想录第10天 | 栈与队列part01
    题目:232.用栈实现队列思路:1.使用双栈,一个作为输入,一个作为输出代码:classMyQueue{private:stack<int>A,B;public:MyQueue(){}voidpush(intx){A.push(x);}intpop(){//删除A栈底元素并返回元素intresult=this->p......
  • C语言指针
    文章目录内存和地址内存地址指针变量和地址取地址操作符`&`指针变量和解引用操作符`*`指针变量如何拆解指针类型解引用操作符指针变量的大小指针变量类型的意义指针的解引用指针+-整数`void*`指针`const`修饰指针`const`修饰变量`const`修饰指针变量指针运算指针......
  • C语言操作符
    C语言中的数据类型和变量以及简单的操作符文章目录C语言中的数据类型和变量以及简单的操作符前言数据类型字符型整型浮点型布尔类型`signed`和`unsigned`判断数据类型的大小/长度sizeof的介绍计算各种数据类型的大小/长度变量变量的创建变量的分类算术操作符赋值操作......
  • 函数(上)(C语言)
    函数(上)一.函数的概念二.函数的使用1.库函数和自定义函数(1)库函数(2)自定义函数的形式2.形参和实参3.return语句4.数组做函数参数一.函数的概念数学中我们其实就见过函数的概念,比如:一次函数y=kx+b,k和b都是常数,给⼀个任意的x,得到⼀个y值。其实在C语言也......
  • 初学C语言——循环语句2
    switchswitch语句也是一种分支语句,常常用于多分支的情况switch语句,语法结构语法结构:switch(整形表达式){    语句项;语句项:是一些case语句如:    case整型常量表达式:            语句;}解释break,defaultbreak:1.在循环......
  • 初学C语言——循环语句1
    C语言是结构化的程序设计语言分为:顺序结构、选择结构(分支语句)、循环结构(循环语句)分支语句和循环语句分支语句有if语句和switch语句循环语句有while、for、do、while、do...while、goto语句什么是语句?C语言中有一个分号(;)隔开的就是一条语句如:    printf("......
  • C语言数据结构队列实现-顺序队列
    顺序队列,即采用顺序表模拟实现的队列结构。我们知道,队列具有以下两个特点:数据从队列的一端进,另一端出;数据的入队和出队遵循"先进先出"的原则;因此,只要使用顺序表按以上两个要求操作数据,即可实现顺序队列。首先来学习一种最简单的实现方法顺序队列简单实现由于顺序队列的底层......