顺序表初始化 initialize a sequential list

原创已于 2022-04-13 09:01:23 修改 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2022-04-12 10:16:02 首次发布

这段代码演示了如何使用C++定义一个静态链表结构，包含初始化链表和检查链表是否为空的函数。`initList`函数用于将链表长度设为0，`listEmpty`函数则根据链表长度判断其是否为空。

代码如下：

#include <iostream>
using namespace std;

#define maxSize 100

typedef struct Sqlist
{
    int data[maxSize];
    int length;
}Sqlist;

int main()
{
    void initList(Sqlist & L);
    bool listEmpty(Sqlist L);
    Sqlist a;

    initList(a);
    if (listEmpty(a))
        cout << "List is empty!" << endl;

    return 0;
}

void initList(Sqlist& L)
{
    L.length = 0;
    return;
}

bool listEmpty(Sqlist L)
{
    if (L.length == 0)
        return true;
    else
        return false;
}