#include<stdio.h>
#include<stdlib.h>
typedef struct Lnode{
    int data;
    Lnode *next;
}Lnode, *ListLink;

//创建链表
bool InitList(ListLink L){
    L=(ListLink)malloc(sizeof(Lnode));
    L->next=NULL;
    return true;
}
/*创建不带头结点的链表；
bool InitList(LinkList L){
    L=NULL;
    return true；
}*/

//求链表的长度
int Length(ListLink L){
    int length=0;
    Lnode* p=L;
    while(p->next!=NULL){length++;p=p->next;}
    return length;
}

//按位查找链表
Lnode* GetLnode(ListLink L,int e){
    int i=1;Lnode *p=L->next;
    while(p!=NULL && i<e){p-p->next;i++;}
    if(p==NULL){printf("error");}
    return p;
    
}

//按值查找
Lnode* LocateList(ListLink L,int e){
    int i=0;Lnode *p=L->next;
    while(p!=NULL && p->data!=e){p=p->next;}
    if(p==NULL){printf("error");}
    return p;
}

//在给定位置i插入一个节点，data为e;
bool InsetLnode(ListLink L,int i,int e){
    int j=0;Lnode *p=L;
    while(p!=NULL && j<i-1){p=p->next;}
    if(p==NULL){printf("error");return false;}
    Lnode* q=(Lnode*)malloc(sizeof(Lnode));
    q->data=e;q->next=p->next;p->next=q;
    return true;
}

//在给定的节点q前插入一个节点，data为e
bool InserLnode0(ListLink L,Lnode* p,int e){
    if(p->next=NULL){
        Lnode *q=L;
        while(q->next!=p){q=q->next;}
        Lnode *s=(Lnode *)malloc(sizeof(Lnode));
        s->data=e;s->next=q->next;q->next=s;
    }
    Lnode *s;s->next=p->next;p->next=s;s->data=p->data;p->data=e;
    return true;
}

//删除指定节点
bool deleteLnode(ListLink L,Lnode *p){
    if(p->next==NULL){
        Lnode *q=L;
        while(q->next!=p){q=q->next;}
        q->next=p->next;free(p);
    }
    p->data=p->next->data;
    Lnode *q=p->next;
    p->next=q->next;
    free(q);
    return true;
}

//利用头插法实现单链表的逆置
ListLink InversionList(ListLink L){
    Lnode *s,*p=L->next;
    while(p!=NULL){s=p->next;p->next=L->next;L->next=p;p=s;}
    return L;
}


int main(){
    Lnode a;
    return 0;
}