单链表的删除

单链表的删除

单链表是线性表链接式表示的最简单的一种。
单链表的节点由数据域的指针域构成,那么单链表是如何删除的?
和单链表元素的插入一样,删除元素首先也是要定位元素,同样指针域一定要定位在要删除的元素位置的前一个位置,然后直接链接,不要删除的元素,把要删除的元素直接拿出来放到存储池里面。然后与下一个元素节点(next)直接链接。
删除一个元素位置数据之后,实际的元素数量size要减去一。
而要删除的元素数据在删除之前一定要先备份。

下图是删除节点的代码
单链表的删除

单链表的删除
单链表的删除单链表的删除