链表

#include <stdio.h>
#include <malloc.h> 

typedef struct LNode *List;
struct LNode{
    int Data;
    List Next;
};
struct LNode L;
List PtrL;

/*用链表遍历的方法求表长，时间复杂度为O(n)*/ 
int Length(List PtrL)
{
    List p=PtrL;//p指向表的第一个结点 
    int j=0;
    while(p){
        p=p->Next;//当前p指的是第j个结点 
        j++;
    }
    return j;
} 

/*按序号查找*/
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;
    else
     return NULL;
}

/*按值查找*/
List Find(int X,List PtrL)
{
    List p=PtrL;
    while(p!=NULL&&p->Data!=X){
        p=p->Next;
    }
    return p;
 } 

/*插入操作，平均查找次数n/2*/ 
List Insert(int 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){          //第i-1个结点不存在，不能插入 
        printf("参数错误"); 
        return NULL; 
    } else{
        s=(List)malloc(sizeof(struct LNode)); //申请，填装结点 
        s->Data=X;
        s->Next=p->Next;  //新结点插入在第i-1个结点后面 
        p->Next=s;
        return PtrL;
    } 
}

/*删除操作*/ 
List Delete(int i,List PtrL)
{
    List p,s;
    if(i==1){  //如果要删除的是第一个结点 
        s=PtrL; //s指向第一个结点 
        if(PtrL!=NULL) //从链表中删除 
         PtrL=PtrL->Next;
        else
         return NULL;
    }
    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; //s指向第i个结点 
        p->Next=s->Next; //从链表中删除 
        free(s);  //释放被删除的结点 

        return PtrL; 
    }
 } 

 /*输出整个顺序表*/
void ListTraverse(List PtrL)
{
    List p;
    p=PtrL;
    while(p)
    {
        printf("%5d",p->Data);
        p=p->Next;
    }
    return;
}

 int main()
 {
    return 0;
 }