顺序表和单链表的插入
开发工具与关键技术:Visual Studio 2015 顺序表与单链表之间插入的区别
作者:廖 茂
撰写时间:2019年04月23日
本次说明一下数据结构和算法中的顺序表和单链表之间的插入和删除的区别,我们都知道,一个数据表可以进行插入和删除等操作,我们先来看一下顺序表的插入和删除,顺序表数据插入的代码如下:
从代码中可以看出我们需要在i这个位置插入x,条件 int j=size中size为数据表中的元素个数,循环中i为要插入数据的位置,意思是每循环一次,需要出入数据的位置的后面的所有数据都需要望后移动一个位置,知道循环到i,我们假设字第三个位置插入数据,如下:
在插入X之前,a3,a4,a5都需要往后面移动一个位置,直到需要插入数据的位置空出来,然后再把X插入相对应的位置。顺序表的插入就是这样,一句话就是如果想要插入数据,就要把相对应的位置空出来才能插入数据。
接下来看一下单链表的插入,单链表的数据可以说是结点,结点的结构
分为两部分,数据域和指针域,指针域的指针指向下一个结点,如下: