1.链表~~~~

最新推荐文章于 2021-09-16 11:10:37 发布
最新推荐文章于 2021-09-16 11:10:37 发布
阅读量133 收藏
点赞数
分类专栏： 笔记 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46171267/article/details/117258890
版权
本文介绍了链表的存储结构，包括链表的定义、结点与指针的区别、链表的类型如单向链表、双向链表和循环链表。详细阐述了静态链表的概念，它是通过“数组+游标”方式存储，包含数据链表和备用链表，用于回收空闲存储空间。还讨论了链表的基本操作，如创建、查找、更改和插入、删除结点，并对比了链式存储与顺序存储的优缺点。最后给出了几个链表操作的题目。
摘要由CSDN通过智能技术生成

链表

     链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

     由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

     结点和指针的区别：指针只声明而没有分配存储空间，结点进行了声明并分配了一个结点的实际物理内存。

     由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

     链表允许插入和移除表上任意位置上的节点，但是不允许随机存

最低0.47元/天 解锁文章
田田的小仙女
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构之静态链表
m0_64365419的博客
08-20 1万+
静态链表：分配一整片连续的内存空间，各个结点集中安置，逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构，静态链表实际上就是一个结构体数组举例：通过a[1]中存放的游标变量3可找到存放的数据元素5的后继元素为3，再通过a[3]中存放的游标变量2可找到存放数据元素3的后继数据为2，以此类推，直到某元素的游标变量为0即可停止（注：a[0]为头结点不存储数据元素）
指针函数和函数指针
keeper123456的专栏
01-25 735
指针函数和函数指针一、指针函数    当一个函数声明其返回值为一个指针时，实际上就是返回一个地址给调用函数，以用于需要指针或地址的表达式中。    格式：         类型说明符 * 函数名(参数)    当然了，由于返回的是一个地址，所以类型说明符一般都是int。    例如：          int *GetDate();          int *aaa(int,int)
指针、指针变量和地址的区别
qq_37341837的博客
09-16 1703
数据都是存在内存空间中的，内存空间中的每一个字节单元都有一个地址编码，连续的内存空间，地址也是递增的，而且地址属于常量，是无法做自增运算的。如： 指针属于内存地址的一种，所以指针是常量。但是指针还包含了数据类型，如上面的&a就是一个指针，它表示了a变量的地址，但因为a变量是int类型，一般占4个字节，所以一个变量的地址（指针）代表的是该变量第一个字节的地址。同样是无法做自增自减运算的。 指针变量从名称看可以知道是一种变量，它存放常量为指针，它的类型为指针类型，指针变量作为变量，是可以进行正常的表
C指针域数组区别之二维数组与指针的指针
Phoenix的专栏
11-16 1007
<br />先看一段代码：<br />#include <stdio.h><br />  <br /> void g(char **p)<br /> {<br />     char (*q)[5] = p;<br />     q[0][0]='a';<br /> };<br /><br /> void f(char **p)<br /> {<br />        p[0][0]='a';<br /> };<br /><br /> int main()<br /> {<br /
c语言数据域和指针域,C语言的变量域和指针
weixin_34050521的博客
05-23 3386
可以使用某个变量名的所有语句的综合叫这个变量的作用域每个变量都有它自己的作用域，在函数中的变量，或者函数形参中的变量，都是局部变量，他们的作用域就是当前函数，而全局变量的声明在所有函数之外，全局变量的作用域是程序中的所有语句，在当前程序的各个地方都能访问到，全局变量不初始化的话，系统会自动初始化为0，而局部变量则不确定块变量声明在某个语句块内部，块变量的作用域是语句块内部的所有语句在局部范围内，如...
一、基础数据结构-1.链表-2.静态链表
01-17
一、基础数据结构-1.链表-2.静态链表
MangoDowner#clear-leetcode#面试题02.07.链表相交1
07-25
面试题 02.07. 链表相交原题链接：面试题 02.07. 链表相交解法一：首尾相接法解题思路将这两个链表首尾相连，然后检测这个链表是否存在环，如果存在，则两
yoyiyi#SoleilNotes#22.链表倒数第k个节点1
07-25
剑指 Offer 22. 链表中倒数第k个节点难度：简单输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数
itcharge#LeetCode-Py#面试题 02.05. 链表求和1
07-25
面试题 02.05. 链表求和标签：递归、链表、数学难度：中等题目大意给定两个非空的链表 l1 和 l2，表示两个非负整数，每位数字都是按照逆序的方式存储的，每
MangoDowner#clear-leetcode#876.链表的中间结点1
07-25
876. 链表的中间结点原题链接：876. 链表的中间结点代码* Definition for singly-linked list.* public clas
常见链表结构
Unknownfuture的博客
01-19 682
线性表，有顺序存储结构 和 链式存储结构两种,常见实现为一维数组和单链表。 性能对比 查找 插入和删除 顺序：O（1） 顺序：O（n） 单链表：O（n） 单链表：O（1） 显然，顺序存储结构适用于查找，链式存储结构适合于插入和删除操作，各有优缺点。 上述两种都比较简单，实现本文不介绍，略提一下优缺点。 接下来介绍其他的链表结构 静态链表 用数组描述的链表叫做静态链表。 关键...
2-3 线性表之静态链表 及3其 C++实现
朝花&夕拾
06-21 435
更多系列博文请点击：0-数据结构与算法链接目录 2-3 线性表之静态链表 1、基本定义 静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点。 静态链表，仍需要预先分配一个较大的空间，但是在作为线性表的插入和删除操作时不需要移动元素，仅仅需修改指针，故仍具有链式存储结构的主要优点。 静态链表使用数组来存储数据（和顺序表一样），但是存储位置是随机的，数据之间“一对一的逻辑关...
指针，地址，指针变量之间的区别和联系
u011526807的博客
03-24 2万+
指针是C和C++的重点，也是后面学习数据结构的基础，因此深刻理解指针的概念很重要。但是指针的概念比较抽象，难于理解，而且一些复杂的程序中都是离不开指针的，如果不能理解指针，那么就不能理解较为复杂的程序了，作者结合了自己学习C++的经验，对指针，指针变量，地址作如下阐述。1.什么是指针：         程序中最离不开的就是变量，而变量相当于是一个容器，是用来存放数据的，变量是存放在内存中的。在C+...
6.28C++：指针就是地址、节点、链表、链表类模板、-＞访问
weixin_44478659的博客
07-15 1096
节点包括：数据域和指针域，当前节点的指针域包含的指针为下一个节点的地址 指针就是地址，地址就是指针；指针变量是一个变量，它保存了基本类型变量的地址。 如果指针变量p保存了变量a的地址，那么称作p指向了a，p 就是变量a。 如果p是一个指针变量， p 表示了以 p的内容为地址的变量，就是* p指向的变量。 可以这样来理解指针：指针是一种特殊的语言机制，它存放的是其它变量的地址，并且可以通过解引用操作符*，来获取该地址的内容。这也造成了一种指向的关系。 ...
指针和指针应用的区别
qq_40228939的博客
07-20 1629
 转自：https://www.cnblogs.com/x_wukong/p/5712345.html          http://blog.sina.com.cn/s/blog_673ef8130100imsp.html    指针参数的传递，传递的是对指针的拷贝值,如果在函数中对指针的值进行修改，不会影响到主函数中的值，因为在函数执行完成后，执行这个函数产生局部变量的栈区就会清空.. ...
