我写了一个用链表实现的队列，第一次入队出队列都没问题，但是之后就出问题了，无法入队列，于是我设定，如果队列为空，再初始化队列，请问我这方法会不会很烂

宇宙全能王 2014-04-16 08:27:46 


#include<stdio.h>

#include<stdlib.h>



struct node{

	int data;

	struct node *next;

};

struct queue{

	struct node *front;

	struct node *rear;

};

// enter a node to queue

struct queue *que;

void init(){

	que=(struct queue*)malloc(sizeof(struct queue));

	que->front=que->rear=NULL;

}

void enqueue(struct queue *queue,int num){

	struct node* temp=(struct node*)malloc(sizeof(struct node));

	temp->data=num;

	temp->next=NULL;

	//--------------------------------------------------------------------------------------------

	//    because front and rear are NULL when being initialized,so i have to distinguish this two

	//    this is the point

	//--------------------------------------------------------------------------------------------

	if(queue->rear==NULL)

		queue->front=queue->rear=temp;

	else

		queue->rear=queue->rear->next=temp;//notice the sequence 

	//	queue->rear->next=temp;

	//	queue->rear=temp;

	temp=NULL;

}

// destroy one node

void dequeue(struct queue *queue){

	struct node* temp=(struct node*)malloc(sizeof(struct node));

	if(queue->front!=NULL){

		temp=queue->front;

		queue->front=queue->front->next;

		free(temp);

		temp=NULL;

	}

	else printf("queue is empty\n");

}

//return length of queue

int length(struct queue *queue){

	struct node* temp=(struct node*)malloc(sizeof(struct node));

	temp=queue->front;

	int length=0;

	while(temp!=NULL){

		length++;

		temp=temp->next;

	}

	temp=NULL;

	return length;

}

//print the queue

void print(struct queue *queue){

	struct node* temp=(struct node*)malloc(sizeof(struct node));

	temp=queue->front;

	if(temp!=NULL){

		while(temp!=NULL){

			printf("%d-->  ",temp->data);

			temp=temp->next;

		}

		printf("\n");

		temp=NULL;

	}

	else init();//if queue is empty , then initial the queue

}



void menu(){

	printf("---------------------------------------------------------------------------------\n");

	printf("-------------------------------first in first out example------------------------\n");

	printf("---------------------------------------------------------------------------------\n");

	printf("                                 1:enter queue\n");

	printf("                                 2:destroy queue\n");

	printf("                                 3:print queue\n");

	printf("                                 4:length\n");

	printf("                                 5:clear screen\n");

	printf("                                 0:exit\n");

	printf("---------------------------------------------------------------------------------\n");

	printf("---------------------------------------------------------------------------------\n");

}



int main(){

	init();

	system("clear");

	int choice,num;

	menu();

	while(1){

		printf("please enter your choice: ");

		scanf("%d",&choice);

		switch(choice){

			case 1:

				printf("please enter a number: ");

				scanf("%d",&num);

				enqueue(que,num);

				print(que);

				break;

			case 2:

				dequeue(que);

				print(que);

				break;

			case 3:

				print(que);

				break;

			case 4:

				printf("queue's length is :%d\n",length(que));

				break;

			case 5:

				system("clear");

				menu();

				break;

			case 0:

				exit(1);

			default:printf("wrong input\n");

				break;

		}

	}

	return 0;

}
...全文
181 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
gojoy_x13 2014-04-17
  • 打赏
  • 举报
 回复
type struct queue_header {...} queueheader～～
gojoy_x13 2014-04-17
  • 打赏
  • 举报
 回复
楼主的队列的len的算法或许可以有些改进： type struct queue_header { int qlen； struct queue *header; struct queue *last； } header 记录头，last记录尾部，qlen记录长度 个人感觉数组实现方便些。
宇宙全能王 2014-04-17
  • 打赏
  • 举报
 回复
引用 6 楼 liuhengxiao 的回复:
看完代码我惊呆了，楼主你对指针和内存这块真的是什么都不知道啊。。。。每次调用函数你都给temp申请空间。。。 你只需要在添加节点的时候为temp申请空间，删除，计算长度都不需要再申请个空间。。。。
受教了，谢谢你的指点
Hardworking2009 2014-04-17
  • 打赏
  • 举报
 回复
大致改了几个地方： 全局变量que放到main() temp问题 enqueue(),在que== NULL时没有free掉，但在此函数中free会造成que无法避免地成为野指针，以致在调用print()时出错，只好在main()的最后free，求高人解决一下。 
#include<stdio.h>
#include<stdlib.h>

struct node
{
	int data;
	struct node *next;
} ;

struct queue
{
	struct node *front;
	struct node *rear;
} ;

// enter a node to queue
struct queue *initQueue()
{
	struct queue *que;
	que = (struct queue*)malloc(sizeof(struct queue));
	que->front = que->rear = NULL;
	return que;
}

void enqueue(struct queue *que, int num)
{
	struct node* temp = (struct node*)malloc(sizeof(struct node));
	temp->data = num;
	temp->next= NULL;
	//--------------------------------------------------------------------------------------------
	//    because front and rear are NULL when being initialized,so i have to distinguish this two
	//    this is the point
	//--------------------------------------------------------------------------------------------
	if (NULL == que->rear)
		que->front = que->rear = temp;
	else
	{
		que->rear->next = temp;
		que->rear = temp;
	}
}

