编写一个程序，任意输入n个100以内的数，将它们的奇数和偶数分别存入链队为q1和q2中，然后配对输出链队q1、q2中的值，直到任一队列为空为止。

### 回答1：
以下是Python的代码实现：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

class Queue:
    def __init__(self):
        self.head = None
        self.tail = None

    def is_empty(self):
        return self.head is None

    def enqueue(self, data):
        new_node = Node(data)
        if self.is_empty():
            self.head = new_node
        else:
            self.tail.next = new_node
        self.tail = new_node

    def dequeue(self):
        if self.is_empty():
            return None
        data = self.head.data
        self.head = self.head.next
        if self.head is None:
            self.tail = None
        return data

    def __str__(self):
        if self.is_empty():
            return "Empty Queue"
        else:
            result = ""
            current = self.head
            while current is not None:
                result += str(current.data) + " "
                current = current.next
            return result

q1 = Queue()
q2 = Queue()

n = int(input("请输入数字个数："))
for i in range(n):
    num = int(input("请输入一个100以内的数字："))
    if num % 2 == 0:
        q2.enqueue(num)
    else:
        q1.enqueue(num)

while not q1.is_empty() and not q2.is_empty():
    print(q1.dequeue(), q2.dequeue())

if not q1.is_empty():
    print("奇数队列中还有剩余：", q1)
if not q2.is_empty():
    print("偶数队列中还有剩余：", q2)

程序首先定义了一个`Node`类和一个`Queue`类，用于实现链队。`Queue`类包含了`enqueue`和`dequeue`方法，分别用于入队和出队操作。程序中使用了两个队列`q1`和`q2`，分别存储输入的奇数和偶数。

程序首先读取输入的数字个数`n`，然后循环读取`n`个数字，并根据数字的奇偶性将其分别入队到`q1`和`q2`中。

接下来，程序使用一个循环，不断从`q1`和`q2`中分别出队一个元素，并输出它们。当任一队列为空时，循环结束。

最后，程序检查`q1`和`q2`中是否还有剩余元素，如果有，则输出它们。

### 回答2：
为了实现这个程序，我们可以先定义一个存储整数的链队结构体，包含数据域和指针域。具体如下：

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

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

接着，我们可以编写一个用于将输入数按奇偶性分别存放到两个队列中的函数：

void divide(Queue* q1, Queue* q2, int n) {
    int number;
    for (int i = 0; i < n; i++) {
        scanf("%d", &number);
        if (number % 2 == 0) { // 偶数
            Node* node = (Node*) malloc(sizeof(Node));
            node->data = number;
            node->next = NULL;
            if (q2->rear == NULL) { // 队列为空
                q2->front = q2->rear = node;
            } else { // 队列不为空
                q2->rear->next = node;
                q2->rear = node;
            }
        } else { // 奇数
            Node* node = (Node*) malloc(sizeof(Node));
            node->data = number;
            node->next = NULL;
            if (q1->rear == NULL) { // 队列为空
                q1->front = q1->rear = node;
            } else { // 队列不为空
                q1->rear->next = node;
                q1->rear = node;
            }
        }
    }
}

接着，我们可以编写一个用于输出两个队列的函数，并将队列中的数据进行配对输出：

void output(Queue* q1, Queue* q2) {
    while (q1->front != NULL && q2->front != NULL) {
        Node* node1 = q1->front;
        Node* node2 = q2->front;
        printf("%d %d\n", node1->data, node2->data);
        q1->front = node1->next;
        q2->front = node2->next;
        free(node1);
        free(node2);
    }
    if (q1->front != NULL) { // q2为空
        Node* node = q1->front;
        while (node != NULL) {
            printf("%d\n", node->data);
            node = node->next;
        }
        q1->rear = NULL; // 清空队列
    } else if (q2->front != NULL) { // q1为空
        Node* node = q2->front;
        while (node != NULL) {
            printf("%d\n", node->data);
            node = node->next;
        }
        q2->rear = NULL; // 清空队列
    }
}

最后，我们可以在主函数中调用上述两个函数，完善程序运行流程：

int main() {
    int n;
    Queue* q1 = (Queue*) malloc(sizeof(Queue));
    Queue* q2 = (Queue*) malloc(sizeof(Queue));
    q1->front = q1->rear = NULL;
    q2->front = q2->rear = NULL;
    scanf("%d", &n);
    divide(q1, q2, n);
    output(q1, q2);
    free(q1);
    free(q2);
    return 0;
}

以上就是本题的一个解决方案，完整代码如下：

### 回答3：
思路：

首先需要声明一个结构体，存储每个数值和指向下一个节点的指针，定义一个指向结构体的队列头和尾指针，以及一个计数器变量count用于统计输入的数值的个数。然后，通过输入n和每个数值num，进行判断num的奇偶性，并把它放入不同的队列中，同时count加1。最后通过while循环，判断q1和q2是否为空，如果不为空，就可以取出队头元素，进行输出对比，以及出队操作。最后，根据需求，还可以将队列q1和q2释放，以释放内存空间。

代码实现：

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

#define MaxSize 100

//结构体定义
typedef struct node{
int data;
struct node *next;
}QNode;

//链队列定义
typedef struct{
QNode *front;
QNode *rear;
}Queue;

//初始化队列
void InitQueue(Queue *queue){
queue -> front = queue -> rear = (QNode *)malloc(sizeof(QNode));
queue -> front -> next = NULL;
}

//入队操作
void EnQueue(Queue *queue, int x){
QNode *p;
p = (QNode*)malloc(sizeof(QNode));
p -> data = x;
p -> next = NULL;
queue -> rear -> next = p;
queue -> rear = p;
}

//出队操作
void DeQueue(Queue *queue){
QNode *p;
if(queue -> front == queue -> rear){
printf("队列为空！\n");
return;
}
p = queue -> front -> next;
queue -> front -> next = p -> next;
if(queue -> rear == p){
queue -> rear = queue -> front;
}
free(p);
}

//判断奇偶性并入队操作
void Judge(Queue *queue1, Queue *queue2, int x){
if(x%2==0){
EnQueue(queue2, x);//偶数入队q2中
}
else{
EnQueue(queue1, x);//奇数入队q1中
}
}

//主函数
int main(){
int num, n, count = 0;
Queue q1, q2;
InitQueue(&q1);
InitQueue(&q2);
printf("请输入数值个数：");
scanf("%d", &n);
while(count < n){
printf("请输入第%d个数据：", count+1);
scanf("%d",&num);
Judge(&q1,&q2,num);
count++;
}
printf("把q1、q2中的值进行配对输出：\n");
while(q1.front != q1.rear && q2.front != q2.rear){
printf("%d\t%d\n",q1.front->next->data,q2.front->next->data);//输出q1、q2中的对头元素
DeQueue(&q1);//出队
DeQueue(&q2);
}
//释放队列q1、q2的空间
while(q1.front != q1.rear){
DeQueue(&q1);
}
while(q2.front != q2.rear){
DeQueue(&q2);
}
return 0;
}