1.求表长：需要将链表从头到尾遍历一遍，时间复杂度是O(N)
2.查找：
（1）按序号查找
思路：从链表的第一个元素接到起，判断当前节点是否是第k个；若是，则返回该节点的值，否则继续后一个，直到表结束为止。如果没有第k个节点，则返回错误信息。
（2）按值查找
思路：从链表的第一个元素节点起判断当前节点其值是否等于x，若是，则返回该节点的位置，否则继续后一个，直到表结束为止，返回错误信息。
3.插入
思路：如果i不为1，则找到位序为i-1的节点pre，若存在，则申请一个新节点并在数据域填入相应值x，然后将新节点插入到节点pre之后，返回结果链表；如果不存在，则返回错误信息。
4.删除：首先需要找到被删除节点的前一个位置，然后再删除节点并 释放空间。
原文：https://www.cnblogs.com/SeNi-leah/p/11734704.html