如何实现C语言中单链表的数据结构查找与构建？

本文共计924个文字，预计阅读时间需要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)：按值查找操作。