sjjg4.txt

有关于数据结构中用C语言作为源码的几个线性表

/*4.输入数e,删除表中值为e的结点,输出表中各结点的值.*/
int delete_e(link head) 
{
   int e;
   lnode *p=head->next,*pre=head; /*p指针用于遍历，pre指向其前驱*/
   printf("\nPlease input a data to delete:\n");
   do {
     scanf("%d",&e);
   }while(!e);   /*输出节点不为0*/  
   while(p) {
      if (p->data==e) {    /*遍历p并找到与e相等的节点则删除*/
        pre->next=p->next;
        free(p);
      }
      pre=p;
      p=p->next;
   }
   return 0;
}