typedef struct LNode *List;struct LNode{ElementType Data[MAXSIZE];int Last;};struct LNode L;List PtrL;//1.求表长
int Length(List PtrL)
{List p = PtrL;  /*p指向表的第一个结点*/int j = 0;while(p){p = p->Next;j++;        /*当前p指向的是第j个结点*/}return j;
}//2.查找
//（1）按序号查找：FindKth;
List FindKth(int K,List PtrL)
{List p = PtrL;int i=1;while(p!=NULL && i < K){p = p->Next;i++;}if(i==K)   return p;   /*找到第K个，返回指针*/else   return NULL /*否则返回空*/
}//3.按值查找    Find
List Find(ElementType X,List PtrL)
{List p = PtrL;while( p!=NULL && p->Data !=X)p = p->Next;return p;
}3.插入（在第i-1个(1<=i && i<=n+1)个结点后插入一个值为X的新结点

//插入操作实现
List lnsert(ElementType X,int i,List PtrL)
{List p,s;if(i==1){                                    /*新结点插入在表头*/s = (List)malloc(sizeof(struct LNode)); /*申请、填装结点*/s->Data = X;s->Next = PtrL;return s;                               /*返回新表头指针*/}p = FindKth(i-1,PtrL);                      /*查找第i-1个结点*/if(p==NULL){                                /*dii-1个不存在，不能插入*/printf(" 参数i错 “）；return NULL;}else{s = (List)malloc(sizeof(struct LNode)); /*申请、填装结点*/s->Data = X;s->Next = p->Next;          /*新结点插入在第i-1个结点的后面*/p->Next = s;return PtrL;}
} //4.删除（删除链表的第i(1<=i && i<=n)个位置上的结

List Delete(int i,List PtrL)
{List p,s;if(i==1){       /*若要删除的是表的第一个结点*/s = PtrL;           /*s指向第1个结点*/if(PtrL!=NULL)PtrL = PtrL->Next;      /*从链表中删除*/elsereturn NULL;free(s);                    /*释放被删除结点*/return PtrL;}p = FindKth(i-1,PtrL);          /*查找第i-1个结点*/if(p == NULL){printf("第%d个结点不存在",i-1);return NULL;}else if(p->Next == NULL){printf("第%d个结点不存在",i);return NULL;}else{s = p->Next;                /*指向第i个结点*/p->Next = s->Next;          /*从链表中删除*/free(s);                    /*释放被删除结点*/return PtrL;}
}