哪里可以帮忙做C语言

发布网友 发布时间：2022-09-01 05:07

我来回答

共1个回答

热心网友 时间：2024-10-13 13:45

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>

typedef int ElemType;

typedef struct node {
ElemType elem;
struct node *next;
}Node;

typedef struct queue {
Node *head;
Node *tail;
int size;
}*LQueue;

LQueue getEmptyQueue() {
LQueue Q = (LQueue)malloc(sizeof(struct queue));
Q->size = 0;
Q->head = Q->tail = NULL;
return Q;
}

void enterQueue(LQueue Q,ElemType data) {
Node *p = (Node *)malloc(sizeof(Node));
p->elem = data;
p->next = NULL;
if(Q->head == NULL) // Q是空的
Q->head = Q->tail = p;
else {
Q->tail->next = p;
Q->tail = p;
}
++Q->size;
}

int goQueue(LQueue Q,ElemType *data) {
Node *p;
if(Q->head == NULL) return 0;
p = Q->head;
*data = p->elem;
Q->head = p->next;
if(p->next == NULL)
Q->head = Q->tail = NULL;
--Q->size;
return 1;
}

int isEmpty(LQueue Q) { return Q->size == 0; }

int getLength(LQueue Q) { return Q->size; }

int getHead(LQueue Q,ElemType *data) {
if(isEmpty(Q)) return 0;
*data = Q->head->elem;
return 1;
}

int getTail(LQueue Q,ElemType *data) {
if(isEmpty(Q)) return 0;
*data = Q->tail->elem;
return 1;
}

void PrintNode(LQueue Q) {
Node *p;
if(isEmpty(Q)) printf("队列为空。\n");
else {
p = Q->head;
while(p) {
printf("%d ",p->elem);
p = p->next;
}
printf("\n");
}
}

void destroyQueue(LQueue Q) {
Node *q,*p = Q->head;
while(p) {
q = p;
p = q->next;
free(q);
}
free(Q);
}

int main(int argc, char *argv[]) {
int i,data;
char select[20],op;
LQueue Q = getEmptyQueue();
do {
printf("┌───────────┐\n");
printf("│     队列练习程序     │\n");
printf("├───────────┤\n");
printf("│     1、入队操作      │\n");
printf("│     2、出队操作      │\n");
printf("│     3、显示队列元素  │\n");
printf("│     4、显示队列长度  │\n");
printf("│     5、显示队首元素  │\n");
printf("│     6、显示队尾元素  │\n");
printf("│                      │\n");
printf("│     0、退出          │\n");
printf("└───────────┘\n");
printf("\n请选择:");
for(i = 0; (op = _getch()) != '\r' && i < 20; ++i) {
select[i] = op;
putchar(op);
}
select[i] = '\0';
printf("\n");
if(i > 1) {
printf("无效选择!\n");
continue;
}
switch(select[0] - '0') {
case 1 : printf("输入一个整数:");
scanf("%d",&data); enterQueue(Q,data); break;
case 2 : if(goQueue(Q,&data)) printf("%d\n",data);
else printf("队列为空。\n");
break;
case 3 : PrintNode(Q); break;
case 4 : printf("队列长度:%d\n",getLength(Q)); break;
case 5 : if(getHead(Q,&data)) printf("队首元素:%d\n",data);
else printf("队列为空。，\n");
break;
case 6 : if(getTail(Q,&data)) printf("队尾元素:%d\n",data);
else printf("队列为空。\n");
break;
case 0 : break;
}
}while(select[0] - '0');
destroyQueue(Q);
return 0;
}

追问好像不完全啊

第四条以后都没有