1. 插入

// 插入
void insert(LinkList* list, int pos, LinkNode* data)
{
    if (!list || !data)
        return;

    if (pos < 0 || pos > list->size)
        return;

    LinkNode* curNode = &(list->head);
    for (int i = 0; i < pos; ++i) {
        curNode = curNode->next;
    }

    // 插入新节点
    // cur  insert  next
    data->next = curNode->next;
    curNode->next = data;

    list->size++;
}

2. 代码实现

#pragma once

struct LinkNode
{
    LinkNode* next;
};

// 链表节点
struct LinkList
{
    LinkNode head;
    int size = 0;
};

// 初始化链表
LinkList* init()
{
    LinkList* list = new LinkList();
    list->head.next = nullptr;
    list->size = 0;

    return list;
}

// 插入
void insert(LinkList* list, int pos, LinkNode* data)
{
    if (!list || !data)
        return;

    if (pos < 0 || pos > list->size)
        return;

    LinkNode* curNode = &(list->head);
    for (int i = 0; i < pos; ++i) {
        curNode = curNode->next;
    }

    // 插入新节点
    // cur  insert  next
    data->next = curNode->next;
    curNode->next = data;

    list->size++;
}

// 查找
int find(LinkList* list, LinkNode* node);

// 删除
void remove(LinkList* list, int pos);

// 大小
int size(LinkList* list);

// 释放
void ddstroy(LinkList* list);