单链表逆置

【leetcode题解C++】160.相交链表 and 142.环形链表II

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
WISHMELUCK1'·2024-01-22 18:00

OR36 链表的回文结构

目录一、思路二、代码一、思路找到中间节点后半部分逆置链表定义两个指针，一个从头开始出发一个从中间位置开始出发但是注意：链表个数可能是奇数或者偶数，需要注意中间节点的计算二、代码structListNode
乌龟跌倒·2024-01-22 18:24

数据结构题型

选择题2021数据处理的单位：数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储，行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队，问栈的大小至少多少⑦拓扑排序
my烂笔头·2024-01-22 17:05

数组形式的整数加法

从后往前放新数组里难以判断下标，所以从0下标往后放，记录次数，最后一个逆置就成功了先贴第一种思路，先将原数组位数加完，有进位保存%
且听吟风°·2024-01-22 11:01

04 单链表

目录链表的概念和结构单链表OJ练习1.链表的概念和结构1.1链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的1.从上图可以看出链式结构在逻辑上是连续的
且听吟风°·2024-01-22 11:53

LeetCode114二叉树展开为链表(相关话题：后序遍历)

题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
数据与后端架构提升之路·2024-01-22 09:18

数据结构：链表（一）单向链表的实现及应用

目录一、链表的分类二、无头单向非循环链表三、链表的实现3.1链表的创建3.2动态申请一个结点3.3单链表打印3.4单链表尾插（及传参
C+五条·2024-01-22 08:26

数组A[m+n]中存放了两个线性表（a1,a2,.....am）和（b1,b2.....bn)，将数组中的两个线性表的位置互换，要求空间复杂度为1

要求空间复杂度为O(1)，那么不可以借助辅助数组来完成此操作算法思路：可先将此数组逆置变成bn,......b1,am,....,a1，然后分别逆转两个线性表的数据元素算法实现1、定义一个函数，该函数的功能是可以对一个数组的任意连续的部分进行逆置
mili_m·2024-01-22 08:06

单链表的增删查改（附有代码）

目录代码文件顺序表的问题：1、尾部插入可以，但是头插或者中间的插入，需要挪动中间的数据，效率底下2、扩容需要付出代价，例如内存空间的碎片化、以及对空间的利用不充分。比如说只有101个数据，空间满足是100，只能扩容到200，便浪费了大量的空间。扩容的少，便会频繁扩容；扩容的多，导致浪费。那么为了解决这个问题，就有人提出，能不能我要多少内存我就申请多少内存呢？例如说，我要三个，就给三个，要5个就给5
乌龟跌倒·2024-01-22 07:46

数据结构——循环链表

1.循环单链表最后一个结点的指针不是NULL,而是指向头结点单链表和循环单链表的比较：单链表：从一个结点出发只能找到该结点后续的各个结点；对链表的操作大多都在头部或者尾部；设立头指针，从头结点找到尾部的时间复杂度
xixixi77777·2024-01-22 01:17

单链表基本操作（C语言）

目录一、链表的介绍二、单链表的实现1、定义单链表2、接口函数1）打印函数2）创建结点3）尾插4）头插5）尾删6）头删7)查找8）修改9）指定位置前插入10）删除指定位置节点11）指定位置后插入节点12）
酒鬼猿·2024-01-22 00:31

【数据结构】单链表的基本操作 （C语言版）

目录一、单链表1、单链表的定义：2、单链表的优缺点：二、单链表的基本操作算法（C语言）1、宏定义2、创建结构体3、初始化4、插入4、求长度5、清空6、销毁7、取值8、查找9、删除10、头插法创建单链表11
殊迟·2024-01-22 00:31

2.3单链表的基本操作代码（数据结构C语言版）

1.单链表的存储结构typedefstructNode//结点类型定义{ElemTypedata;structNode*next;}Node,*LinkList;//LinkList为结构体指针类型2.
小白菜又白又菜.·2024-01-22 00:30

c语言数据结构实现循环链表,【数据结构】循环单链表的实现（C语言）

循环单链表应掌握以下基本操作：1、建立一个空的循环单链表。2、获得循环单链表的最后一个结点的位置。3、输出循环单链表中各结点的值。4、在循环单链表中查找值为x的结点。
Lta De·2024-01-22 00:30

循环单链表的创建及基本操作 C语言

数据结构c语言循环单链表在单链表的基础上增加了循环，和单链表几乎是一样的，只是对链表头结点的定义和对链表结尾的判断，从NULL变成了指向头结点L。别的定义和单链表一样。
悠闲小人物·2024-01-22 00:59

循环单链表（C语言版）

前言小可爱们，本次一起来看看循环单链表吧，嘻嘻！
红心火柴·2024-01-22 00:59

[数据结构]单链表(C语言版)

在学习单链表之前我们已经学习了顺序表相关的基本操作，顺序表访问元素更加方便，物理地址是连续的；但是也有一些缺点：1.在头部插入或者从中间插入或删除元素时需要搬移数据，效率较低2.在插入数据时可能存在空间不足的情况
静好th·2024-01-22 00:27

