Linux C语言队列问题

ziyue007 2017-05-06 05:39:52
最近写程序用到了Linux系统下C语言的队列操作，于是有了下面一个问题
下面是队列的代码：
这个队列头文件






extern struct pqueue Que;



/*构造一个空队列*/

extern pQueue *InitQueue();



/*销毁一个队列*/

extern void DestroyQueue(pQueue *pqueue);



/*清空一个队列*/

extern void ClearQueue(pQueue *pqueue);



/*判断队列是否为空*/

extern int IsEmpty(pQueue *pqueue);



/*返回队列大小*/

extern int GetSize(pQueue *pqueue);



/*返回队头元素*/

extern PNode GetFront(pQueue *pqueue,char *pitem);



/*返回队尾元素*/

extern PNode GetRear(pQueue *pqueue,char *pitem);



/*将新元素入队*/

extern PNode InQueue(pQueue *pqueue,char *pitem);



/*队头元素出队*/

extern PNode OutQueue(pQueue *pqueue,char *pitem);

下面是队列函数


struct pqueue Queue;		







	/*构造一个空队列*/



	pQueue *InitQueue()



	{



		pQueue *pqueue = (pQueue *)malloc(sizeof(Queue));



		if(pqueue!=NULL)



		{



			pqueue->front = NULL;



			pqueue->rear = NULL;



			pqueue->size = 0;



		}



		return pqueue;



	}







	/*销毁一个队列*/



	void DestroyQueue(pQueue *pqueue)



	{



		if(IsEmpty(pqueue)!=1)



			ClearQueue(pqueue);



		free(pqueue);



	}



	



	/*清空一个队列*/



	void ClearQueue(pQueue *pqueue)



	{



		while(IsEmpty(pqueue)!=1)



		{



			OutQueue(pqueue,NULL);



		}



	



	}



	



	/*判断队列是否为空*/



	int IsEmpty(pQueue *pqueue)



	{



		if(pqueue->front==NULL&&pqueue->rear==NULL&&pqueue->size==0)



			return 1;



		else



			return 0;



	}



	



	/*返回队列大小*/



	int GetSize(pQueue *pqueue)



	{



		return pqueue->size;



	}



	



	/*返回队头元素*/



	PNode GetFront(pQueue *pqueue,char *pitem)



	{



		if(IsEmpty(pqueue)!=1)



		{



			//pitem = pqueue->front->data;



		strcpy(pitem,pqueue->front->data);



		}



		return pqueue->front;



	}



	



	/*返回队尾元素*/



	



	PNode GetRear(pQueue *pqueue,char *pitem)



	{



		if(IsEmpty(pqueue)!=1)



		{



			//pitem = pqueue->rear->data;



		strcpy(pitem,pqueue->rear->data);



		}



		return pqueue->rear;



	}



	



	/*将新元素入队*/



	PNode InQueue(pQueue *pqueue,char *pitem)



	{



	//DBG0_PR("dbg QueueIn front=%d, rear=%d, count=%d\n", pqueue->front, pqueue->rear, pqueue->size);



		PNode pnode = (PNode)malloc(sizeof(Node));



		if(pnode != NULL)



		{



			strcpy(pnode->data, pitem);



			pnode->next = NULL;



	



			if(IsEmpty(pqueue))



			{



				pqueue->front = pnode;



			}



			else



			{



				pqueue->rear->next = pnode;



			}



			pqueue->rear = pnode;



			pqueue->size++;



		}



		return pnode;



	}



	



	/*队头元素出队*/



	PNode OutQueue(pQueue *pqueue,char *pitem)



	{



		PNode pnode = pqueue->front;



		if(IsEmpty(pqueue)!=1 && pnode!=NULL)



		{



			if(pitem!=NULL)



				strcpy(pitem,pnode->data);



			//pitem = pnode->data;



			pqueue->front = pnode->next;



			free(pnode);



			pqueue->size = pqueue->size - 1;



			if(pqueue->size == 0 ){



				pqueue->rear = NULL;



			}



		}



		return pqueue->front;



	}


问题在使用队列的outque时，描述如下：
入队操作，队列大小size为1，出队操作队列大小操作为0，然后程序循环一圈回来再判断队列大小，size值变成了393216，改了半天也不知道怎么回事，

提示错误是这样的
*** glibc detected *** double free or corruption (!prev):
如果哪位大虾看见了，求解答或者给个思路，感觉自己已经进了死胡同了，跪谢！！！！
...全文
611 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
sun_li3 2017-06-06
  • 打赏
  • 举报
 回复
