search
HomeOperation and MaintenanceLinux Operation and MaintenanceDetailed explanation of C language queue issues under Linux

Recently I wrote a program that used the queue operation of the C language under the Linux system, so I had the following question
The following is the code of the queue:
This queue header file

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);

The following is the queue function

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;

	}

The problem when using the queue's outque is described as follows:
For the enqueue operation, the queue size is 1, and for the dequeue operation, the queue size operation is 0, and then the program loops back to determine the queue size. The size value becomes 393216. I don’t know what happened after changing it for a long time.

The error message is like this

*** glibc detected ***      double free or corruption (!prev):

If any prawn has seen it, please answer or give me some ideas. I feel that I have reached a dead end. Thank you! ! ! !

Reply to discussion (solution)

Comment out part of the code. If the problem disappears, the problem lies in the commented out code.

Print the size value in real time to see which step the exception occurred

For reference only

#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&#39;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;
}

The problem is found, it is not the queue. , I malloced a char* in a function, and then called the char* returned by the function in the thread. After using it, I freed it (at the end of the function). As a result, the above error was reported. I commented out the free sentence. It was fine after that. What I don’t understand is that I don’t know why it can’t be free

free should be placed in the function where you write malloc

*** glibc detected *** double free or corruption ( !prev):
Usually refers to operating a released object, such as:
1. The object has been released, but the object pointed to by the pointer is operated again.

2. A dynamically allocated object in multi-threading is used by two threads at the same time. One thread releases the object, while the other thread continues to operate the object.

Adding a thread synchronization should be no problem

The above is the detailed content of Detailed explanation of C language queue issues under Linux. For more information, please follow other related articles on the PHP Chinese website!

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
什么是linux设备节点什么是linux设备节点Apr 18, 2022 pm 08:10 PM

linux设备节点是应用程序和设备驱动程序沟通的一个桥梁;设备节点被创建在“/dev”,是连接内核与用户层的枢纽,相当于硬盘的inode一样的东西,记录了硬件设备的位置和信息。设备节点使用户可以与内核进行硬件的沟通,读写设备以及其他的操作。

Linux中open和fopen的区别有哪些Linux中open和fopen的区别有哪些Apr 29, 2022 pm 06:57 PM

区别:1、open是UNIX系统调用函数,而fopen是ANSIC标准中的C语言库函数;2、open的移植性没fopen好;3、fopen只能操纵普通正规文件,而open可以操作普通文件、网络套接字等;4、open无缓冲,fopen有缓冲。

linux中什么叫端口映射linux中什么叫端口映射May 09, 2022 pm 01:49 PM

端口映射又称端口转发,是指将外部主机的IP地址的端口映射到Intranet中的一台计算机,当用户访问外网IP的这个端口时,服务器自动将请求映射到对应局域网内部的机器上;可以通过使用动态或固定的公共网络IP路由ADSL宽带路由器来实现。

linux中eof是什么linux中eof是什么May 07, 2022 pm 04:26 PM

在linux中,eof是自定义终止符,是“END Of File”的缩写;因为是自定义的终止符,所以eof就不是固定的,可以随意的设置别名,linux中按“ctrl+d”就代表eof,eof一般会配合cat命令用于多行文本输出,指文件末尾。

什么是linux交叉编译什么是linux交叉编译Apr 29, 2022 pm 06:47 PM

在linux中,交叉编译是指在一个平台上生成另一个平台上的可执行代码,即编译源代码的平台和执行源代码编译后程序的平台是两个不同的平台。使用交叉编译的原因:1、目标系统没有能力在其上进行本地编译;2、有能力进行源代码编译的平台与目标平台不同。

linux怎么判断pcre是否安装linux怎么判断pcre是否安装May 09, 2022 pm 04:14 PM

在linux中,可以利用“rpm -qa pcre”命令判断pcre是否安装;rpm命令专门用于管理各项套件,使用该命令后,若结果中出现pcre的版本信息,则表示pcre已经安装,若没有出现版本信息,则表示没有安装pcre。

linux怎么查询mac地址linux怎么查询mac地址Apr 24, 2022 pm 08:01 PM

linux查询mac地址的方法:1、打开系统,在桌面中点击鼠标右键,选择“打开终端”;2、在终端中,执行“ifconfig”命令,查看输出结果,在输出信息第四行中紧跟“ether”单词后的字符串就是mac地址。

linux中rpc是什么意思linux中rpc是什么意思May 07, 2022 pm 04:48 PM

在linux中,rpc是远程过程调用的意思,是Reomote Procedure Call的缩写,特指一种隐藏了过程调用时实际通信细节的IPC方法;linux中通过RPC可以充分利用非共享内存的多处理器环境,提高系统资源的利用率。

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
1 months agoBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Integrate Eclipse with SAP NetWeaver application server.

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.

VSCode Windows 64-bit Download

VSCode Windows 64-bit Download

A free and powerful IDE editor launched by Microsoft

MantisBT

MantisBT

Mantis is an easy-to-deploy web-based defect tracking tool designed to aid in product defect tracking. It requires PHP, MySQL and a web server. Check out our demo and hosting services.

mPDF

mPDF

mPDF is a PHP library that can generate PDF files from UTF-8 encoded HTML. The original author, Ian Back, wrote mPDF to output PDF files "on the fly" from his website and handle different languages. It is slower than original scripts like HTML2FPDF and produces larger files when using Unicode fonts, but supports CSS styles etc. and has a lot of enhancements. Supports almost all languages, including RTL (Arabic and Hebrew) and CJK (Chinese, Japanese and Korean). Supports nested block-level elements (such as P, DIV),