自考数据结构：[8]线性表之 单链表运算

查找运算之按号查找      如单链表的长度为n,要查找第i个节点，需从头开始顺着链表查找。     如图解析

查找运算之 按值查找      查找链表中是存在值等于给定值key的结点。如果有就返回其存储位置，否则返回null。查找由开始节点查找，顺着链逐个进行比较。     如图解析

查找运算之 插入运算   将值为x 的新结点插入到链表的第i个结点位置上，即插入到ai-1到ai之间。   思路：首先找到ai-1的存储位置p，然后生成一个新的数据域为x的新结点*s，并令结点*p的指针域指向新结点，新结点的指针域指向ai。   算法及图解：

删除运算 算法     单链表中将表的第i个结点删除。     思路：单链表中结点ai的存储地址是在其直接前驱ai-1的指针域（next）中，首先需要找到ai-1的存储位置p，然后将p->next指向ai的直接后继。最后释放ai的空间。

删除运算。

单链表插入删除运算优点：     不需要移动结点只需要修改指针（时间复杂度为0(n)）。