如何用C语言实现单链表的查找和建立来处理长尾词查询？

本文共计938个文字，预计阅读时间需要4分钟。

目录+单链表的查找+按位查找+按值查找+单链表的建立+尾插法+头插法建立单链表+单链表的查找+实际上在单链表的插入和删除中，我们已经使用过单链表的查找方法，因为插入和删除需要定位到特定位置。

目录

• 单链表的查找
• 按位查找
• 按值查找
• 单链表的建立
• 尾插法
• 头插法建立单链表

单链表的查找

其实在单链表的插入和删除中，我们已经使用过单链表的查找方法，因为插入和删除的前提都是先找到对应的结点，所以这里就不再多解释

按位查找

GetElem(L, i)：按位查找操作。获取表 L 中第 i 个位置的元素的值

//按位查找 LNode * GetElem(LinkList L, int i) { if (i < 0) return false; LNode *p; //指针p指向当前扫描到的结点 int j = 0; //当前p指向的是第几个结点 p = L; //L指向头结点，头结点是第 0 个结点 //循环找到第 i-1 个结点 while (p != NULL && j < i) { p = p->next; j++; } return p; }

按值查找

LocateElem(L, e)：按值查找操作。