11.链表

已于 2024-07-13 11:16:13 修改
阅读量455 收藏 5
点赞数 12
分类专栏： C语言 文章标签： 数据结构 c语言 开发语言 算法 链表
于 2024-06-10 10:32:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_65047384/article/details/139574059
版权

数组的分类：便于遍历

静态数组：int arr[10]数据过多造成空间溢出，数据过小空间浪费

动态数组：malloc calloc realloc 合理利用空间不能快捷的插入或删除数据（会涉及到大量的数据移动）

知识点一：链表的基本概念

链表的基本概念

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

链表由一系列节点( 链表中每一个元素称为节点)组成，节点在运行时动态生成(malloc) ，每个节点包括两个部分：

    1）存储数据元素的数据域          2）存储下一个节点地址的指针域

知识点二：链表结点的定义（结构体实现） 

typedef struct stu
{
   
    //数据域(自定义)
    int num
了解本专栏 订阅专栏 解锁全文 超级会员免费看
星仔_X
关注
  • 12
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
1075. 链表元素分类(25)
路途遥远，初心难忘，道阻且长，愿君走出半生，归来仍是少年
10-20 737
1075. 链表元素分类(25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区
二刷代码随想录算法训练营第四天 |24. 两两交换链表中的节点、19.删除链表的倒数第N个节点 面试题 、02.07. 链表相交 、142.环形链表II
magic2142028406的博客
02-25 919
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。给你一个链表，删除链表的倒数第 n个结点，并且返回链表的头结点。注意，函数返回结果后，链表必须 保持其原始结构。
2.数据结构 - 链表
mj256115的博客
05-30 821
链表是一种基础且强大的数据结构，它提供了不同于数组的灵活性和优势。链表的高级应用包括但不限于反转链表、合并有序链表、检测环、删除重复元素和找到中间节点等。掌握链表的高级操作对于解决复杂的算法问题和开发高效的数据结构至关重要。链表的高级用法通常涉及到一些复杂的数据结构和算法，这些用法可以解决特定的问题，提高性能，或者简化实现。
【代码随想录算法训练营Day03】203.移除链表元素； 707.设计链表； 206.反转链表
Tammy2001的博客
01-26 857
链表是以节点的方式来存储，是链式存储每个节点包含data域，next域（指向下一个节点）链表的各个节点不一定是连续存储链表分带头节点的链表和不带头节点的列表（根据实际的需求来确定）链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。
代码随想录训练第三天|链表基础理论、LeetCode 203.移除链表元素、LeetCode707.设计链表、LeetCode206.反转链表
weixin_60364343的博客
06-25 874
链表是一种通过指针串联在一起的线性结构，每个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针）。
题目整理(链表).pdf
08-26
11. 链表的优化：链表的优化包括使用缓存、使用索引、使用hash表等，目的是提高链表的访问效率。 12. 链表的安全：链表的安全包括保护链表免受攻击、保护链表的数据隐私等。 13. 链表的发展：链表的发展方向包括...
11_链表_
10-03
基于链式存储结构的图书信息表的创建和输出描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。...
lianbiao.rar_链表
09-23
11. **链表的应用**：链表常用于实现队列、栈、哈希表、图等更复杂的数据结构，以及在操作系统中管理内存等。 12. **性能对比**：链表相比于数组，插入和删除操作通常更快，但访问速度慢，因为无法随机访问。数组...
DblList.rar_链表类
09-22
11. **内存管理**：链表类可能包含对内存的管理，确保在不再需要节点时释放它们，防止内存泄漏。 理解并掌握这些核心概念对于理解和使用DblList类至关重要。通过深入学习和实践，我们可以更好地利用双向链表来解决...
链表的小程序
12-11
11. 链表的查找操作：虽然链表的随机访问不如数组快，但可以设计高效的算法来查找特定元素，如二分查找法在有序链表上的应用。 12. 链表的复杂度分析：链表操作的时间复杂度通常为O(n)，其中n是链表的长度，因为...
数据结构【顺序表】
qq_67578580的博客
07-12 965
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
数据结构--树和二叉树的一些知识点总结
weixin_68489989的博客
07-09 429
数据结构--树和二叉树的一些知识点总结
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 658
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
Redis教程(二十三)：Redis的底层数据结构
十三月的博客
07-09 1483
Redis是一种高性能的key-value数据库，广泛用于缓存、消息队列、应用程序会话管理等领域。它之所以能提供高效的数据操作性能，很大程度上归功于其底层使用了多种优化过的数据结构来存储数据。
数据结构--顺序表
LH__1314的博客
06-30 5095
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
数据结构双向循环链表
picians的博客
07-09 724
printf("链表已空，无需遍历\n");printf("链表已空，无需删除\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("节点申请失败\n");printf("节点申请失败\n");
数据结构(C语言版）-第二章线性表
最新发布
qq_43071699的博客
07-12 759
ADT List操作结果：构造一个空的线性表L初始条件：线性表L已存在。操作结果，销毁线性表L。初始条件：线性表L巳存在。操作结果：将L重置为空表。初始条件：线性表L已存在。操作结果：若L为空表，则返回 TRUE, 否则返回 FALSE。初始条件：线性表L已存在。操作结果：返回L中数据元素个数。初始条件：线性表 已存在， 1i操作结果：用e返回L中第i个数据元素的值。初始条件：线性表L已存在， compare() 是数据元素判定函数。
数据结构第15节 最小生成树
hummhumm的专栏
07-08 1246
最小生成树（Minimum Spanning Tree, MST）是指在一个连通的带权无向图中，由所有顶点构成的一棵树，其所有的边的权重之和最小。最小生成树在实际中有许多应用，比如网络设计、城市规划中的电线或水管铺设等。有两种著名的算法用于寻找最小生成树：Prim算法和Kruskal算法。
【数据结构和算法的概念等】
Pumpkin_O的博客
07-09 440
又称为哈希存储，地址会通过hash算法来运算成一个相同长度的hash值，然后存放这个hash值，而不是直接存放地址，在访问关键字的时候会通过运算解码hash值，然后再访问。用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置表示；一组值的集合以及定义于这个值集上的一组操作（如：int），原子类，结构类。用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示；数据的存储结构是指：数据及其逻辑结构在计算机中的表示。数据的逻辑结构是指：数据之间逻辑关系的整体。
实验11_9_链表归并
04-02
链表归并是指将两个有序链表合并成一个有序链表的过程。实验11_9的目的是通过链表归并的实现，加深对链表操作的理解和应用。 具体实现步骤如下： 1. 定义一个链表结构体Node，包含一个整型数据域和一个指向下一个节点的指针域。 2. 定义一个链表归并函数merge，输入参数为两个链表的头节点指针head1和head2，输出参数为归并后的链表头节点指针head3。 3. 在merge函数内部，定义一个临时节点指针p，将其指向头节点较小的那个链表的头节点，将头节点较大的那个链表的头节点赋值给head3。 4. 在while循环中，判断p的指针域是否为空，如果为空，则将p的指针域指向头节点较大的那个链表的头节点，并将该链表的头节点指针head3赋值给p。 5. 在while循环中，判断p所指向的节点的数据域与另一个链表头节点的数据域的大小关系，将p的指针域指向数据域较小的节点。 6. 在while循环结束后，将剩余的节点直接接到归并后的链表尾部。 完整代码如下： ``` #include<iostream> using namespace std; struct Node{ int data; Node* next; }; Node* merge(Node* head1,Node* head2){ if(head1==NULL) return head2; if(head2==NULL) return head1; Node* head3=NULL; Node* p=NULL; if(head1->data<head2->data){ p=head1; head1=head1->next; } else{ p=head2; head2=head2->next; } head3=p; while(head1!=NULL&&head2!=NULL){ if(head1->data<head2->data){ p->next=head1; head1=head1->next; } else{ p->next=head2; head2=head2->next; } p=p->next; } if(head1!=NULL) p->next=head1; if(head2!=NULL) p->next=head2; return head3; } int main(){ Node* head1=new Node; Node* head2=new Node; Node* p1=head1; Node* p2=head2; int n,m; cout<<"请输入第一个链表的长度："; cin>>n; cout<<"请输入第一个链表的元素："; for(int i=0;i<n;i++){ int x; cin>>x; Node* node=new Node; node->data=x; p1->next=node; p1=node; } cout<<"请输入第二个链表的长度："; cin>>m; cout<<"请输入第二个链表的元素："; for(int i=0;i<m;i++){ int x; cin>>x; Node* node=new Node; node->data=x; p2->next=node; p2=node; } Node* head3=merge(head1->next,head2->next); cout<<"合并后的链表为："; while(head3!=NULL){ cout<<head3->data<<" "; head3=head3->next; } cout<<endl; return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

星仔_X

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值