引用 4 楼 ziyue007 的回复:
找到问题了，不是队列的原因，我在一个函数里面malloc了一个char*，然后在线程中调用该函数返回的这个char*，用完之后free（在该功能尾部），结果就报上面的错误了，我注释掉这句free之后就没事了，不解的是不知道为啥不能free
free之后立刻置空，下次free之前，判断是否为空，然后在free； 例如： free(pnode); pnode = NULL; if(pnode !=NULL){ free(pnode); pnode = NULL; }
忘世麒麟 2017-05-25
  • 打赏
  • 举报
 回复
你把代码贴全了啊!没找到你malloc 一个char* 的地方
jamon_tan 2017-05-24
  • 打赏
  • 举报
 回复
加个线程同步 应该就没有问题
zhujinqiang 2017-05-19
  • 打赏
  • 举报
 回复
free应该放在你写malloc的函数里面
zhujinqiang 2017-05-19
  • 打赏
  • 举报
 回复
*** glibc detected *** double free or corruption (!prev): 通常是指操作已释放的对象，如： 1.已释放对象，却再次操作该指针所指对象。 2.多线程中某一动态分配的对象同时被两个线程使用，一个线程释放了该对象，而另一线程继续对该对象进行操作。
ziyue007 2017-05-11
  • 打赏
  • 举报
 回复
找到问题了，不是队列的原因，我在一个函数里面malloc了一个char*，然后在线程中调用该函数返回的这个char*，用完之后free（在该功能尾部），结果就报上面的错误了，我注释掉这句free之后就没事了，不解的是不知道为啥不能free
LubinLew 2017-05-09
  • 打赏
  • 举报
 回复
仅供参考 

#ifndef __PQUEUE_H__
#define __PQUEUE_H__

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_DATA_SIZE 256

typedef struct _node {
	char data[MAX_DATA_SIZE];
	struct _node* next;
} Node, *pNode;

typedef struct __pqueue {
	pNode front;
	pNode rear;
	int size;
} Queue, *pQueue;

/*构造一个空队列*/
extern pQueue InitQueue();

/*销毁一个队列*/
extern void DestroyQueue(pQueue pqueue);

/*清空一个队列*/
extern void ClearQueue(pQueue pqueue);

/*判断队列是否为空*/
extern int IsEmpty(pQueue pqueue);

/*返回队列大小*/
extern int GetSize(pQueue pqueue);

/*返回队头元素*/
extern int GetFront(pQueue pqueue, char *pitem);

/*返回队尾元素*/
extern int GetRear(pQueue pqueue, char *pitem);

/*将新元素入队*/
extern int InQueue(pQueue pqueue, char *pitem);

/*队头元素出队*/
extern int OutQueue(pQueue pqueue, char *pitem);

#endif /* __PQUEUE_H__ */

////////////////////////////////////////////////////////
#include "pqueue.h"		

#define err_log(fmt, ...) printf("[%s:%d]"fmt"\n", __FUNCTION__, __LINE__, ##__VA_ARGS__)
#define err_assert(con) { \
	if (!(con)) { \
		printf("[%s:%d]ASSERT>>> %s failed\n", __FUNCTION__, __LINE__, #con); \
		abort(); \
	} \
}
		

/*构造一个空队列*/
pQueue InitQueue()
{
	return (pQueue)calloc(1, sizeof(Queue));
}

/*销毁一个队列*/
void DestroyQueue(pQueue pqueue)
{
	err_assert(pqueue != NULL);
	
	if(!IsEmpty(pqueue))
		ClearQueue(pqueue);

	free(pqueue);
}

/*清空一个队列*/
void ClearQueue(pQueue pqueue)
{
	err_assert(pqueue != NULL);
	
	while (!IsEmpty(pqueue)) {
		OutQueue(pqueue, NULL);
	}
}

/*判断队列是否为空*/
int IsEmpty(pQueue pqueue)
{
	err_assert(pqueue != NULL);
	
	return !pqueue->size;
}

/*返回队列大小*/
int GetSize(pQueue pqueue)
{
	err_assert(pqueue != NULL);
	
	return pqueue->size;
}

/*返回队头元素*/
int GetFront(pQueue pqueue, char *pitem)
{
	err_assert(pqueue != NULL);
	
	if (IsEmpty(pqueue)) {
		return -1;
	}

	if (pitem) {
		err_assert(pqueue->front != NULL);
		strcpy(pitem, pqueue->front->data);
	}
	
	return 0;
}

/*返回队尾元素*/	
int GetRear(pQueue pqueue, char *pitem)
{
	err_assert(pqueue != NULL);
	
	if (IsEmpty(pqueue)) {
		return -1;
	}

	if (pitem) {
		err_assert(pqueue->rear != NULL);
		strcpy(pitem,pqueue->rear->data);
	}
	return 0;
}

