2 cwh6319 cwh6319 于 2017.01.04 10:28 提问

关于链表的问题,求教

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

3个回答

bdmh
bdmh   Ds   Rxr 2017.01.04 10:41
已采纳

你应该去了解一下链表的操作,你们问题就明白了,它的插入和删除,只需要更改收尾指针即可,不需要重新调整整个列表的顺序,和数组不一样

cwh6319
cwh6319 谢谢你,这点我懂了 请问链表一定是线性表吗?
一年多之前 回复
u014266877
u014266877   2017.01.04 10:40

首先你要知道数据结构,链表结构的数据会记录前一个数据的下标和下一个数据的下标,如果删除这条数据只会把自己的下标给去掉,不用数据位移;
如果是数组结构的集合是有下标的,如果把中间的数据删掉,它要把后面的数据都住前移,下标也要发生改变;

sum_TW
sum_TW   2017.01.08 19:17

数组麻烦在增,删,用。链表这些就显得不麻烦了。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
求教一道关于求解最优化问题的编程问题~
求教一道关于求解最优化问题的编程问题~
求教关于视窗中滚动条 滚动后 擦除和重绘的问题
关于滚动条 重绘 和 擦除的问题 急急急 求教
C#写COM组件
求教求教求教求教求教求教求教
链表常见的问题
关于单链表,常见的两个问题是     1.怎么判断一个单链表中是否存在循环,即出现如下情形         2.如何判断两个单链表是否交叉,即出现如下情形          一、 第一个问题,如何判断单链表中是否存在循环(并找出循环起点) 先来比较下遍历没有循环的单链表和遍历有循环的单链表时的区别: 遍历没有循环的单链表:所有结点均只出现一次遍历包含循环的单链表
常见的链表面试题大汇总
常见的链表面试题大汇总: 1,创建一个链表结点 2,遍历链表中的所有结点 3,倒序打印链表 4,往链表末尾添加结点 5,往链表前端添加结点, 6,获取链表的节点数目 7,销毁链表 8,求链表中倒数第K个节点 9,反转链表 10,查找链表中间节点 11,判断链表是否有环 12,判断链表是否有环,并返回环上的节点数目
关于有环链表的问题
关于有环链表的问题
狼追兔子问题的解答
这道题的数论解法这道题在许多教科书上都有,一般是用循环线性表来模拟狼的行动,找到安全的洞。但是,对于n很大的情况,一来线性表要占用很大的空间,二来循环搜索要花费很多时间,因此这种算法效率很低。下面我们利用数论知识设计一种高效算法。不妨让兔子躲在1号洞,因为如果狼能从0号洞到1号洞,则它一定能够从1号洞到2号,3号,..n-1号洞,兔子无论躲在哪里都难逃厄运。换而言之,若有安全的洞,1号洞必然是
求教,关于hbuilder的问题
如图,图中被选中部分是个js文件吧,哪里下载啊
链表面试题总结(一)
基于上一次写的链表,现在,我们来讨论下面这些问题。1.链表的冒泡排序 2.删除无头非尾节点 3.反转链表 4.在当前节点前插入一个数据x 5.查找链表的中间节点。 6.删除单链表的倒数第K个节点(K>1&&K<总长度)对于上面这6个问题,我们进行分析与解答。链表的代码我都已经写过博客:数据结构—单链表的实现另外,我也在我的github上有链表的代码,github链接如还有什么问题,可以发邮
vb-mschart查询Access数据
vb-mschart查询Access数据, 顺便求教。问题在里面。 noleic@foxmail.com 谢谢