用指针型构造一个空的线性表

可以使用指针来构造一个空的线性表，可以定义一个指向头结点的指针，如下所示：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* head = new ListNode(0);
head->next = NULL;

这里的`ListNode`结构体表示链表的结点，`head`指针指向链表的头结点。我们通过`new`关键字动态地为头结点分配内存空间，并将头结点的`next`指针指向空指针，表示链表为空。

相关问题

c语言构造一个空的线性表

在 C 语言中，可以使用结构体来定义线性表，同时使用指针动态分配内存空间。下面是一个构造空的线性表的示例代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100   // 线性表最大长度

// 定义线性表结构体
typedef struct {
    int* data;        // 指向线性表数据的指针
    int length;       // 线性表的长度
} List;

int main() {
    List list;
    list.data = (int*)malloc(MAX_SIZE * sizeof(int));   // 动态分配内存空间
    if (list.data == NULL) {
        printf("内存分配失败！\n");
        exit(1);
    }
    list.length = 0;   // 初始化线性表长度为0
    printf("线性表已创建，长度为 %d\n", list.length);
    free(list.data);   // 释放动态分配的内存空间
    return 0;
}

在上面的代码中，我们首先定义了一个结构体 `List`，其中包括一个指向线性表数据的指针 `data` 和线性表的长度 `length`。然后在 `main` 函数中，我们动态分配了一个长度为 `MAX_SIZE` 的整型数组，并将其指针赋值给 `list.data`。接着将线性表的长度初始化为0，并输出提示信息。最后，我们释放了动态分配的内存空间，防止内存泄漏。

构造一个空的顺序线性表L

这里提供两种常见的实现方式：

1. 使用数组实现：

#define MAX_SIZE 100 // 定义线性表的最大长度

typedef struct {
    int data[MAX_SIZE]; // 存储线性表元素的数组
    int length; // 线性表的长度
} SeqList;

SeqList L; // 声明一个空的顺序线性表L
L.length = 0; // 初始化线性表的长度为0

2. 使用链表实现：

typedef struct Node{
    int data; // 存储线性表元素
    struct Node *next; // 指向下一个节点的指针
} ListNode;

typedef struct {
    ListNode *head; // 指向线性表头节点的指针
    int length; // 线性表的长度
} SeqList;

SeqList L; // 声明一个空的顺序线性表L
L.head = NULL; // 初始化线性表头指针为NULL
L.length = 0; // 初始化线性表的长度为0