// destroy one node
void dequeue(struct queue *que)
{
	struct node *temp = que->front;
	if (temp != NULL)
	{
		que->front = que->front->next;
		free(temp);
		temp = NULL;

		if (que->front == NULL)
		{
			que->rear = NULL;
			//free(que);
		}
	}
}

//return length of queue
int length(struct queue *que)
{
	struct node* temp = que->front;
	int n = 0;
	while (temp != NULL)
	{
		++n;
		temp = temp->next;
	}
	temp = NULL;
	return n;
}

//print the queue
void print(struct queue *que)
{
	struct node* temp = que->front;
	if (que->front == NULL)
	{
		printf("Empty Queue!\n");
		return;
	}

	while (temp != NULL)
	{
		printf("%d->", temp->data);
		temp = temp->next;
	}
	printf("\n");	
	temp=NULL;
}


void menu()
{
	printf("---------------------------------------------------------------------------------\n");
	printf("-------------------------------first in first out example------------------------\n");
	printf("---------------------------------------------------------------------------------\n");
	printf("                                 1:enter queue\n");
	printf("                                 2:destroy queue\n");
	printf("                                 3:print queue\n");
	printf("                                 4:length\n");
	printf("                                 5:clear screen\n");
	printf("                                 0:exit\n");
	printf("---------------------------------------------------------------------------------\n");
	printf("---------------------------------------------------------------------------------\n");
}

int main()
{
	struct queue *que;
	int choice, num;
	que = initQueue();
	menu();
	while(1)
	{
		printf("please enter your choice: ");
		scanf("%d", &choice);
		switch(choice)
		{
		case 1:
			printf("please enter a number: ");
			scanf("%d",&num);
			enqueue(que,num);
			print(que);
			break;
		case 2:
			dequeue(que);
			print(que);
			break;
		case 3:
			print(que);
			break;
		case 4:
			printf("queue's length is :%d\n",length(que));
			break;
		case 5:
			system("clear");
			menu();
			break;
		case 0:
			exit(1);
		default:printf("wrong input\n");
			break;
		}
	}
	free(que);
	return 0;
}
我还在迷路 2014-04-17
  • 打赏
  • 举报
 回复
看完代码我惊呆了，楼主你对指针和内存这块真的是什么都不知道啊。。。。每次调用函数你都给temp申请空间。。。 你只需要在添加节点的时候为temp申请空间，删除，计算长度都不需要再申请个空间。。。。
我还在迷路 2014-04-17
  • 打赏
  • 举报
 回复 
void dequeue(struct queue *queue){
    struct node* temp=(struct node*)malloc(sizeof(struct node));//这里是删除节点，不用再给temp申请空间，直接把temp指向
要删除的节点，然后free掉就可以了
    if(queue->front!=NULL){
        temp=queue->front;
        queue->front=queue->front->next;
        free(temp);
        temp=NULL;
    }
    else printf("queue is empty\n");
}
我还在迷路 2014-04-17
  • 打赏
  • 举报
 回复 
void enqueue(struct queue *queue,int num){
    struct node* temp=(struct node*)malloc(sizeof(struct node));
    temp->data=num;
    temp->next=NULL;
    //--------------------------------------------------------------------------------------------
    //    because front and rear are NULL when being initialized,so i have to distinguish this two
    //    this is the point
    //--------------------------------------------------------------------------------------------
    if(queue->rear==NULL)
        queue->front=queue->rear=temp;
    else
        queue->rear=queue->rear->next=temp;//notice the sequence 
    //    queue->rear->next=temp;
    //    queue->rear=temp;
    temp=NULL; //这里的temp已经加入到队列中了，你把temp又指向NULL是什么意思？本来是一个已经分配的内存空间指针，现在又找不到了，当第二个插入的时候NULL 是没有next指针的，肯定会出错的
}
mangoalx 2014-04-16
  • 打赏
  • 举报
 回复
看出个错误，除了enqueue，dequeue，length，print 都不需要分配内存的
从零手写JDK底层队列
自己手写一个链表的实现。一辈子都不会忘记 所涉及知识点->单向链表->双向链表 ->JDK底层cas的使用->队列先进先出模式->队列先进后出模式->链表对象gc回收 关注我。更多java底层实现只是分享
C语言数据结构与算法编程、链表、树、栈、队列、排序算法
一个优秀的C语言开发大牛必定是擅长数据结构与算法的，所以数据结构是编程必学的内容之一！ 数据结构(Data Structure) ：是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关 系的数据元素的 集合。 算法...
C语言系列之 队列与特殊链表
尹成老师带你步入 C 语言的殿堂，讲课生动风趣、深入浅出，全套视频内容充实，整个教程以 C 语言为核心，完整精彩的演练了数据结构、算法、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、...
掌握C语言链表
链表是一种使用极其广泛的数据结构，它也可以用来作为实现栈、队列等数据结构的基础，链表没有像数组需要预先知道数据大小的缺点，可充分利用计算机内存，实现动态灵活的内存管理。除非需要频繁的通过下标来随机访问...
数据结构基础系列(3)：栈和队列
系列课程包含11个部分，本课为第3部分栈和队列，介绍在系统软件和应用软件开发中大有用途的两种特殊线性表——栈和队列的构组成、存储结构的选择，以及基本运算的实现，通过相关的应用案例介绍了这些数据结构的应用...
C语言

69,381

社区成员

243,073

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

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

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

+ 用AI写文章