C语言链表实现队列操作

浏览:
字体:
发布时间:2013-12-23 12:22:25
来源:互联网

还是操作队列,但是这次换成链表,但是要注意出队的操作。

一般的思维是在出队的时候,删除头结点的下一个节点,这样的话确实可以将队列中的节点全部删除,但是如果我们将最后一个节点删除的时候,我们的算法就将tail指针赋值为NULL,这时如果再进行入队操作的时候,就会发生段错误。为什么呢?因为tail指针这是的值已经是NULL了,再将tail的后面接节点的话就会访问非法的内存空间。所以我们在出队操作的时候就直接删除头结点,然后将head指针指向下一个节点,这样下一个节点就成为头结点了,他自然就不是队列中的一员了。

下面是源代码:

/*************************************************************************	> File Name: linkqueue.c	> Author: Baniel Gao	> Mail: createchance@163.com 	> 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;}



>更多相关文章
24小时热门资讯
24小时回复排行
资讯 | QQ | 安全 | 编程 | 数据库 | 系统 | 网络 | 考试 | 站长 | 关于东联 | 安全雇佣 | 搞笑视频大全 | 微信学院 |
关于我们 | 联系我们 | 广告服务 | 免责申明 | 作品发布 | 网站地图 | 官方微博 | 技术培训
Copyright © 2007 - 2019 Vm888.Com. All Rights Reserved
粤公网安备 44060402001498号 粤ICP备19097316号 请遵循相关法律法规,内容来自互联网,仅供用于技术学习.东方联盟
');})();