数据结构之单链表基本运算的实现[6]

插入

插入运算是指在单链表的第i个位置前插入一个值为 x 的新结点即在第 i 结点的后面插入值为 x 的新结点假设第i结点的指针为 pq指向待插入的值为x的新结点将q插入到p的后面其插入操作如图所示具体操作如下

①q>next=p>next;

②p>next=q;

注意两个指针的操作顺序不能交换

图 在p之后插入q

具体算法如下

int Insert_LinkList( LinkList H int i DataType x)

{ /*在单链表H的第i个位置前插入值为x的结点入口参数单链表插入位置插入元素*/

/*返回参数成功标志不成功成功*/

LinkList p q;

p= Locate_LinkList( H i); /*找第i个结点地址*/

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []