用C++ 创建一个空顺序表void initSqList(SqList &L);
时间: 2024-10-20 12:15:21 浏览: 17
C++ 线性表的顺序存储:顺序表(静态)
在C++中,创建一个空顺序表(如`SqList`是一个简单的线性表结构),你可以通过定义一个函数`initSqList`来初始化它。这个函数通常会将链表的头指针设置为`nullptr`,表示列表为空。这里是一个简单的示例:
```cpp
// 定义一个顺序列表节点的结构体,包含数据和指向下一个节点的指针
struct ListNode {
int data;
ListNode* next;
};
// 类定义顺序列表并提供initSqList函数
class SqList {
private:
ListNode* head; // 链表头指针
public:
// 初始化函数,清空列表
void initSqList(SqList& L) {
L.head = nullptr; // 将头指针置为NULL,表示链表为空
}
};
// 使用示例
SqList myList;
initSqList(myList);
```
在这个例子中,`initSqList`函数接受一个`SqList`类型的引用作为参数,直接修改引用对象的内部状态,使其变得为空。
阅读全文