数据结构里面的线性表说插入时后面的元素向后移,为什么不是向前移啊
发布网友
发布时间：2023-05-02 10:08
我来回答
共2个回答
热心网友
时间：2023-10-15 14:23
其实没有什么后移前移的，插入的时候你始终记住需要的两样法宝：指向被插结点的指针，指向被插结点前驱结点的指针。足够了。那么插入的时候你只要修改前驱结点的next，让它指向新来的结点，并且让新来的结点的next指向 被插结点的next就行了。
而它所谓的后移，不过是因为把新来的那个结点放了进去，腾出了一部分位置而已。你所说的前移显然不合理，因为插入的时候前面的结点都是不动的。
其实你只用管指针的指向，没有什么前移后移的。
热心网友
时间：2023-10-15 14:23
往后移动，移动部分数据，空出插入数据空间；
如果往前移动数据，前面的数据将被后面的数据覆盖，
而往后移动数据，则是使用了空白空间或者已经保存数
据的空间。所以，不能往前移动，而是往后移动数据。
数据结构里面的线性表说插入时后面的元素向后移,为什么不是向前移啊
而它所谓的后移，不过是因为把新来的那个结点放了进去，腾出了一部分位置而已。你所说的前移显然不合理，因为插入的时候前面的结点都是不动的。其实你只用管指针的指向，没有什么前移后移的。
数据结构之-队列
队列 一种特殊的 线性表 ，也是常见的一种数据类型。特殊之处在于它只能在表的前端(front)进行删除，而在表的后端(rear)进行插入操作。进行插入操作的端称为 队尾 ，进行删除操作的端称为 队头 。队列 又称为先进先出（FIFO—first in first out）线性表。线性表 分为 顺序存储 和 链式存储 ...
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在...
因为顺序结构需要整体移动 (比如要在数组中插入一个元素不是在 最后，那么插入点后的所有元素都要 向后移，而被删除元素后所有元素都要 向前移）而链式结构只需改写指针 就可以了
数据结构面试题整理学生收藏
(1)集合:数据元素之间除了有相同的数据类型再没有其他的关系 (2)线性结构:数据元素之间是一对一的关系——线性表、栈、队列 (3)树形结构:数据元素之间是一对多的关系 (4)图状结构:数据元素之间是多对多的关系。 物理结构包括顺序存储结构和链式存储结构。 二、解释一下顺序存储与链式存储 顺序存储结构是用一段...
栈中的“先进后出,后进先出”是什么意思?
栈只有一个开口,先进去的就到最底下,后进来的就在前面,要是拿出去的话,肯定是从开口端拿出去,所以说先进后出，后进先出。如图所示：
C语言数据结构中插入一个元素(尾插)
i++;if(i==Length) //如果找到最后，没有找到 return -1;else return 1; //找到了，返回1 线性表删除的时候 for（j=i-1;j<=*Length_pointer;j++） //删除最前面的数据，后面的依次向前移 Element[j]=Element[j+1]; //移动 (*Length_pointer)--; //尾指针减1 return ok;...
计算机二级ms office高级应用基础知识
步骤一:把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置; 步骤二:修正线性表的.结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。 栈顶:允许插入与删除的一端。 栈底...
实验题【实验四题目1】
具体的排序过程是:将整个待排序元素划分成有序区和无序区,初始状态有序区为空,无序区包括所有待排序的元素;对无序区从前向后依次将相邻元素的关键码进行比较,若反序则交换,从而使得关键码小的元素向前移,关键码大的元素向后移;重复执行前一个步骤,直到无序区中没有反序的元素。 快速排序元素的比较和移动是...
数据结构在计算机内存中的表示是指什么?
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。1、顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，...
深入分析redis之quicklist,不一样的ziplist使用方式?
current指向元素所在quicklistNode; zi指向元素所在的ziplist; offset表明节点在所在的ziplist中的偏移量; direction表明迭代器的方向。数据压缩 quicklist每个节点的实际数据存储结构为ziplist,这种结构的主要优势在于节省存储空间。 为了进一步降低ziplist所占用的空间,Redis允许对ziplist进一步压缩,Redis采用的压缩算法是LZF,压...
