关于链表的问题，求教

为什么用链表表示线性表的优点是：便于插入和删除操作
另外，链表一定是线性表吗？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
bdmh 移动开发领域优质创作者 2017-01-04 02:41
关注
你应该去了解一下链表的操作，你们问题就明白了，它的插入和删除，只需要更改收尾指针即可，不需要重新调整整个列表的顺序，和数组不一样

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

关于数据结构双向链表的建立与删除问题 c语言数据结构
2023-04-16 14:34

回答 3 已采纳在你的 deletelinklist 函数中，你正确地释放了 p 节点，但在释放它之前，你需要更新其相邻节点的 next 和 prior 指针，这样链表就不会断裂。在释放节点后，还需要将 p 更新为相
关于数据结构链表的问题 c++ c语言数据结构
2022-09-13 15:38

回答 3 已采纳 1.NODE *creatlist(int a[], int n) ,定义的函数creatlist() 是有返回值的，函数的返回值的数据类型为 NODE* ,返回的是结构体 NODE 的指针。2.NO
非空双链表问题，数据结构，才开始学 c语言数据结构算法
2022-10-02 16:36

回答 2 已采纳先发现一个问题第60行不要&。43行改成p-prev->next = p->next. 40和41行多余的。42行改成r->prev = p. 先这么多试试
求教：关于链表在最后插入的问题（在x86和x64时运行结果不一样）
2024-02-07 16:21

anghunai的博客求大佬求解一下问题。
C语言数据结构链表问题 c语言数据结构链表
2022-06-24 16:08

回答 1 已采纳 Node结构的元素要定义为 _Info info; 不能是int info
链表 c语言数据结构问题 c语言数据结构链表
2021-12-21 22:41

回答 2 已采纳写注解里了，供参考 while (pre && p)//找出比t所指向的id小的id，把pre指针指向最小id的地址 { if(p->id < t-&gt
【C语言】数据结构链表问题 c语言数据结构链表
2022-06-02 00:21

回答 3 已采纳 Artist* artist_directory[NUM_CHARS]; SNode* index_directory[SIZE_INDEX_TABLE]; artist_directory、in
两个有序单链表的合并排序算法
2020-06-01 11:44

Faith_xzc的博客设计两个有序单链表的合并排序算法 ListList MergeList(LiskList La, LinkList Lb){ Lnode *pa = La->next; Lnode *pb = Lb->next; if(Lb->next == null) return La; if(La->next == null) ...
数据结构（c语言）关于链表的运用 c语言数据结构链表
2022-10-01 13:56

回答 3 已采纳我来指出一下你代码中的一些问题：第一行代码的 #define NULL 0 是可有可无的, NULL 不需要再次进行定义，可以直接用于 if 判断，这种写法是支持的int * r = NULL;
考研数据结构算法设计题链表算法设计题 c语言有问必答算法链表
2021-11-06 02:39

回答 1 已采纳你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> struct Data { int numb; struc
在数据结构链表中遇到的问题 c++ 数据结构链表
2022-06-30 19:20

回答 2 已采纳 void buildlist(linklist &L) { L = (linklist)malloc(sizeof(lnode)); lnode *s, *r = L; fo
C++解OJ题--删除链表中的节点（不要怀疑，这就是一个脑筋急转弯）
2021-11-20 09:41

老胡的博客在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。分析：我们平常想的是要删除一个结点，不应该要知道它的前驱结点嘛，...
数据结构中双链表中的删除操作数据结构算法链表
2023-01-07 15:14

回答 1 已采纳如图，d为要删除的节点，则（1）将l节点的 next 指针要指向 d节点的 next 。（2）将r节点的 pre 指针指向d节点的pre 。应该选b吧，第九题同理望采纳！
链表
2020-10-05 21:18

初学求教者的博客链表是由若干个节点组成的，节点由有效数据和指针组成（节点结构完全类似），有效数据用来存储信息完成任务的，指针区域用于指向链表的下一个节点而构成链表总结链表本质上就是用来解决数组的大小不能动态扩展的...
18715 出栈序列
2023-04-07 20:13

蠢蠢的打码的博客代码如下，已通过oj，想求教一下代码如何改进？
没有解决我的问题, 去提问

悬赏问题

¥15 微信公众号自制会员卡没有收款渠道啊
¥15 stable diffusion
¥100 Jenkins自动化部署—悬赏100元
¥15 关于#python#的问题：求帮写python代码
¥20 MATLAB画图图形出现上下震荡的线条
¥15 关于#windows#的问题：怎么用WIN 11系统的电脑克隆WIN NT3.51-4.0系统的硬盘
¥15 perl MISA分析p3_in脚本出错
¥15 k8s部署jupyterlab，jupyterlab保存不了文件
¥15 ubuntu虚拟机打包apk错误
¥199 rust编程架构设计的方案有偿