链表简单实现

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#include <time.h>
/* 该链表不带头节点 第一个节点下标从0开始*/
#define ElementType int
#define ERROR NULL

typedef struct LNode *PtrToNode;
struct LNode{
    ElementType Data;
    PtrToNode Next;
};
typedef PtrToNode Position;
typedef PtrToNode List;

int Length(List L){ //求表长
    Position p = L;
    int count = 0;
    while (p) {
    //    printf("count = %d\n",count);
        p = p->Next;
        count++;
    }
    return count;
}

Position Find(List L,ElementType X){ //按值查找 返回节点
    Position p = L;
    
    while (p && p->Data != X) {
        p = p->Next;
    }
    
    if(p)
        return p;
    else
        return ERROR;
}

Position FindKth(int K, List L){ //按下标查找
    Position p = L;
    int i = 0;
    int length = Length(L);
    if(K < 0 || K > length - 1){
        printf("错误的下标\n");
        return ERROR;
    }
    while (i < K) {
        p = p->Next;
        ++i;
    }
    return p;
}

List Insert(ElementType X,int i,List L){ //在下标为i的位置之前插入新节点,新节点的数据为X,当i为最后一个下标+1时，也就是在末尾插入
    Position p = L;
    int length = Length(L);
//    printf("L is %p\n",L);
//    printf("length = %d\n",length);
    if(i < 0 || i > length){
        printf("非法下标\n");
        return ERROR;
    }else{
        PtrToNode q = (PtrToNode)malloc(sizeof(struct LNode));
        q->Data = X;
        if(i == 0){
            q->Next = p;
            L = q;
 //           printf("L->Data = %d, L is %p\n",L->Data,L);
        }else{
            --i;
            while (i) {
                p = p->Next;
                --i;
            }
            q->Next = p->Next;
            p->Next = q;
        }
    }
    return L;
}

List Delete(int i,List L){ //删除下标i的位置
    int length = Length(L);
    Position p = L;
    if(i < 0 || i >= length){
        printf("下标错误\n");
        return L;
    }else{
        if(i == 0){
            L = L->Next;
            free(p);
        }else{
            --i;
            while (i) {
                p = p->Next;
                --i;
            }
            Position q = p->Next;
            p->Next = q->Next;
            free(q);
        }
    }
    return L;
}

void Travel(List L){
    Position p = L;
    while (p) {
        printf("%d ",p->Data);
        p = p->Next;
    }
    printf("\n");
}

int main(){
    List L = NULL;
    L = Insert(0, 0, L); // 这里必须要L = 改变L一开始地址NULL 如果没L =，L地址不改变 所以链表首位地址发生改变都要有L= 其他情况首地址不改变 所以使用Insert没有必要加L= 只是带入L 不return新的L出来 L地址是不改变的
    Insert(1, 0, L);
    L = Insert(2, 0, L);
    Insert(1, 1, L);
    Travel(L);
    Position p = Find(L, 1);
    printf("%d\n",p->Data);
    p = FindKth(2, L);
    printf("%d\n",p->Data);
    L = Delete(3, L);
    L = Delete(1, L);
    Travel(L);
    return 0;
}