单链表操作：建立、按值与序号查找、求表长

"本文主要介绍了如何使用C++编程实现带头结点的单链表的建立、按值查找、按序号查找以及计算链表长度等操作。" 在计算机科学中，链表是一种常见的数据结构，用于存储一系列元素。在这个场景中，我们讨论的是带头结点的单链表，其中头结点是一个特殊的节点，它的`next`指针指向链表的第一个实际数据节点。单链表的特点是每个节点只包含一个指向下一个节点的指针。 首先，我们定义了一个结构体`LNode`，用于表示链表中的节点，它包含两个成员：`data`存储数据，`next`指向下一个节点的指针。`LinkList`是一个指向`LNode`类型的指针，用于方便操作链表。 接着，我们有一个函数`List_TailInsert()`，通过尾插法建立单链表。用户输入数据，当输入999时停止输入，程序创建新节点并将它们连接到链表的末尾。头结点`Head`首先被创建，然后通过循环不断接收用户输入，创建新节点，并将新节点链接到当前尾部节点`r`的`next`指针。最后，将`r->next`设为`NULL`，表示链表结束。 `GetElem`函数用于按序号查找链表中的节点。参数`i`表示要查找的节点序号，从1开始计数。如果`i`为0，返回头结点；如果`i`小于1，表示序号超出范围；否则，遍历链表直到找到第`i`个节点或链表结束。找到的节点通过指针`p`返回。 `LocateElem`函数则是按值查找链表中的节点。它接受链表的引用和一个整数值`i`作为参数，从头结点的下一个节点开始遍历，直到找到数据值等于`i`的节点或遍历完整个链表。找到的节点通过指针`p`返回，若未找到则返回`NULL`。 `biaocahng`函数用于计算链表的长度。这个函数初始化一个计数器`i`为1，然后从头结点开始遍历链表，每次遇到一个节点就将`i`加1，直到遍历到链表的末尾。最后返回计数器`i`的值，即链表的长度。 这些函数展示了链表基本操作的实现，对于理解和操作链表数据结构至关重要。通过这些基础，可以进一步扩展链表的功能，如插入、删除节点，以及实现更复杂的算法。