数据结构-线性表3

一。​单链表基本操作的实现

求单链表L的表长：

 GetElem_ L获取线性表L中的某个数据元素的内容

按值查找

插入 -   在第i个结点前插入值为e的新结点

删除  - 删除第i个结点

更新 -更新第i个结点的数据域

二。如何实现单链表的反转​？

​1、迭代反转链表

​

​2、递归反转链表

3、头插法反转链表

4、就地逆置法反转链表