单链表的基本操作代码实现(C语言版)

目录前言：单链表的基本操作准备工作（头文件、各种宏定义以及结构体定义）一.较简单操作1.单链表的初始化2.判断单链表是否为空表3.单链表的销毁4.单链表的清空5.求单链表的表长二.较重要操作1.单链表的取值
KT pro·2024-01-22 00:57

【数据结构】 循环单链表的基本操作 （C语言版）

目录一、循环单链表1、循环单链表的定义：2、循环单链表的优缺点：二、循环单链表的基本操作算法（C语言）1、宏定义2、创建结构体3、循环单链表的初始化4、循环单链表的插入5、求单链表长度6、循环单链表的清空
殊迟·2024-01-22 00:57

数据结构循环单链表基本操作（C/C++实现）

数据结构循环单链表基本操作（C/C++实现）注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据涉及基本运算初始化循环单链表依次采用尾插法插入元素输出循环单链表输出循环单链表的长度判空判断循环单链表的第
JunSIr_#·2024-01-22 00:57

面试算法：单链表反转

给定一个单链表list，请将它反转后返回，示例：原链表：反转链表：定义的单链表结点类结构如下：/***单向链表结点*/publicclassListNode{publicIntegervalue;publicListNodenext
calvinit·2024-01-21 19:14

设计链表

您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。
落叶飞花·2024-01-21 18:40

【数据结构与算法】【C++】单链表实验报告

一、实验目的1.熟练掌握单链表的存储特点；2.熟练掌握单链表的基本操作算法；3.熟练掌握面向对象程序设计方法；4.能
鸿·蒙·2024-01-21 18:18

手撕单链表（单向，不循环，不带头结点）的基本操作

自信希望在看完我的此篇博客后可以对你有帮助哟此外，希望各位大佬们在看完后，可以互赞互关一下，看到必回目录：前言：对于单链表的基本操作重在考验大家对C语言指针的
Solitary-walk·2024-01-21 13:16

力扣反转链表-Go实现

packageLeetcodeQuestions/*给你单链表的头节点head，请你反转链表，并返回反转后的链表。
IT民工锦里·2024-01-21 12:15

STL——list

3.list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。4.与其他的序列式容器相
七街酒465·2024-01-21 12:09

9-21 sdut-C语言实验-单链表的顺序建立与结点的删除

分数15全屏浏览题目切换布局作者马新娟单位山东理工大学输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。
zjqqh·2024-01-21 10:26

代码随想录算法训练营第三天 | 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表

链表的定义：//单链表structListNode{intval;//节点上存储的值ListNode*next;//指
纵使啰嗦始终关注·2024-01-21 09:57

数据结构——单链表的查找、求单链表长度、单链表的创建

一、单链表的查找1.按位查找==GetElem(L,i):==按位查找操作，获取表L中第i个位置的元素的值;平均时间复杂度O（n）2.按值查找==LocateElem(L,e)==:按值查找操作，在表L
xixixi77777·2024-01-21 07:09

数据结构——单链表上基本操作的实现

1.按位序插入（带头结点）：==ListInsert(&L,i,e):==在表L中的第i个位置上插入指定元素e=找到第i-1个结点(前驱结点)，将新结点插入其后；其中头结点可以看作第0个结点，故i=1时也适用。typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//在第i个位置插入元素e（带头结点）boolListIn
xixixi77777·2024-01-21 07:39

数据结构:单链表

链表和顺序表一样,都是线性表,逻辑结构上是线性的,但不同的是,链表在物理结构上不是线性的链表是由一个一个节点构成的,一个节点分为两部分:存储的数据和指针(结构体指针)其中的指针存储的是该节点指向的下一个节点的地址一个节点的结构体可以这样表示:typedefintSLDataType;typedefstructSListNode{intdate;structSListNode*next;}SLTNo
Amnesia0_0·2024-01-21 06:43

链表面试题

1.求单链表中结点的个数//求单链表中结点的个数unsignedintGetListLength(ListNode*pHead){if(pHead==NULL)return0;unsignedintnLength
01_小小鱼_01·2024-01-21 05:20

2019-03-02-数据结构-单链表

数据结构—单链表什么是链表？首先，链表是一种线性的链式存储的数据结构，“链”说明其特征，由一环一环也就是“节点”组成。链表分三种：单链表、双向链表和循环链表。
westzhao·2024-01-21 04:53

单链表的基本操作（创建、删除、插入、遍历）

#include#include#defineNULL0#defineLEN10structstudent{  longnum;  floatscore;  student*next;};intn;typedefstructstudentstu;stu*create(){  /*先定义三个指针，head为头指针，p1最为重要，用于后移；p2保存p1后移前的位置，便于p1后移*/  stu*head
亮虎梦·2024-01-20 23:03

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

移除链表元素①、使用原链表进行操作②、建立虚拟头节点操作2、设计链表（熟悉链表的基本操作）3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表
乘风破浪的咸鱼君·2024-01-20 23:16

链表的相交

https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点
铁蛋Q·2024-01-20 23:08

试以单链表为存储结构实现简单选择排序的算法

简单选择排序，就是每趟把剩余元素最小或者最大的选出来排到前面这道题值得推敲的是，p作为一个链表结点也是可以作为for循环的初始条件和判断条件的，至于查找到最小值之后，可以把两者的数值进行一个交换，就不用删结点再插结点了。还有一种比较有意思的思路是，你实在不会对链表进行操作，你可以把链表元素全读到一个数组中，然后对数组进行一个排序，最后再把数组中元素带回去（这种方法感兴趣读者可以自行尝试，这是万不得
劲夫学编程·2024-01-20 21:13

二叉树知识总结

选择题1、在长度为n(n>1)的单链表上，设有头和尾两个指针，执行尾删操作与链表的长度有关头插：不需要遍历链表尾插：也不需要遍历链表头删：不需要遍历链表尾删：需要遍历单链表，找到尾节点的前一个节点，所以与长度有关
无聊看看天T^T·2024-01-20 21:39

408数据结构知识点——第二章 线性表（二）

文章目录线性表的链式表示单链表的定义单链表的插入和删除按位插入(带头结点)指定结点的后插操作指定结点的前插操作按位删除指定结点的删除单链表的查找按位查找按值查找单链表的建立尾插法建立单链表头插法建立单链表双链表双链表的初始化
豆奶特浓6·2024-01-20 15:20

初阶数据结构：链表

目录1.引子：什么是链表2.简单数据结构：链表2.1链表简介与功能分析2.2单链表的实现2.2.1单链表：存储数据的结构体2.2.2单链表：结点创建与链表数据清理2.2.2单链表插入数据与删除2.2.3
执笔者548·2024-01-20 08:39

Leetcoder Day3｜链表理论基础｜203.移除链表元素 ｜707.设计链表 ｜206.反转链表

语言：Java/C++目录链表理论基础单链表循环链表链表的定义链表的操作删除节点添加节点数组链表203.移除链表元素解题思路：707.设计链表解题思路：206.反转链表解题思路：双指针法递归法今日心得链表理论基础链表是一种通过指针串联在一起的线性结构链表中的节点在内存中不是连续分布的每个节点由两部分组成
恩爱鹿皮er·2024-01-20 07:52

链表

链表是以节点的方式来存储,是链式存储2.每个节点包含data域，next域：指向下一个节点.3.如图：发现链表的各个节点不一定是连续存储.4.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表
GBK丶·2024-01-20 05:40

LeetCode 328.奇偶链表

题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。
唐三斤·2024-01-20 04:19

多种双链表设计_学以致用--Apple的学习笔记

一，前言上一篇C工程框架_学以致用--Apple的学习笔记是设计了框架，然后子模块中添加了单链表进行练手，今天是双链表的练手，重点是结构体的创建及添加,删除和遍历。里面搜索算法，排序算法先不使用。
applecai·2024-01-19 18:15

LeetCode19：删除链表的倒数第N个结点

其次，本题需要删除倒数第N个结点，由于单链表只有next指针，因此需要找到倒数第N+1个结点。
weixin_51160138·2024-01-19 17:25

算法练习-反转一个单链表（思路+流程图+代码）

题目反转一个单链表（不带头节点）示例1:输入：1->2->3->4->5->null输出：5->4->3->2->1->null解释：链表反转后顺序逆序，由1->2->3->4->5->null,变成了
Yamai Yuzuru·2024-01-19 15:11

【数据结构】单链表的基本操作（C语言版）

目录单链表的定义单链表的特点以及与顺序表的差别单链表的基本操作1、单链表的初始化2、头插法建立单链表3、尾插法建立单链表4、求单链表长度5、按值查找元素6、按序号查找元素7、在第i个位置前插入节点（元素
这题怎么做？！？·2024-01-19 12:23

链栈基本操作（入栈和出栈）C语言详解

#include#include//链栈基本操作（入栈和出栈）C语言详解//通过采用头插法操作数据的单链表实现了链栈结构，这里给出链栈及基本操作的C语言完整代码：//链表中的节点结构typedefstructlineStack
Stupid_Gao·2024-01-19 11:41

链表的常见操作

链表文章目录链表创建链表单链表实现错例循环链表单独创建逐节点创建约瑟夫环问题删除节点实现方式一：实现方式二：删除节点并建立新链表逆置链表实现：链表排序structList{intdata;structList
stoAir·2024-01-19 09:10

单链表——OJ题（一）

目录一.前言二.移除链表元素三.返回链表中间节点四.链表中倒数第K个节点五.合并两个有序链表六.反转链表七.链表分割八.链表的回文结构九.相交链表十.环形链表十一.环形链表（二）六.结语一.前言本文主要对平时的链表OJ进行解析，帮助大家更加深入理解关于链表的性质特点。码字不易，希望大家多多支持我呀！（三连＋关注，你是我滴神！）二.移除链表元素链接：203.移除链表元素第一种思路：遍历删除遍历变量c
玛丽亚后·2024-01-19 09:26
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他