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);//打印尾结点的值,并换行
}
}