빅 데이터 구조 - 큐 의 체인 저장 구조

1147 단어 데이터 구조
#include<iostream>

using namespace std;



#define TURE 1

#define ERROR 0

#define OK 1

#define FALSE 0



typedef int elemtype;//     

typedef int status;//         



//         

typedef struct Nodequeue

{

	elemtype data;//      

	struct Nodequeue  *next;//          



}Nodequeue,*Nodequeueptr;



//         

typedef struct L_queue

{

	Nodequeueptr front;//       ,     

	Nodequeueptr rear;//        ,     

}L_queue;



//       

status input_queue(L_queue *L,elemtype e)

{

	Nodequeueptr s;

	s=(Nodequeueptr)malloc(sizeof(Nodequeue));//      s

	s->data=e;//          

	L->rear->next=s;//      s     

	L->rear=s;//       s

	return OK;

}



//        

status output_queue(L_queue *L,elemtype &e)

{

	if(L->front==L->rear)

		return ERROR;

	e=L->front->next->data;//               e

	Nodequeueptr p;

	p=L->front->next;

	if(p==L->rear)//          

		L->rear=L->front;

	else

		L->front->next=p->next;//               

	free(p);//             

	return OK;

}



int main()

{



	system("pause");

	return 1;



}


좋은 웹페이지 즐겨찾기