单链表的一些操作伪代码

GetElem操作

Status GetElem_L(LinkList L, int i, ElemType &e){
        //L 为头指针，i为要获得的位置；
       p = L ->next; j = 1;
       while( p && j <i ){
               p = p -> next;
               j++;
       }
       if(!p || j > i) return ERROR;
       e = p ->data;
      return ok;
}

插入操作

Status ListInsert_L(LinkList &L, int i, ElemType e){ //第i个位置前插入节点
     p = L;  j = 0;
     while( p && j < i-1){
           p = p -> next;
          ++j;
     }
     if(!p || j> i - 1) return ERROR;
     s = (LinkList )malloc(sizeof(LNode)); //生成新节点
     s->data = e;
     s->next = p->next;
     p->next = s;
     return ok; 
}

删除操作

Status ListDelete_L(LinkList &L, int i, ElemType &e){
      //删除第i个元素，并有e作为返回值
      P = L; j = 0;
     while( p->next && j < i-1) {
          p = p ->next;
          j++;
      }
      if(!(p->next) || j > i-1) return ERROR; //删除位置不合理
      q = p->next;
      p->next = q->next;
      e = q->data;
      free(q);
      return ok;
}