新建 文本文档 (2).txt

C语言数据结构课件及复习题和一些技术的讲解

{ LinkList p,q,s;
  p=L->next;q=p->next;s=q->next;p->next=NULL;
  while(s->next)
  {
    q->next=p;p=q;
    q=s;s=s->next; 
  }
  q->next=p;s->next=q;L->next=s;
}22

13
 for(p=L->next;p&&p->data!=x;p=p->next);
     return p;
14
LinkList p;
    int k=0;
    for(p=L;p->next;p=p->next)
      k++;
    return k; 


20
LinkList p,q;
  p=L->next;q=p->next; 
  while(p->next)
  {
    if(p->data!=q->data)
    {
      p=p->next;q=p->next; 
    }
    else
    { q=q->next;
      free(p->next);
      p->next=q;
    }
  }

21
int i,j;
    float a;
    for(i=0,j=L.length-1;i<j;i++,j--)
     {  a=L.elem[i];
        L.elem[i]=L.elem[j];
        L.elem[j]=a;
     }