R6-4 链队列入队出队操作

链队列入队出队操作。

函数接口定义：

int insert_link ( LinkList L,int i,ElemType e);

裁判测试程序样例：

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

typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

LinkList Create();/* 细节在此不表 */
void print( LinkList L);
int insert_link ( LinkList L,int i,ElemType e);
 
int main()
{
    int position,insert_data;int flag;
    LinkList L = Create();
    scanf("%d",&position);
    scanf("%d",&insert_data);    
    flag=insert_link(L,position,insert_data);
    if(flag) 
    {
        print(L);
    }
    else 
    { 
        printf("Wrong Position for Insertion");
    }
    return 0;
}
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}
/* 请在这里填写答案 */

输入格式:

输入第一行为1个整数n，第二行输入n个字符，将n个字符依次入队，再执行n次出队操作（不输出）。 输入第三行为1个整数m，第四行输入m个字符，将m个字符依次入队，再执行m次出队操作并输出。

4
ABCD
5
12345

输出样例:

1 2 3 4 5 

 函数：

//插入元素e为Q的新的队尾元素
Status EnQueue(LinkQueue& Q, QElemType e) {
    QueuePtr P = new QNode;//先创造一个指针P并且分配空间
    P->data = e;//将e的值赋给data
    Q.rear->next = P;//将P指针插到Q尾指针之后
    Q.rear = P;//尾指针指向P,保证指向最后
    return 1;
}
//删除Q的队头元素，用e返回其值
Status DeQueue(LinkQueue& Q, QElemType& e) {
    e = Q.front->next->data;//e读取的是Q队列的首元节点(Q的头结点数据域操作不方便)
    Q.front = Q.front->next;//Q队列的头指针移动到下一位
    return 1;
}