线性表--链表

港控/mmm° 2021-11-02 15:58 430阅读 0赞

1.插入

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70][]

2.删除

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70 1][]

时间复杂度为O(n)

插入和删除都是找到i-1个结点，但是插入无需p->next是否为NULL，删除的p->next不可以是NULL。

3.逆向新建

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70 2][]

4.合并

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70 3][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70]: /images/20211101/49411efb132343e68a43ee427010df37.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70 1]: /images/20211101/d82ec7a4734f40ce8b4cb57e07b12196.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70 2]: /images/20211101/37fc6ea9faba4a86a2b28d658ed20054.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlvcQ_size_16_color_FFFFFF_t_70 3]: /images/20211101/ff8ec95f1d284d229adbb1b6bbcc4a47.png

发表评论取消回复

表情：

评论列表（有 0 条评论，430人围观）

还没有评论，来说两句吧...

相关阅读

相关线性表链表

线性表链表算法 -------------------- ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

怼烎@/ 2023年07月14日 05:25/ 0 赞/ 93 阅读

相关 [数据结构]线性表链式结构及基本操作

目录一. 线性表的链式表示 1. 何为链式结构 2. 链式结构与顺序结构的区别 3. 链式存储的节点结构二. 双向

旧城等待，/ 2022年10月22日 04:25/ 0 赞/ 227 阅读

相关线性表链式表示和实现

1、我们把存储数据元素信息的域称为数据域，把存储直接后继的域称为指针域。指针域中存储的信息称为指针或链。元素（数据元素映像）+指针（指示后继元素存储位置）=结点（表示数据元素）

男娘i/ 2022年06月17日 13:12/ 0 赞/ 179 阅读

相关线性表链式储存

include <stdio.h> include <stdlib.h> define OK 1 define ERROR 0 defi

以你之姓@/ 2022年05月31日 08:37/ 0 赞/ 202 阅读

相关 hive外部表链接hbase的表

create external table hiveTable(key string,birthday string,gender string) stored by

妖狐艹你老母/ 2022年05月20日 01:58/ 0 赞/ 204 阅读

相关数据结构之线性表链表

\include <stdio.h> \include <stdlib.h> typedef int ElemType; typedef struc

水深无声/ 2022年05月10日 10:42/ 0 赞/ 234 阅读

相关线性表链表实现

线性表链表实现 list.h ifndef LIST_H_ define LIST_H_ include "Node.h" class

桃扇骨/ 2022年04月24日 03:36/ 0 赞/ 244 阅读

相关【线性表】线性表

目录一、线性表二、数组 1、数组的定义 2、数组随机访问特性的实现 3、为什么数组不是从1开始，从1开始不是更符合人类的思维吗？

╰+哭是因爲堅強的太久メ/ 2022年04月11日 14:28/ 0 赞/ 304 阅读

相关线性表

线性表的类型定义线性表:具有相同特性数据元素的一个有限序列在复杂的线性表中，一个数据元素由若干个数据项组成。在这种情况下，常把数据元素

逃离我推掉我的手/ 2022年03月30日 13:14/ 0 赞/ 294 阅读

相关 C# 数据结构线性表（顺序表链表 IList 数组）

线性表线性表是最简单、最基本、最常用的数据结构。数据元素 1 对 1的关系，这种关系是位置关系。特点（1）第一个元素

旧城等待，/ 2021年12月13日 00:43/ 0 赞/ 338 阅读