计算机考研：数据结构--链式存储查找、插入

计算机考研的考生注意啦，今天小编为大家整理了线性表 链式存储--查找、插入的相关介绍，希望大家认真学习，预祝各位考生取得好成绩。

线性表 链式存储--查找、插入

1、查找

(1)按序号查找：取单链表中的第i个元素

对于单链表只能从链表的头出发，沿链域next逐个结点往下搜索，直到搜索到第i个结点为止，故链表不是随机存取结构。

设单链表的长度为n，要查找表中第i个结点，仅当1≤i≤n时，i的值是合法的。

按顺序查找，代码如下：(背诵牢记)