文件名称:单链表的插入操作-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2024-05-16 03:01:35
发的
(2)单链表的插入操作 1)已知线性链表head,在p指针所指向的结点后插入一个元素x。 在一个结点后插入数据元素时,操作较为简单,不用查找便可直接插入。 操作过程如图2-8所示。 a0 a1 ai an-1 (a) 插入前 … … ai+1 (b) 插入后 图2-8 单链表的后插入 x x an-1 ai … a0 a1 … s s head p p head