用单链表实现一个队列

本文链接： https://blog.csdn.net/weiqifa0/article/details/102501193
直接写代码吧
直接一些
#include<stdio.h>
#include<stdlib.h>
typedef int ElementType; /*队列元素类型*/
#define SUCCESS 0
#define FAILURE -1
/*定义队列结构*/
typedef struct StackInfo
{
    ElementType value; /*队列存储的数据*/
    struct StackInfo *next; /*指向队列的下一个元素*/
}StackInfo_st;
/*函数声明*/
StackInfo_st *createStack(void);
int stack_push(StackInfo_st *s,ElementType value);
int stack_pop(StackInfo_st *s,ElementType *value);
int stack_top(StackInfo_st *s,ElementType *value);
int stack_is_empty(StackInfo_st *s);
/*创建队列，外部释放内存*/
StackInfo_st *createStack(void)
{
    StackInfo_st *stack = (StackInfo_st *)malloc(sizeof(StackInfo_st));
    if(NULL == stack)
    {
        printf("malloc failed\n");
        return NULL;
    } 
    stack->next = NULL;
    return stack;
}
/*入队列，0表示成，非0表示出错*/
int stack_push(StackInfo_st *s,ElementType value)
{
	/*用来保存尾部指针*/
	StackInfo_st *tail = s;
    StackInfo_st *temp = (StackInfo_st *)malloc(sizeof(StackInfo_st));
    if(NULL == temp)
    {
        printf("malloc failed\n");
        return FAILURE;
    }
    
    /*找到链表的尾部*/
    while(s->next != NULL)
	{
		s = s->next;
	} 
    
    temp->value = value;
    temp->next = s->next;
    s->next = temp;
    
    #if 0 
    /*将新的节点添加s->next前，使得s->next永远指向队列顶*/
    temp->value = value;
    temp->next = s->next;/*这一句是指向队列头部，实际上不用也没有问题*/
    s->next = temp;
    #endif
    return SUCCESS;
}
/*出队列*/
int stack_pop(StackInfo_st *s,ElementType *value)
{
    /*首先判断队列是否为空*/
    if(stack_is_empty(s))
        return FAILURE;
    /*找出队列顶元素*/
    *value = s->next->value;
    /*保存等下需要free的指针*/
    StackInfo_st *temp = s->next;
    /*更换队列顶的位置*/
    s->next = s->next->next;
    
    /*释放队列顶节点内存*/
    if(temp!=NULL)/*先判断指针是否为空*/
    	free(temp);
    temp = NULL;
    
    return SUCCESS;
}
/*访问队列顶元素*/
int stack_top(StackInfo_st *s,ElementType *value)
{
    /*首先判断队列是否为空*/
    if(stack_is_empty(s))
    {
        return FAILURE;
    }
    *value = s->next->value;
    return SUCCESS;
}
/*判断队列是否为空，空返回1，未空返回0*/
int stack_is_empty(StackInfo_st *s)
{
	/*队列顶指针为空，则队列为空*/
	if(s->next == NULL)
	{
		printf("队列为空\n");
		return true;
	}
	
	return false; 
}
int main(void)
{
    
    /*创建队列*/
    StackInfo_st *stack = createStack();
    
    printf("初始化队列头部\n");
    
    /*如果队列为空，则压入元素1*/
    if(stack_is_empty(stack))
    {
    	int i = 0;
		for(i = 0 ;i< 23;i++)
		{ 
        	printf("向队列中放入第 [ %d ] 数据是 %d\n",i,i*3 + 7);
        	stack_push(stack,i*3 +7);
        } 
    }
    
    /*访问队列顶元素*/
    int topVal;
    stack_top(stack, &topVal);
    printf("队列头部的数据是 %d\n",topVal);
    
    /*出队列*/
    int j = 0;
    for(j = 0;j<25;j++)
    {
	    int popVal = 0;
	    if(stack_pop(stack, &popVal) == SUCCESS)
	    {
	    	printf("取出队列第 [ %d ]个的 数据 是 [ %d ]\n",j,popVal);
	    }
	}

    /*最后记得将队列内存都释放，可自己尝试实现*/
    return 0;
}
用单链表实现一个队列

猜你喜欢
