采用非循环单链表实现线性表ADT的操作

非循环单链表是一种线性数据结构，它由一系列节点组成，每个节点包含两个部分：数据域用于存储数据，指针域（或称为链接）指向下一个节点。在实现线性表（如数组列表、栈、队列等）作为抽象数据类型 (ADT) 的操作时，我们可以采用非循环单链表支持以下基本操作：

1. **创建（构造）**：初始化一个新的空链表，表示列表为空。

   void createEmptyList();

2. **插入元素**：
- 在表头插入：将新元素设置为头结点，并更新头指针。
- 在表尾插入：遍历链表找到最后一个节点并添加新节点在其后。

   void insertAtFront(int data);
   void insertAtEnd(int data);

3. **删除元素**：
- 删除表头元素：如果链表非空，移除头节点，并更新头指针。
- 删除指定位置的元素：需要有额外的指针追踪待删除元素的前一个节点。

   void deleteAtFront();
   void deleteElement(int position);

4. **查找元素**：通过遍历链表直到找到目标值或到达链表末尾。

   bool search(int data);
   int findIndex(int data);

5. **访问元素**：仅适用于知道索引的情况，因为链表无随机访问特性。

   int get(int position);

6. **获取长度**：遍历整个链表计算节点数。

   int size();

7. **打印链表**：按顺序输出链表中的所有元素。

   void printList();