软件开发技术基础：第二章 数据结构 2.pptVIP

插入 在链表最前端插入 ; ; 在链表中间插入(插入到p引用的结点之后) ; 在链表末尾插入 ; 假定已有一个链表的表头为head,其data域的值由小到大排列,现插入一个新的结点newnode,要求插入后仍保持由小到大的顺序,通过前面的讨论,可将插入操作分为如下几种: 1.若链表为空,则将head置为newnode 2.若链表非空，则首先确定newnode的插入位置。分三种情况: ①插在第一个结点之前： 将newnode的next指向head,再将head指向newnode ②插在链表中间(假设在q指向的结点后插入)： 将newnode的next指向q的next ,再将q的next指向newnode ③插在链表的末尾： 将最后一个结点的next指向newnod