SDUT师-链表的节点插入

#include<bits/stdc++.h>
using namespace std;
struct node
{
int data;
struct node *next;
};
void cha(int n,struct node *head,int k)
{
struct node *head2,*p;
head2=head;
p=(struct node *)malloc(sizeof(struct node));
p->data=k;
while(n–&&head2->next)///循环直到找到我们要的节点 。
{
head2=head2->next;
}
if(head2->next) ///如果我们要的节点后面不为空，就在我们要的节点和下一个节点之间插入p节点。
{
p->next=head2->next;
head2->next=p;
}
else///如果我们要的节点后面为空 ，就让p成为下一个节点并且令p后面为空 。
{
head2->next=p;
p->next=NULL;
}
}
void display(struct node *head)///遍历链表。
{
struct node *q;
q=head->next;
while(q!=NULL)
{
if(q->next==NULL)
{
printf("%d\n",q->data);
}
else
{
printf("%d “,q->data);
}
q=q->next;
}
}
int main()
{
int N;
while(~scanf(”%d",&N))
{
struct node *head;
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL;
int n,k;
while(N–)
{
scanf("%d%d",&n,&k);
cha(n,head,k);
}display(head);
}
return 0;
}