链式队列有和无头结点

最新推荐文章于 2024-10-09 10:07:13 发布
最新推荐文章于 2024-10-09 10:07:13 发布
阅读量74 收藏
点赞数
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pandahong/article/details/129132135
版权

有头结点

#include "stdio.h"
#include "stdlib.h"
#define Maxsize 3

typedef struct linkNode
{
    int data;
    struct linkNode *next;
}linknode;
typedef struct linkQueue
{
    linknode *front;
    linknode *rear;
}linkqueue;
int initQueue(linkqueue &lq)
{
    linknode *p;
    p=(linknode *)malloc(sizeof(linknode));
    lq.front=p;
    lq.rear=p;
    p->next=NULL;
}
int isEmptyQueue(linkqueue lq)
{
    if(lq.front->next==NULL)
    {
        printf("this is empty queue\n");
        return 1;
    }
}
int enQueue(linkqueue &lq,int e)
{
    linknode *p;
    p=(linknode *)malloc(sizeof(linknode));
    p->data=e;
    p->next=NULL;
    lq.rear->next=p;
    lq.rear=p;
}
int deQueue(linkqueue &lq,int &e)
{
    linknode *p;
    if(isEmptyQueue(lq)==1)
        return 1;
    p=lq.front->next;
    e=p->data;
    lq.front->next=p->next;
    if(lq.rear==p)
        lq.rear=lq.front;
    free(p);
}
int showQueue(linkqueue lq)
{
    linknode *p;
    p=lq.front->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
int main()
{
    linkqueue lq;
    int e;
    initQueue(lq);

    enQueue(lq,1);
    enQueue(lq,2);
    enQueue(lq,3);
    enQueue(lq,4);
    showQueue(lq);
    deQueue(lq,e);
    deQueue(lq,e);
    printf("%d\n",e);
    showQueue(lq);
    deQueue(lq,e);
    enQueue(lq,4);
    showQueue(lq);
    deQueue(lq,e);
    deQueue(lq,e);
    deQueue(lq,e);
    return 1;
}

无头结点

#include "stdio.h"
#include "stdlib.h"
#define Maxsize 3

typedef struct linkNode
{
    int data;
    struct linkNode *next;
}linknode;
typedef struct linkQueue
{
    linknode *front;
    linknode *rear;
}linkqueue;
int initQueue(linkqueue &lq)
{
    lq.front=NULL;
    lq.rear=NULL;

}
int isEmptyQueue(linkqueue lq)
{
    if(lq.front==NULL)
    {
        printf("this is empty queue\n");
        return 1;
    }
}
int enQueue(linkqueue &lq,int e)
{
    linknode *p;
    p=(linknode *)malloc(sizeof(linknode));
    p->data=e;
    p->next=NULL;
    if(lq.front==NULL)
    {
        lq.front=p;
        lq.rear=p;
    }
    else
    {
        lq.rear->next=p;
        lq.rear=p;
    }

}
int deQueue(linkqueue &lq,int &e)
{
    linknode *p;
    if(isEmptyQueue(lq)==1)
        return 1;
    p=lq.front;
    e=p->data;
    lq.front=p->next;
    if(lq.rear==p)
        lq.rear=lq.front;
    free(p);
}
int showQueue(linkqueue lq)
{
    linknode *p;
    p=lq.front;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
int main()
{
    linkqueue lq;
    int e;
    initQueue(lq);

    enQueue(lq,1);
    enQueue(lq,2);
    enQueue(lq,3);
    enQueue(lq,4);
    showQueue(lq);
    deQueue(lq,e);
    deQueue(lq,e);
    printf("%d\n",e);
    showQueue(lq);
    deQueue(lq,e);
    enQueue(lq,4);
    showQueue(lq);
    deQueue(lq,e);
    deQueue(lq,e);
    deQueue(lq,e);
    return 1;
}

pandahong
关注
【数据结构】-链队列(无头结点)
RunningSnail的博客
07-31 2386
链队列-无头结点1.头文件及类型定义2.链队列类型定义3.函数声明4.基本操作4.1 初始化队列4.2 判空4.3 入队4.4 出队4.5 获取队头元素4.6 main函数5.小结 1.头文件及类型定义 #include<stdio.h> #include<stdlib.h> #define ElemType int using namespace std; 2.链队列类型定义 typedef struct LinkNode { //链式队列的结点类型定义 ElemType d
复习，链队列，有无头结点
下次再说的博客
06-01 408
6.1
链式队列操作的实现（有头节点，无头指针，有尾指针）
qq_51167531的博客
10-05 1284
操作实现的文件：非LQNode.h（包含初始化、非空否、入队列、出队列、输出整个队列、取队头元素） #include<stdio.h> #include<malloc.h> //定义节点的结构体 typedef struct qnode{ DataType data; struct qnode *next; }LQNode; //定义队尾指针的结构体 typedef struct{ //队尾指针 LQNode *rear; }LQueue; //初始化链式队
有头结点和无头结点链表
香蕉皮榨西瓜汁 的博客
08-23 1716
头结点概念  首先，单链表是由表头指针所唯一确定的，因此，单链表可以用头指针的名字来命名，若头指针名为 L，则称该链表为表 L  首元结点是指链表中存储第一个数据元素的结点  头结点是在首元结点之前设的一个结点，其 next 指针指向首元结点，其据域可以不存储任何信息。  但头指针永远指向的是链表中第一个结点的指针，有头结点则指向头结点，无则指向首元结点。头指针不可变，要遍历链表应另设结点指针  增加了头结点后，首元结点的地址保存在头结点的指针域中，则对链表的第一个数据元素的操作（插入、删除）与其他的数据
链式队列(无头结点)
玩世不恭的博客
04-27 2124
//环境 VS2008 //Queue.h #pragma once #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;assert.h&amp;gt; #include &amp;lt;malloc.h&amp;gt; typedef int DataType; typedef struct Node { struct Node* _Pnext; DataType _...
链式队列(带头结点)
玩世不恭的博客
04-27 3721
注意事项：带头结点的链式队列在出队列时，出最后一个元素的与出其它元素不同，出非最后一个元素，队尾指针不变，一直指向第一个元素，当出最后一个元素时，队尾指针改变指向队头(也就是指向头结点)，认真看看这里(这个例子并没看到带头结点方便) //编译环境 VS2008 Queue.h #pragma once #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;assert....
链式队列操作的实现（无头节点）
qq_51167531的博客
10-05 643
#include<stdio.h> //定义节点的结构体 typedef struct qnode{ DataType data; struct qnode *next; }LQNode; //定义队头指针队尾指针的结构体 typedef struct{ //队头指针 LQNode *front; //队尾指针 LQNode *rear; }LQueue; //初始化链式队列Q void QueueInitiate(LQueue *Q){ //定义初始队尾指针下标.
【数据结构】【王道】【栈与队列】不带头结点链式队列的实现及基本操作（可直接运行）
treesorshining的博客
07-16 675
代码】【数据结构】【栈与队列】不带头结点链队的实现及基本操作（可直接运行） #include #include typedef struct LinkNode { // 链式队列结点 int data; // 数据域 struct LinkNode *next; // 指针域 } LinkNode; typedef struct { // 链式队列 // 如果不设置尾指针，若要插入，遍历到队尾再插入，时间复杂度O(n) .........
链表基础1——无头结点单向非循环链表的基本操作（c语言实现）
2301_80224556的博客
04-14 1066
二，尾部插入一个元素。
队列的链式存储--不带头结点
qq_42824207的博客
10-19 317
//队列的链式存储--不带头结点 #include <stdio.h> #include <stdlib.h> #define MaxSize 10 struct LinkNode{ int data; struct LinkNode *next; }; typedef struct LinkNode LinkNode; struct LinkQueue{ LinkNode *front; LinkNode *rear; }; typedef struct Li.
【数据结构】-链队列(带头结点)
RunningSnail的博客
08-01 3842
链队列-带头结点1.头文件及类型定义2.链队列类型定义3.函数声明4.基本操作4.1 初始化队列4.2 判空4.3 入队4.4 出队4.5 获取队头元素4.6 main函数5.小结 1.头文件及类型定义 #include<stdio.h> #include<stdlib.h> #define ElemType int using namespace std; 2.链队列类型定义 typedef struct LinkNode { //链式队列的结点类型定义 ElemType d
2.2.1线性表的链式表示中头指针和头结点的理解
蓝天的博客
04-21 2707
学习是一件快乐的事，先上个图片放松一下 一、前言 在学习链表时，会有头指针和头结点这两个概念，那么这二者的关系是什么？ 为什么要加头结点？ 加了头结点有哪些好处？ 这篇博客是我的一些个人理解，希望能对您有所帮助。 二、头指针和头结点 1.头指针 头指针唯一代表着一个链表（对于单链表来说），即这个指针是我们访问链表的入口。 2.头结点 头结点是在首元结点（正式存放数据的第一个...
【链表】带头节点和不带头节点单链表的区别
风铃的博客
12-11 8614
目录 ????当链表的结点只包含一个指针域时，叫做单链表 ????不论带不带头节点，所有的链表都要有个头指针！ ????带头结点的链表的头指针指向的是头结点，头结点的指针域指向首元结点 ????不带头结点的头指针直接指向首元结点 ????初始化 ????2.带头节点的初始化 ????不带头节点的初始化 ????判空条件 ????带头节点 ????不带头节点 ????操作上有区别 ????带头节点 ????不带头节点 ????当链表的结点只包含一个指针域时，叫做单链表 ?
大话C++：第15篇 友元
最新发布
whccf的博客
10-09 939
友元（Friend）是C++中的一个特殊概念，它允许一个类或函数访问另一个类的私有和保护成员。友元可以是一个函数，也可以是一个类。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 955
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
【C++】List
m0_46676283的博客
10-08 417
文章目录1.list的介绍及使用1.1 list的介绍 本节目标 1.list的介绍及使用 2.list的深度剖析及模拟实现 3.list与vector的对比 4.本节习题 1.list的介绍及使用 1.1 list的介绍
【C++力扣】917.仅仅反转字母|387.字符串中第一个唯一字符|415.字符串相加
白乐天_ξ( ✿＞◡❛)的博客
10-06 662
本文写的是力扣三道题的解答：917、387、415题，都是与string字符串有关的！
c语言：二叉树的创建、前序遍历、中序遍历、后续遍历
Narnat的博客
10-08 394
代码中创建的二叉树如下图。
有无头结点链表的差异
09-27
有头节点链表和无头节点链表的主要差异在于链表的表示形式以及操作上的一些细节。 1. **结构**：有头节点链表包含一个额外的头节点，通常用于标记链表的起始位置。它的节点数据结构里会有一个指向下一个节点的指针，而头节点本身并不存储实际的数据。而在无头节点链表中，第一个节点直接作为链表的第一个元素，它既没有前驱也没有特殊的标识。 2. **操作**：对于有头节点链表，插入和删除操作通常需要处理头节点的情况，比如在头部插入时，新节点会成为新的头节点；删除头部节点时，需要更新头节点的指针。而对于无头节点链表，操作相对简单，因为插入和删除都不涉及头节点。 3. **遍历**：遍历有头节点链表时，一般会先访问头节点再进入其他节点；无头节点链表则从第一个节点开始。 4. **内存消耗**：有头节点可能会占用额外的一块内存，如果列表长度固定或较小，这种开销可能是可以忽略的。但在大数据量下，这可能会造成一定的性能影响。 **相关问题--:** 1. 为什么使用无头节点链表比有头节点更常见？ 2. 插入和删除操作在有头和无头链表上的具体区别是什么？ 3. 如何判断一个链表是有头节点还是无头节点？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值