c语言元素入队列,数据结构C语言实现----入队列操作

代码如下：

/*****************************************

* 入队列操作

* 首先，创建一个单链表的结点

* 将这个结点挂在现在队伍的队尾后面

* 再将队尾指向这个节点

* ***************************************/

#include

#include

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;

}

运行结果：

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