C語言鏈表實現隊列操作

還是操作隊列，但是這次換成鏈表，但是要注意出隊的操作。

一般的思維是在出隊的時候，刪除頭結點的下一個節點，這樣的話確實可以將隊列中的節點全部刪除，但是如果我們將最後一個節點刪除的時候，我們的算法就將tail指針賦值為NULL，這時如果再進行入隊操作的時候，就會發生段錯誤。為什麼呢？因為tail指針這是的值已經是NULL了，再將tail的後面接節點的話就會訪問非法的內存空間。所以我們在出隊操作的時候就直接刪除頭結點，然後將head指針指向下一個節點，這樣下一個節點就成為頭結點了，他自然就不是隊列中的一員了。

下面是源代碼：

/*************************************************************************
	> File Name: linkqueue.c
	> Author: Baniel Gao
	> Mail: [email protected] 
	> Blog: blog.csdn.net/createchance 
	> Created Time: Fri 20 Dec 2013 01:53:21 PM CST
 ************************************************************************/
#include 
#include 

typedef struct _nodequeue_ {
	int data;
	struct _nodequeue_ *next;
} nodequeue_st;

typedef struct _linkqueue_ {
	int total;
	int current;
	nodequeue_st *head;
	nodequeue_st *tail;
} linkqueue_st;

linkqueue_st *linkqueue_init(int size);
nodequeue_st *linkqueue_node_create(int value);
int linkqueue_enqueue(linkqueue_st *queue, int value);
int linkqueue_isfull(linkqueue_st *queue);
int linkqueue_dequeue(linkqueue_st *queue, int *value);
int linkqueue_isempty(linkqueue_st *queue);
int linkqueue_free(linkqueue_st *queue);

int main(void)
{
	linkqueue_st *queue = NULL;
	int value = 100;
	int size = 10;

	queue = linkqueue_init(size);
	while (-1 != linkqueue_enqueue(queue, value))
		value++;
	while (-1 != linkqueue_dequeue(queue, &value))
		printf("%5d", value);

	putchar('\n');
	linkqueue_free(queue);
	
	return 0;
}

linkqueue_st *linkqueue_init(int size)
{
	linkqueue_st *queue;

	queue = (linkqueue_st *)malloc(sizeof(linkqueue_st));
	queue->total = size;
	queue->current = 0;
	queue->head = linkqueue_node_create(0);
	queue->tail = queue->head;

	return queue;
}

nodequeue_st *linkqueue_node_create(int value)
{
	nodequeue_st *node = NULL;

	node = (nodequeue_st *)malloc(sizeof(nodequeue_st));
	node->data = value;
	node->next = NULL;

	return node;
}

int linkqueue_enqueue(linkqueue_st *queue, int value)
{
	nodequeue_st *node = NULL;

	if (linkqueue_isfull(queue))
		return -1;
	node = linkqueue_node_create(value);
	node->next = queue->tail->next;
	queue->tail->next = node;
	queue->tail = node;
	queue->current++;

	return 0;
}

int linkqueue_dequeue(linkqueue_st *queue, int *value)
{
	nodequeue_st *tmp = NULL;

	if (linkqueue_isempty(queue))
		return -1;
	tmp = queue->head;
	*value = tmp->next->data;
	queue->head = queue->head->next;
	free(tmp);
	queue->current--;

	return 0;
}

int linkqueue_isfull(linkqueue_st *queue)
{
	if (queue->current == queue->total)
		return 1;
	return 0;
}

int linkqueue_isempty(linkqueue_st *queue)
{
	if (queue->current == 0)
		return 1;
	return 0;
}

int linkqueue_free(linkqueue_st *queue)
{
	nodequeue_st *node = queue->head;
	nodequeue_st *tmp = NULL;

	while (node != NULL) {
		tmp = node;
		node = node->next;
		free(tmp);
	}
	free(queue);

	return 0;
}