#include <stdlib.h>
#include <stdio.h> 
typedef struct node  
{   int data; 
    struct node *next; 
}linknode,*linklist;
/*定义结点的结构体*/ 
/*尾插法创建带头结点的单链表*/
/*尾插法就是在结点后不断插入新的结点*/
/*代码用了双指针法*/ 
linklist creatlinklist() 
{   linklist head,r,s;
  int x;
  head=r=(linklist)malloc(sizeof(linknode));
    printf("\n请输入一组以0结束的整数序列：\n"); 
    scanf("%d",&x); 
    while (x)
    {   s=(linklist)malloc(sizeof(linknode)); 
        s->data=x; 
        r->next=s; 
        r=s; 
        scanf("%d",&x); 
    } 
    r->next=NULL; 
    return head; 
}
/*输出带头结点的单链表*/ 
void print(linklist head) 
{   linklist p; 
    p=head->next; 
    printf("单链表如下:\n"); 
    while(p) 
    {   printf("%5d",p->data); 
        p=p->next; 
    } 
    printf("\n"); 
} 
void insert(linklist head,int y,int x) 
{
  /*在值为y的结点前插入一个值为x的结点*/ 
  linklist pre,p,s; 
  pre=head;
  p=head->next; 
  while(p && p->data!=y) /*对y进行寻找*/
  {  pre=p;
  p=p->next; 
  }
  if (p)/*找到了值为y的结点并进行插入操作*/ 
  {  s=(linklist)malloc(sizeof(linknode)); 
    s->data=x; 
    s->next=p; 
    pre->next=s; 
  }  
} 
void main()  
{ linklist head; 
  int y,x; 
  head=creatlinklist();    /*创建单链表*/ 
  print(head);             /*输出单链表*/ 
  printf("\n请输入y与x的值:\n"); 
  scanf("%d %d",&y,&x); 
  insert(head,y,x); 
  print(head); 
} 

void insert(linklist head,int y,int x) 
{
  /*在值为y的结点前插入一个值为x的结点*/ 
  linklist pre,p,s; 
  pre=head;
  p=head->next; 
  while(p && p->data!=y) /*对y进行寻找*/
  {  pre=p;
  p=p->next; 
  }
  if (p)/*找到了值为y的结点并进行插入操作*/ 
  {  s=(linklist)malloc(sizeof(linknode)); 
    s->data=x; 
    s->next=p; 
    pre->next=s; 
  }  
}