开发工具与关键技术:Visual Studio 2015
作者:杨灵武
撰写时间:2020/05/17
上课时候讲过的内容(单链表节点的插入和删除)
单链表是线性表链式表示的一种,所以我们以单链表为例来讲解,单链表中组成的节点有两个域。一个是数据域,一个是指针域。其中指针域是指向他的直接后继。它的结构如图所示
绿色部分是数据域,可以存放元素的数值数据。黑色部分我们用next 表示。它指向的是直接后继的存储地址,所以这一个链表的存储表表示可以跟顺序表的区分开来。它不需要地址连续的单元来存储我们的线性表。下面我们就来回忆一下带头结点单链表数据元素的插入
单链表的节点的插入就是在我们的单链表这个结构往里面插入一个节点。我们可以通过假设在这里有一个带头节点的单链表,它的每一个节点有一个数据域和一个指针域,那么一直连上五个元素到最后,现在我想在一个位置,假设我设计的是3这个位置想插入一个元素X 我们看一下是怎么操作的…
好,那我们来看一下它的代码,
刚才我们说了首先要有一个定位的过程