帮忙讲解下结点插入时指针的移动过程！
#include<stdio.h>
#include<stdlib.h>
#define NEW (SLIST *)malloc(sizeof(SLIST))
typedef struct node
{
 int date;
 struct node *next;
}SLIST;
SLIST *creat_slist()
{
 SLIST *p,*r,*s;
 int c;
 p=NEW;
 r=p;
 printf("请输入数字当输入-1是停止输入！\n");
 scanf("%d",&c);
 while(c!=-1)
 {
  s=NEW;
  s->date=c;
  r->next=s;
  r=s;
  scanf("%d",&c);
 }
 r->next='\0';
 return p;
}
void print_slist(SLIST *h)
{
 SLIST *p;
 p=h->next;
 if(p=='\0') printf("link_slist is null!\n");
 else
 {
  printf("head");
  do
  {printf("->%d",p->date);
  p=p->next;
  }while(p!='\0');
  printf("end\n");
 }
}
void insert_slist(SLIST *head,int x,int y)
{
 SLIST *p,*q,*s;
 s=NEW;
 s->date=y;
 p=head;
 q=head->next;
 while(q!='\0'&&q->date!=x)
 { p=q;q=q->next;}
 s->next=q;            /*请帮忙讲解下这里指针的移动过程*/
 p->next=s;
}
void main()
{
 SLIST *head;
 int x,y;
 printf("请输入查找数；\n");
 scanf("%d",&x);
 printf("请输入要插入的数：\n");
 scanf("%d",&y);
 head=creat_slist();
 print_slist(head);
 insert_slist(head,x,y);
 print_slist(head);
}

经过while循环之后q指向date值为x的节点，而p指向q的上一个节点，也就是说现在要在p和q之间插入节点s
s->next=q;    此语句使得要插入节点s的下一个节点是q，（现在p和s所指节点的下一个节点都是q）
p->next=s;    此语句使得p指向的节点的下一个节点是s，（现在p所指节点的下一个节点是s所指节点，而s所指节点的下一节点是去所指节点）这样s就插在了p和q之间，也就是把数y插在了数x的前面

为什么插在p和q之间就是插在值为x之前啊。。要是没有值为x的结点那么值为y的结点还是在插在p和
q之间吗，或者。。。。。。

while(q!='\0'&&q->date!=x)
{ p=q;q=q->next;}
只有当（1）q->date为x时，或（2）q为NULL时结束循环（链表无节点的值是x）
p是q的前 一个节点
第（1）种情况，将y插入到p q之间，当然就是x之前
第（2）种情况，实际仍然是播放到p q之间。而q是NULL所以就是插入到最后

[ 本帖最后由 cnfarer 于 2010-3-4 19:36 编辑 ]