插入操作具體演算法

Status ListInsert_L(Linklist &L,int i,Elemtype e){
//在帶頭結點的單鏈表L中第i個位置之前插入元素e
     LinkList p=L;//p為移動指標，指向頭結點  
     LNode *s;
     int j=0;
     for(p&&j<i-1) {
     //找到第i-i個結點
         p=p->next;
         ++J;
     }
     if(p!||j>i-1) return ERROR; //插入位置不合理
     s=(LNode*
 
)malloc(sizeof(LNode));
     s->data=e;
     s->next=p->next;
     p-next=s;
     return OK;
}

刪除操作具體演算法：

Status ListInsert_L(Linklist &L,int i,Elemtype &e){
//刪除在帶頭結點的單鏈表L中第i個位置元素e
     LinkList p=L;
     LNode *q;
     int j=0;

     if(p->next&&j<i-1){
     //尋找第i個結點並令p指向其前驅
 

         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;