码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构C语言实现----入队列操作

时间:2020-07-18 22:43:20      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:oid   一个   div   pre   实现   成功   idt   null   ext   

代码如下:

/*****************************************
 * 入队列操作
 * 首先,创建一个单链表的结点
 * 将这个结点挂在现在队伍的队尾后面
 * 再将队尾指向这个节点
 * ***************************************/
#include<stdio.h>
#include<stdlib.h>
typedef struct QNode
{
    char date;
    struct QNode *next;
}QNode , *QueueP;
typedef struct 
{
    QueueP front;
    QueueP rear; 
}LinkQueue;
////////////////////////////////////////////
//创建一个队伍
void initQueue(LinkQueue *q)
{
    q->front = q->rear = (QueueP)malloc(sizeof(QNode));
    if (!q->front)
    {
        exit(0);
    }
    q->front->next = NULL;
}
////////////////////////////////////////////
//入队列操作
void EnterQueue(LinkQueue *q , char e)
{
    QueueP New_node;
    New_node = (QueueP)malloc(sizeof(QNode));//创建一个队列元素的结点
    if (!q->front)
    {
        exit(0);   //头结点创建失败
    }
    New_node->date = e;//给新队列元素赋值
    New_node->next = NULL;//新队列元素在队伍最后,所以后面为NULL
    q->rear->next = New_node;//让队列中原来的队尾指向这个插入的新元素
    q->rear = New_node;//插入的新元素变为队尾
}

int main()
{
    LinkQueue q;
    initQueue(&q);
    char e;
    e = getchar();
    EnterQueue(&q , e);
    printf("入队列成功,正在打印队尾元素...\n队尾元素为:%c",q.rear->date);
    return 0;
}

  

  

运行结果:

技术图片

 

数据结构C语言实现----入队列操作

标签:oid   一个   div   pre   实现   成功   idt   null   ext   

原文地址:https://www.cnblogs.com/jerryleesir/p/13336737.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!