实验一：提纯线性表 问题描述： 在线性表中，如果值相同的元素只有一个，则称该线性表为纯表。在给定的小型表中可能存在一些值相同的元素，请删除“多余”的数据元素，使该线性表变为纯表。 基本要求： （1）设计线性表的存储结构 （2）用伪代码描述算法，并分析时空性能 （3）编程测试

实验一：提纯线性表是一种操作，目的是消除线性表中重复的数据元素，使其成为纯表，即每个值仅出现一次。以下是这个任务的基本步骤：

1. 存储结构设计：
可以选择链式存储结构，如单链表，因为查找、插入和删除操作方便。每个节点包含两个部分：数据域用于存储元素值，指针域链接到下一个节点。

typedef struct Node {
    int value;
    struct Node* next;
} ListNode;

2. 算法伪代码描述：
- 创建一个空列表（假设为头节点next为NULL），以及一个临时节点temp，用于存放新元素。
- 遍历输入链表：
a. 如果当前节点的值与前一个节点不同，将它添加到结果链表（通过next指针链接）
b. 更新前一个节点为当前节点
- 最后节点不需要检查，因为它不会影响已处理的部分，所以直接作为纯表的最后一个元素。

function purifyList(head):
    if head is NULL or head.next is NULL:
        return head
    
    current = head
    prev = NULL
    while current is not NULL:
        temp = current.next
        if prev is NULL or prev.value != current.value:
            prev.next = current
            prev = current
        else:
            temp.prev = prev
        current = temp
    
    prev.next = NULL  // 结束循环并连接最后一个元素
    return head

3. 性能分析：
- 时间复杂度：O(n)，其中n为线性表的长度，因为需要遍历整个列表。
- 空间复杂度：O(1)，只需要常数空间保存临时变量。

4. 编程测试：
将以上伪代码翻译成实际语言（如C++或Python），编写测试函数，提供一组含有重复元素的线性表作为输入，然后比较提纯后的线性表是否满足纯表条件，验证算法功能。