本关任务：编写一个函数实现链表表的清空。 函数原型：status ClearList(SqList &L) 功能说明：若链表L不存在，返回INFEASIBLE。否则清空链表L，返回OK；

好的，让我来帮你编写这个函数。

根据你提供的函数原型，我猜测你使用的是链式存储结构实现链表。那么清空链表就是将表中的所有节点都删除，将头节点的指针指向NULL。

以下是函数的实现代码：

typedef struct LNode {
    ElemType data; // 数据域
    struct LNode *next; // 指针域
} LNode, *LinkList;

status ClearList(LinkList &L) {
    if (!L) { // 链表不存在
        return INFEASIBLE;
    }
    LNode *p = L->next; // p指向第一个节点
    while (p) { // 循环遍历链表
        LNode *q = p->next; // q指向下一个节点
        free(p); // 释放当前节点的内存
        p = q; // p指向下一个节点
    }
    L->next = NULL; // 头节点指针指向NULL
    return OK;
}

首先判断链表是否存在，即头节点是否为空指针。如果为空指针，说明链表不存在，返回 `INFEASIBLE`。否则，使用指针 `p` 指向第一个节点，循环遍历链表，使用指针 `q` 指向下一个节点，释放当前节点的内存，直到遍历完整个链表。最后将头节点的指针指向NULL，返回 `OK`。

相关问题

怎么写InitList(SqList &L)——利用new函数申请存储空间，构造一个空的顺序表表L，L的初始大小为MAXSIZE

初始化一个名为 `InitList` 的函数，用于创建一个基于 `SqList` 类型的新顺序表，这个新表 `L` 的初始大小设定为 `MAXSIZE`，并且会利用 `new` 函数动态分配内存。这是一个 C++ 示例：

// 假设SqList是一个模板类，代表一个动态数组的顺序列表
template <typename T>
class SqList {
public:
    static const int MAXSIZE;
    
    // 构造函数
    SqList(SqList<T>& L) {
        if (size_ >= MAXSIZE) {
            throw std::runtime_error("Initial list size exceeds maximum allowed.");
        }
        
        // 用new操作符申请MAXSIZE个元素的空间
        elements_ = new T[MAXSIZE];
        size_ = 0;
    }

    ~SqList() {
        // 释放已分配的内存
        delete[] elements_;
    }

private:
    T* elements_; // 存储元素的指针
    int size_;     // 当前元素个数
};

// 定义常量MAXSIZE
template <typename T>
const int SqList<T>::MAXSIZE = 100; // 或者你想设置的实际最大值

// 使用示例
SqList<int> myList(InitList); // 初始化一个整数顺序表

在这个示例中，`InitList` 被当作 `SqList` 构造函数的一个参数，实际创建了一个新的顺序表并分配了内存。注意，如果尝试创建的列表超过 `MAXSIZE`，则会抛出异常。

使用C++完成下面题目：题目:链表的创建、遍历、查找、插入、删除等 (假设链表表元素类型设定为整型) (1)初始化StatusInitList(Linklist&L)////链表表的初始化,构

在C++中，你可以使用结构体和指针来实现链表的基本操作。首先，我们需要定义一个节点结构，包含整数值和指向下一个节点的指针：

struct Node {
    int data;
    Node* next;
};

接下来，我们实现链表类，并添加相应的函数：

class LinkedList {
public:
    // 构造函数和析构函数
    LinkedList() : head(nullptr) {}
    ~LinkedList();

    // 初始化链表
    void StatusInitList();

    // 遍历链表
    void Display() const;

    // 查找元素
    bool Find(int value) const;

    // 插入元素
    void Insert(int value);

    // 删除元素
    void Remove(int value);

private:
    Node* head;  // 指向链表头的指针
};

// 实现函数
void LinkedList::StatusInitList() {
    head = nullptr;
}

// 显示链表
void LinkedList::Display() const {
    Node* current = head;
    while (current != nullptr) {
        std::cout << current->data << " ";
        current = current->next;
    }
    std::cout << std::endl;
}

bool LinkedList::Find(int value) const {
    Node* current = head;
    while (current != nullptr) {
        if (current->data == value) return true;
        current = current->next;
    }
    return false;
}

// 插入元素到链表尾部
void LinkedList::Insert(int value) {
    Node* newNode = new Node{value, nullptr};
    if (head == nullptr) {
        head = newNode;
    } else {
        Node* temp = head;
        while (temp->next != nullptr) temp = temp->next;
        temp->next = newNode;
    }
}

// 删除指定值的元素
void LinkedList::Remove(int value) {
    if (head == nullptr) return;

    if (head->data == value) {
        Node* temp = head;
        head = head->next;
        delete temp;
        return;
    }

    Node* current = head;
    while (current->next != nullptr && current->next->data != value) {
        current = current->next;
    }

    if (current->next != nullptr) {
        Node* toDelete = current->next;
        current->next = current->next->next;
        delete toDelete;
    }
}

以上就是使用C++实现链表的基本操作的简单示例。记得在实际项目中处理好内存管理，特别是在动态分配和释放节点时。