链表的使用

链表

c 复制代码
typedef struct {
	int val;
    struct ListNode *next;
}ListNode;

初始化

c 复制代码
ListNode* InitListNode(int val){
    ListNode *a ;
    a = (ListNode *)malloc(sizeof(ListNode));
    a->next = NULL;
    a->val = val;
    return a;
}

插入

c 复制代码
//在a后面插入b
void insert(ListNode *a , ListNode *b)
{
    b->next = a->next;
    a->next = b;
}

删除

c 复制代码
//删除a后面的节点
void del( ListNode * a){
    if(!a->next) return ;
    ListNode * p = a->next;
    ListNode * n = p->next;
    a->next = n;
    free(p);
}

访问节点

c 复制代码
ListNode *access(ListNode *n,int index){
    for (int i=0;i<index;i++){
        if(n->next==NULL) return NULL;
        n=n->next;
    }
    return n;
}

查找

c 复制代码
int find(ListNode * node,int target){
    int index = 0;
    while(node){
        if(node->val == target) return index;
        node = node->next;
        index++;
    }
    reutrn -1;
}

双向链表

c 复制代码
typedef struct DoublyListNode{
   int val;
   struct DoublyListNode *prev;
   struct DoublyListNode *next;
} DoublyListNode;

初始化

c 复制代码
ListNode *newDoublyListNode(int val){
    DoublyListNode *node;
    node = (DoublyListNode *)malloc(sizeof(DoublyListNode));
    node->prev = NULL;
    node->next = NULL;
    node->val = val;
}

析构函数

c 复制代码
void delDoublyListNode(DoublyListNode *node){
    free(node);
}

寻找第i个节点

c 复制代码
DoublyListNode GetElem(DoublyListNode * node, int i){
    for(int j=0;j<i;j++){
        if(node->next == NULL){
            printf("i too large!!\n");
            return NULL;
        }
        node = node->next;
    }
    return node;
}

插入

c 复制代码
//s插入到n的前面
void find(DoublyListNode *n ,DoublyListNode *s){
    s->next = n->next->prev;
    s->prev = n;
    n->next->prev = s;
    n->next = s;
}

删除

c 复制代码
void delete(DoublyListNode *s){
    
    s->prev->next = s->next;
    s->next->prev = s->prev;
    free(s);
}
相关推荐
最强小杰4 分钟前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
郝学胜-神的一滴1 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
LK_074 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
上海潭龙东海科技有限公司6 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
jianqiang.xue10 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
离凌寒12 小时前
一、关于qt编写的mqtt工具与tcp工具使用说明
网络·网络协议·tcp/ip
羽落•无痕(苏晗默)12 小时前
华为数通IA——14、网络服务与应用:TCP/UDP 传输层协议与 FTP、Telnet、SSH 实践
网络·网络协议·tcp/ip·网络安全·华为·udp·信息与通信
FR02EN77712 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
0xBADCODE12 小时前
2026 工业互联网安全大赛 · 全国预选赛题解系列密码学方向 crypto-5
网络·安全·web安全·网络安全·系统安全·密码学
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio