随笔分类 - 算法 / 链表
摘要:1、静态链表初始化 head指向-1代表当前为空链表,pool指向下一个可用空间(在数组下标为2的空间),2指向3,3指向4,最后的指向0表示没有下一个节点,以此链接起来。 2、实现代码 #include<stdio.h> #include<malloc.h> #define MAX_SIZE 20
阅读全文
摘要:24. 两两交换链表中的节点 题目链接: 24. 两两交换链表中的节点 - 力扣(LeetCode) 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1: 输入:head = [1,2,3,4] 输出:
阅读全文
摘要:链表理论基础 链表分为 单链表 ,双链表,循坏链表。 链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。 链表的长度可以是不固定的,并且可以动态增删, 适合数据量不固定,频繁增删,较少查询的场景。 203.移除链表元素 题目链接: 203. 移除
阅读全文

浙公网安备 33010602011771号