대열 의 체인 실현

1585 단어 데이터 구조
#include<stdio.h>
#include<stdlib.h>
typedef char DataType;
//          
typedef struct node
{
	DataType data;
	struct node * next;
}qnode;

//            
typedef struct
{
	qnode * front,*rear;
}linkQueue;

//     
void init(linkQueue *q)
{
	q->front=q->rear=NULL;
}

//        
int isEmpty(linkQueue q)
{
	return NULL==q.front;
}

//    
void inQueue(linkQueue *q,DataType e)
{
	qnode * node;
	node=(qnode *)malloc(sizeof(qnode));//      
	node->data=e;
	node->next=NULL;
	if(isEmpty(*q))//          
	{
		q->front=q->rear=node;
	}
	else
	{
		q->rear->next=node;
		q->rear=node;
	}
}

//    
DataType outQueue(linkQueue *q)
{
	DataType x;
	qnode *temp;
	if(isEmpty(*q))
	{
		printf("It's empty,can't delete !");
		return NULL;
	}
	else
	{
	    temp=q->front;
        x=temp->data;
		q->front=temp->next;
		free(temp);//           
		return x;
	}
}
void main()
{
	linkQueue queue;
	init(&queue);
	DataType c;
	while((c=getchar())!='
') { inQueue(&queue,c); } while(!isEmpty(queue)) { printf("%c ",outQueue(&queue)); } printf("
"); }

좋은 웹페이지 즐겨찾기