单向链

链表结构体

struct Node{
    int value;
    Node *next;
    Node(int t):value(t),next(nullptr){}
};

插入

void insertNode(Node *P,int value){
    Node* node=new Node(-1);  //新建一个node空间
    node->value=value;    //储存值
    node->next=P->next;   //储存下一个节点地址，下一个节点地址也就是P节点的下一个地址
    P->next=node;//更改p节点中下一个地址为插入地址
}

删除

void deleteNode(Node *p){
    p->value = p->next->value;  
    p->next=p->next->next;    
 }

创建

void createList(Node* p,int n){
    Node* P= p;
    for (int i = 1; i <= n; ++i) {
        Node* PN= new Node(-1);
        PN->value = i; // 将新节点的值赋值为i
        PN->next = NULL;
        P->next = PN; // 上一个节点指向这个新建立的节点
        P = pNewNode; // p节点指向这个新的节点
    }
}

获取长度

 int getListLen(Node* L){
    int length=0;
    while(L->next!=NULL)
    {
        length++;
        L=L->next;
    }
    length++;
    return length;
}

获取N节点

Node* getNode(Node* L,int N){
    Node* node=new Node(-1);
    for(int i=1;i<num;i++){
        L=L->next;
    }
    node=L;
    return node;
}