单链表相关算法

题目：编写一个算法，对值递增有序的单链表进行以下操作：若表中存在值为x的节点，则将它从表中删除，否则，就往表中插入一个值为x的节点，并保持值递增有序的性质不变（假设表中没有值相同的元素）

nodetype *f(nodetype *head,elemtype x)
{
 nodetype *p=head->next,*q,*s;
 q=(nodetype *)malloc(sizeof(nodetype));
 q->data=x;
 if(p==NULL)
 {
  head->next=q;
  q->next=NULL;
  return head;
 }
 while(1)
 {
 while(p!=NULL && p->data < x)
 {
  s=p;
  p=p->next;
 }
 if(p==NULL)
 {
  s->next=q;
  q->next=NULL;
  return head;
 }
 else if(p->data==x)
 {
  s->next=p->next;
  return head;
 }
 else if(p->data>x)
 {
  q->next=p;
  s->next=q;
  return head;
 }
 }
}

 

 

   注意一定要将if(p==NULL)写在最前面，否则的话p->data就会导致程序崩溃。

   这应该算是我写了这些天程序的一个新的收获吧，看起来很简单的程序，自以为很容易就可以写出来了，结果写了半天，什么都理清楚了，但是程序就是老崩溃，不知道问题出在哪里了，所以说，程序要先写在纸上，然后一定要进行调试，否则永远都无法进步的。