【数据结构线性表练习题】

1.编写程序实现对顺序表逆序

Status Invert(SeqList *L){
  ElemType temp;
  int j;
  if(!L->n)
  return ERROR;
  for(j=0;j<L->n/2;j++)
     temp=L->element[j];
     L->element[j]=L->element[L->n-j-1];
     L->element[L->n-j-1]=temp;
}

编写程序将有序递增的单链表中数据值在a~b(a<=b)之间的元素删除；

Status Delete(HeaderList *h,ElemType a,ElemType b){
    Node *p,*q;
    if(!h->n)
    return ERROR;
    p=h->first;
    q=h->first;
    while(p&&p>element<b){
      if(p>element<a){
        q=p;
        p=p->link;
       }
      else if(q==h->first){
        q=p->link;
        first=q;
        h->free(p);
        L->n--;
        p=q;
       }else{
        q->link=p-<link;
        free(p);
        h->n--;
        p=q->link;
       }
   }
   return OK;
}