简单链表实现队列_一个简单的数据链表队列-优快云博客

本文链接：https://blog.youkuaiyun.com/KAGUYA233/article/details/109226223

这篇博客展示了如何使用C语言实现一个简单的链表队列。作者创建了双向链表结构，并实现了入队（pushLinkqueue）和出队（popLinkqueue）操作。通过示例代码，博主展示了链队列在不确定最大元素数量情况下的灵活性，并表示还有改进空间，如简化链表结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单链表实现队列

最近开始学习数据结构，这里贴上自己的练习代码，用c语言实现链表的简单出队和入队，因为是初心者有误的地方希望能不吝赐教。

头文件定义：

#ifndef _LINK_H
#define _LINK_H
typedef int data_t;
typedef struct node{
	data_t data;
	struct node *next;
	struct node *previous;
}link,*link_t;
typedef struct{
	link_t head;
	link_t last;
}queue,*queue_t;

queue_t createLinkqueue();
int pushLinkqueue(queue_t,data_t);
int popLinkqueue(queue_t);
#endif

函数包：

#include <strings.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include "link.h"
queue_t createLinkqueue()
{
	queue_t sq = (queue_t)malloc(sizeof(queue));
	if(sq == NULL)
		return (queue_t)-1;
	sq->head = (link_t)malloc(sizeof(link));
	sq->last = (link_t)malloc(sizeof(link));
	if((sq->head == NULL)&&(sq->last == NULL))
		return (queue_t)-1;
	sq->head->data = sq->last->data = -1;
	sq->head->next = sq->last;
	sq->head->previous = NULL;
	sq->last->previous = sq->head;
	sq->last->next = NULL;
	return sq;
}

int pushLinkqueue(queue_t sq,data_t data)
{
	if(sq == NULL)
		return -1;
	link_t l = (link_t)malloc(sizeof(link));
	l->data = data;
	l->next = sq->head->next;
	sq->head->next->previous = l;
	l->previous = sq->head;
	sq->head->next = l;
	return 0;
}
int popLinkqueue(queue_t sq)
{
	if(sq == NULL)
		return -1;
	if(sq->last->previous == sq->head){
		printf("null!\n");
		return -1;
	}
	int num = sq->last->previous->data;
	sq->last->previous->previous->next = sq->last;
	sq->last->previous = sq->last->previous->previous;
	return num;
}

简单测试代码：

#include <stdio.h>
#include "link.h"
int main(int argc,char *argv[])
{
	queue_t sq = createLinkqueue();
	int i = 0;
	
	for(;i<100;i++)
		pushLinkqueue(sq,i);
	printf("popLinkqueue:%d\n",popLinkqueue(sq));
	for(i=0;i<99;i++)
		printf("popLinkqueue:%d\n",popLinkqueue(sq));
		
	return 0;
}

链队列较循环队列比较灵活，在不知道最大数组元素的情况下用链队列十分友好，以上代码仅仅是随笔测试，肯定会有很多可以改进的地方，比如双向链表只需要定义一个头结点组成循环链表会更简洁之类的。。