链队的基本操作.doc

建立链队，完成链队的基本操作：初始化、入队、出队、输出队中元素、销毁, 清空队列、求队长、取队头元素。 程序： #include stdio.h #include malloc.h #include stdlib.h typedef struct QNode { int data; struct QNode *next; }QType; /*链队中结点的类型*/ typedef struct qptr { QType *front,*rear; }LinkQueue; /*链队类型*/ void InitQueue(LinkQueue *lq) { /*初始化队列*/ lq=(LinkQueue *)malloc(sizeof(LinkQueue)); lq-rear=lq-front=NULL; /*初始情况*/ } void EnQueue(LinkQueue *lq, int x) { /*入队运算*/ QType *s; /*创建新结点，插入到链队的末尾*/ s=(QType *)malloc(sizeof(QType)); /*创建新结点，插入到链队的末尾*/ s-data=x; s-next=NULL; if(lq-front==NULLlq-rear==NULL) /*空队*/ lq-rear=lq-front=s; else { lq-rear-next=s; lq-rear=s; } } void DeQueue(LinkQueue *lq) { /*出队运算*/ QType *p; int x; if(lq-front==NULLlq-rear==NULL) /*空队*/ { printf( 队空,出队错误!\n); exit(-1); } p=lq-front; x=p-data; if(lq-rear==lq-front) /* 若原队列中只有一个结点，删除后队列变空*/ lq-rear=lq-front=NULL; else lq-front=p-next; free(p); printf( 出队元素为 %d ,出队成功!\n,x); } void GetHead(LinkQueue *lq) { /*取队头元素*/ int x; if(lq-front==NULLlq-rear==NULL) /*空队*/ exit(-1); x=lq-front-data; printf( 队头元素为 %d \n,x); } void QueueLength(LinkQueue *lq) { /*求队长*/ QType *s=lq-front; int i=0; while(s!=NULL) { i++; s=s-next; } printf( 队长为 %d \n,i); } void PrintQueue(LinkQueue *lq) { /*输出*/ QType *s=lq-front; while(s!=NULL) { printf( %d ,s-data); s=s-next; } } void ClearQueue(LinkQueue *lq) { /*清空*/ lq-front=lq-rear=NULL; } void DestroyQueue(LinkQueue *lq) { /*销毁*/ free(lq); } void main() { int x,i,a=0; LinkQueue *p; printf( 欢迎使用!!! ); while (x!=0) { printf(\n); printf( ------------------------------\n); printf( 1.初始化 2.入队 3.出队 \n 4.输出 5.求队长 6.取队头元素\n 7.清空 8.销毁 0.退出