EOJ 1803 link-list

Description 

实现线性链表的创建于插入(插入到已有元素之后)。

Input 

第一行有一个整数n( 0 < n <= 64 ),为初始链表的元素个数, 第二行有n个整数，依次为链表中的元素。
第三行有一个整数q，表示插入操作的个数。接下来q行里每行内有两个整数，第一个整数为链表中已经出现的元素，
第二整数是要被插入的元素， 并且数据保证链表中始终不会出现相同的元素。

Output 

对于每次操作，将链表从头到尾打印出来，整数间用空格隔开。

Sample Input 

2
3 5
2
3 4
5 6

Sample Output 

3 4 5
3 4 5 6

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
typedef struct node//创建结点
{
    int data;
    struct node*next;
}NODE;
int main()
{
    int n;
    scanf("%d",&n);//原始链表中共有n个元素
    int i;
    NODE *head,*p,*q;
    head=(NODE*)malloc(sizeof(NODE));//创建头结点
    p=head;
    for(i=1;i<n;i++)//创建初始链表，共有n个结点
    {
        scanf("%d",&p->data);
        q=(NODE*)malloc(sizeof(NODE));
        p->next=q;
        p=q;
    }
    scanf("%d",&p->data);//为尾结点赋值
    getchar();//读入换行符
    p->next=NULL;
    int m;
    scanf("%d",&m);//共有m个插入操作
    for(i=0;i<m;i++)
    {
        int value1,value2;
        scanf("%d",&value1);//要插入的元素之前的那个元素
        scanf("%d",&value2);//要插入的元素
        q=(NODE*)malloc(sizeof(NODE));
        q->data=value2;
        q->next=NULL;
        p=head;
        while(p->data!=value1&&p->next!=NULL)//找到了value1或者到了尾结点，结束while
            p=p->next;
        q->next=p->next;//将q插入到p的后面
        p->next=q;
        p=head;
        while(p->next!=NULL)
        {
            printf("%d ",p->data);//将链表除了尾结点的值打印出来并加空格
            p=p->next;
        }
        printf("%d\n",p->data);//打印尾结点的值，并换行
    }
}