用devc++怎么创建一个线性表

在 Dev-C++ 中，可以通过以下步骤创建一个线性表：

1. 创建一个新的 Dev-C++ 项目。

2. 在项目中创建一个名为 "linear_list.h" 的头文件。在这个头文件中，定义线性表的结构体和相关函数原型。例如：

typedef struct node {
    int data;
    struct node *next;
} node_t;

void insert_node(node_t **head, int val);
void delete_node(node_t **head, int val);
void print_list(node_t *head);

3. 在项目中创建一个名为 "linear_list.c" 的源文件。在这个源文件中，实现在头文件中定义的函数。例如：

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

void insert_node(node_t **head, int val) {
    node_t *new_node = (node_t*)malloc(sizeof(node_t));
    new_node->data = val;
    new_node->next = (*head);
    (*head) = new_node;
}

void delete_node(node_t **head, int val) {
    node_t *temp = (*head), *prev;

    if (temp != NULL && temp->data == val) {
        (*head) = temp->next;
        free(temp);
        return;
    }

    while (temp != NULL && temp->data != val) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) {
        printf("%d not found\n", val);
        return;
    }

    prev->next = temp->next;
    free(temp);
}

void print_list(node_t *head) {
    node_t *temp = head;

    printf("List: ");

    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }

    printf("\n");
}

4. 在 main 函数中调用头文件中定义的函数，以创建并操作线性表。例如：

int main() {
    node_t *head = NULL;

    insert_node(&head, 1);
    insert_node(&head, 2);
    insert_node(&head, 3);

    print_list(head);

    delete_node(&head, 2);

    print_list(head);

    return 0;
}

这样就可以创建一个简单的线性表，并在 Dev-C++ 中进行测试。