問題描述

編寫程式，實現從鍵盤輸入一個正整數，輸出該正整數的位數及每位數

輸出樣例

1234

輸出樣例

第1位是1
第2位是2
第3位是3
第4位是4
共有4位

解題思路

使用佇列接收所有的字元，並記錄佇列的入隊數，而後字元出隊，列印字元

程式實現

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

typedef struct Queue {
	int data;
	struct Queue *next;
} Queue;

typedef struct LinkQueue {
	Queue *front;
	Queue *rear;
} LinkQueue;

int initQueue(LinkQueue *linkQueue);
int enterQueue(LinkQueue *linkQueue, char number);
char outQueue(LinkQueue *linkQueue);

/**
 * 使用佇列儲存得到的每一位字元
 * 記錄輸入的字元數 
 * 出隊列印佇列中的資料 
 */
int main(int argc, char *argv[]) {
	LinkQueue link;
	initQueue(&link);
	char number;
	number = getchar();
	int i = 0;
	while (number != '\n') {
		enterQueue(&link, number);
		i++;
		number = getchar();
	}
	for (int j = 1; j <= i; j++) {
		printf("第%d位是:%c\n", j, outQueue(&link));
	}
	printf("共有%d位", i); 
	return 0;
}

/**
 * 初始化佇列 
 */
int initQueue(LinkQueue *linkQueue) {
	linkQueue->front = (Queue*)malloc(sizeof(Queue));
	if (linkQueue->front != NULL) {
		linkQueue->rear = linkQueue->front;
		linkQueue->front->next = NULL;
		return 1;
	} else {
		return 0;
	}
}

/**
 * 入隊操作
 * linkQueue：佇列
 * number：輸入的字元 
 */
int enterQueue(LinkQueue *linkQueue, char number) {
	Queue *q = (Queue *)malloc(sizeof(Queue));
	if (q != NULL) {
		q->data = number;
		q->next = NULL;
		linkQueue->rear->next = q;
		linkQueue->rear = q;
	} else {
		return 0;
	}
	return 1;
}

/**
 * 出隊操作 
 * linkQueue：佇列
 * return：出隊的字元 
 */
char outQueue(LinkQueue *linkQueue) {
	char number;
	Queue *q;
	if (linkQueue->front == linkQueue->rear) {
		return 0;
	}
	q = linkQueue->front->next;
	linkQueue->front->next = q->next;
	if (linkQueue->rear == q) {
		linkQueue->rear = linkQueue->front;
	}
	number = q->data;
	free(q);
	return number; 
}
 

執行結果

相關推薦