摘要： 1.求表长：需要将链表从头到尾遍历一遍，时间复杂度是O(N) 2.查找： （1）按序号查找 思路：从链表的第一个元素接到起，判断当前节点是否是第k个；若是，则返回该节点的值，否则继续后一个，直到表结束为止。如果没有第k个节点，则返回错误信息。 （2）按值查找 思路：从链表的第一个元素节点起判断当前节 阅读全文