C语言中“指针”和“指针变量”区别及定义
热门推荐
haru2015的博客
09-30 2万+
今天来学习指针,当我们在叫外卖的时候,一般都会让外卖送到详细的地址,而当你的公司独占一层的情况,你只需要让外卖送到前台即可.无论是哪种情况,外卖都是送到你的手上. 　　而对于计算机,访问内存的方式有两种,直接访问和间接访问..直接访问通过就是之前讲的通过变量名称去访问.而对于间接访问,指针是常见间接访问方式.指针就像一个快捷方式,它指向内存的一个地址.我们通过指针就可以间接的访问到数据. 　　
关于指针总结（指针种类，概念，作用与用途）
weixin_45239587的博客
05-05 7408
指针的概念： 指针就是变量，用来存放地址的变量（存放在指针中的值都当成地址处理），但是指针的字节长度是固定的。因为指针保存的是地址，由操作系统的位数决定，32位机的字节是4，64位机的字节是8。 指针的种类： 1.一维指针*，如：int* p; 定义了可以指向int型数据的指针变量。告诉编译器p是一个指针变量，占4个字节，需要用一个int类型的地址给它赋值。“ * ”表示间接寻址运算符，用来取地址...
指针变量与常规变量的指向数据域的区别
uchiha66的博客
12-24 347
-> 指针变量. 常规变量 typedef struct LNode { elemtype data; struct LNode *next; }LNode,*Linklist; void creatlist( Linklist &l,int n) { Linklist p; l=(Linklist)malloc(sizeof(LNode)); l->nex
c语言 指针域,c语言stack实现--数据域与指针域分开
weixin_39602005的博客
05-22 160
实现都放在.h文件中。实现代码#ifndefHO_STACK_H#defineHO_STACK_H#include#undefoffsetofstructstack_head{structstack_node*first;};structstack_node{structstack_node*next;};#defineSTACK_HEAD_INIT{.first=...
1.(菜单)主程序；2.链表的建立；3.链表的数据节点插入；4.链表的数据节点删除；5.链表的节点数据输出使用C语言
最新发布
05-18
1. (菜单)主程序是指一个程序的主入口，通常包含用户与程序进行交互的菜单功能，用户可以通过菜单选择所需的操作。 2. 链表的建立是指创建一个链表的过程，可以使用结构体和指针来实现。首先需要定义一个结构体来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值