/*将新元素入队*/
int InQueue(pQueue pqueue, char *pitem)
{
	err_assert(pqueue != NULL);
	
	pNode pnode = (pNode)calloc(1, sizeof(Node));
	if(NULL == pnode)  {
		return -1;
	}

	strcpy(pnode->data, pitem);
	pnode->next = NULL;
	if(IsEmpty(pqueue)) {
		pqueue->front = pnode;
	}
	else {
		pqueue->rear->next = pnode;
	}

	pqueue->rear = pnode;
	pqueue->size++;

	return 0;
}

/*队头元素出队*/
int OutQueue(pQueue pqueue,char *pitem)
{
	err_assert(pqueue != NULL);
	
	pNode pnode = pqueue->front;

	if (IsEmpty(pqueue)) {
		err_log("empty queue");
		return -1;
	}
	
	if (pitem)
		strcpy(pitem, pnode->data);

	pqueue->front = pnode->next;
	free(pnode);
	pqueue->size--;

	if (pqueue->size == 0 ){
		pqueue->rear = NULL;
	}

	return 0;
}

////////////////////////////////////////////////////////
#include "pqueue.h"		

int main(void)
{
	pQueue queue = NULL;

	queue = InitQueue();

	InQueue(queue, "I'm ");
	InQueue(queue, "a ");
	InQueue(queue, "boy. ");

	while (!IsEmpty(queue)) {
		char buf[MAX_DATA_SIZE];
		if (OutQueue(queue, buf) < 0) {
			break;
		}
		printf("%s", buf);
	}
	
	printf("\n");
	DestroyQueue(queue);

	return 0;
}
ipqtjmqj 2017-05-08
  • 打赏
  • 举报
 回复
注释掉一部分代码，如果问题消失，问题就出在注释掉的代码里
我用双手-成就你的梦想 2017-05-08
  • 打赏
  • 举报
 回复
实时打印size的值，看在哪一步出现的异常
Linux下用C语言基于消息队列编写多人聊天室
Linux 环境下利用消息队列消息机制，多线程通信，字符串处理，链表操作，信号简单处理等知识用C语言编写多人聊天室实现： 服务器实现各用户之间聊天的消息转发，在用户注册或者登录时对各用户进行消息提醒，客户端从服务端获得相应进程信息，并用消息队列通过服务端与其他客户端进行通信。 客户端进程运行时，运行命令后需要添加名字表示注册用户，后进入客户端程序后就可实行通信。
linux c消息队列实现
本资源包含四个文件，一个makefile，一个头文件，一个发送端一个接收端。发送端读取指定的文件，并且按照环境变量中设置的消息队列键值进行发送。如果要改代码，只要把键值改一下，结构体储存要发送的消息的那个数组对应改成自己想发送的值，就可以很好的实现功能。接收端同样按环境变量设置的键值读取指定消息队列，接收消息。 两个程序都能在linux下 跑通，要编译 直接make就行。 只想要1积分，CSDN不让我改。
亲测可用基于Linux消息队列的简易聊天室(C语言).zip
亲测可用的基于Linux消息队列的简易聊天室(C语言)(附源代码)采用客户-服务器结构，其中服务器实现各个用户的登录并存储相关信息，客户端通过服务器端获取当前登录用户信息，然后各客户进程通过消息队列实现双向通信。 Linux IPC通信利用消息队列消息机制，多线程通信，字符串处理，链表操作，信号简单处理。消息队列是System V支持一种IPC机制，通过类似链表的操作向一个FIFO里通过msgsnd发送用户自定义数据，进程可以通过msgrcv来接收指定类似mtype的数据，从而实现进程间通信。 在服务器端实现广播功能，以及服务器退出以后通知；所有客户端退出并删除消息队列功能；对所有客户端的统计由链表实现在客户端实现：上线提醒，下线提醒，服务器断线后提醒
Linux系统System V(IPC)消息队列，C/C++
linux下C语言进程通信--消息列队，可用于多个进程之间通信，也可在一个进程内部当作队列来使用，包含了3个demo，使用make编译，得到send发送端，recv1接收端1，recv1接收端2这3个可执行文件，运行就可以了
C语言环形队列通用模块
使用C语言开发的C语言环形队列通用模块，不限制数据类型，直接通用，结构简单。linux和window都可以使用。增加了线程安全
Linux/Unix社区

23,128

社区成员

74,510

社区内容

发帖
与我相关
我的任务
社区描述
Linux/Unix社区 应用程序开发区
社区管理员
  • 应用程序开发区社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章