做标签网站是什么样的,网站制作咨,珠海网站建设厚瑜,杭州公司做网站队列的特征就是“先入先出”#xff0c;入队时在链表的尾部插入数据#xff0c;出队时删除掉头节点后面的节点#xff0c;需要一个尾指针#xff0c;始终指向链表的尾部#xff08;新加进来的节点#xff09;。具体请看原理图#xff1a; 代码实现
#include stdio…队列的特征就是“先入先出”入队时在链表的尾部插入数据出队时删除掉头节点后面的节点需要一个尾指针始终指向链表的尾部新加进来的节点。具体请看原理图 代码实现
#include stdio.h
#include stdlib.htypedef struct List
{int data; //数据域struct List *next; //指针域
}ListNode; //节点信息ListNode *rear; //尾指针void Init(ListNode *head); //队列初始化
void push(ListNode *head, int data); //入队
void pop(ListNode *head); //出队
void print(ListNode *head); //显示队内元素int main()
{ListNode head;Init(head);push(head, 1);print(head);pop(head);print(head);pop(head);print(head);system(pause);return 0;
}void Init(ListNode *head)
{head-data 0;head-next head;rear head; //尾指针指向头节点
}void push(ListNode *head,int data)
{ListNode *tem (ListNode *)malloc(sizeof(ListNode));if (tem NULL){printf(创建新节点失败入队失败);return;}rear-next tem; //尾指针指向的节点的指针指向新节点tem-data data;tem-next head; //尾结点指向头实现循环rear tem; //尾指针后移
}void pop(ListNode *head)
{if (head -next head){printf(队内无元素出队错误\n);return;}ListNode *tem head-next;head-next tem-next; //头节点指向下下个节点printf(出队元素: %d\n, tem-data);if (tem-next head){rear head; //删除到最后一个元素时尾指针指向头节点}free(tem);temNULL;
}void print(ListNode *head)
{ListNode *tem head-next;if (tem head){printf(当前队列无元素\n);return;}for (; tem ! head; tem tem-next){printf(%d , tem-data);}printf(\n);
}
