C 顺序表结构

C语言顺序表结构

顺序表，也称作线性表，是数据结构的一种，由一系列数据元素组成，每个数据元素在内存中按顺序存放。顺序表中的数据元素可以是相同类型的数据，也可以是不同类型的数据。

在计算机科学中，顺序表通常用数组表示，数组是一个由相同类型的数据元素组成的集合。数组中的每个元素都存储在一个连续的内存地址中，并且可以通过它们的索引来访问。

例如，下面是一个用Python表示的顺序表，其中包含整数：
my_list = [1, 2, 3, 4, 5]

在这个例子中，my_list是一个包含五个整数的顺序表，它们的值分别为1、2、3、4、5。要访问其中某个元素的值，可以使用索引，例如：
first_element = my_list[0] # first_element的值为1 second_element = my_list[1] # second_element的值为2

顺序表可以用于存储各种类型的数据，如整数、浮点数、对象等。

#ifndef SEQUENTIAL_LIST_H  
#define SEQUENTIAL_LIST_H  
  
#include <stdlib.h>  
  
typedef struct {  
    char name[20];  
    int age;  
} Data;  
  
typedef struct {  
    Data *list_data;  #ifndef SEQUENTIAL_LIST_H
#define SEQUENTIAL_LIST_H

#include <stdlib.h>

typedef struct {
    char name[20];
    int age;
} Data;

typedef struct {
    Data *list_data;
    int length;
    int max_length;
} sequential_list;

// initialize the list
void seq_init(sequential_list *list, int size) {
    list->list_data = (Data *) malloc(sizeof(Data) * size);
    list->max_length = size;
    list->length = 0;
}

// return the length of the list
int seq_length(sequential_list *list) {
    return list->length;
}

// append a new element to the list
int seq_append(sequential_list *list, Data data) {
    if(list->length >= list->max_length){
        return -1;
    }
    list->list_data[list->length++] = data;
    return list->length;
}

// insert a new element to the list
int seq_insert(sequential_list *list, int index, Data data) {
    if (index < 0 || index > list->max_length || index > list->length) {
        return -1;
    }

    // shift the elements to the right
    for (int i = list->length; i > index; i--) {
        list->list_data[i] = list->list_data[i - 1];
    }
    // insert the new element
    list->list_data[index] = data;
    list->length++;
    return list->length;
}

// delete an element from the list
int seq_delete(sequential_list *list, int index) {
    if(index <0 || index > list->length){
        return -1;
    }
    // shift the elements to the left
    for(int i=index; i<list->length; i--){
        list->list_data[i] = list->list_data[i+1];
    }
    return --list->length;
}

int seq_get_index(sequential_list* list, Data data){
    for(int i=0; i < list->length; i++){
        if(data.age == list->list_data[i].age && strcmp(data.name, list->list_data[i].name) == 0){
            return i;
        }
    }
    return -1;
}

Data* set_get_element(sequential_list* list, int index){
    if(index < 0 || index > list->length){
        return NULL;
    }
    return &list->list_data[index];
}

void seq_clean(sequential_list *list){  
    free(list->list_data);  
    list->max_length = 0;  
    list->length = 0;  
    list->list_data = NULL;  
}

// print the element in the list
void seq_print_element(sequential_list *list, int index) {
    printf("name:%s\n", list->list_data->name);
    printf("age:%d\n", list->list_data->age);
    printf("index:%d\n", list->length - 1);
}

#endif //SEQUENTIAL_LIST_H
    int length;  
    int max_length;  
} sequential_list;  
  
// initialize the list  
void seq_init(sequential_list *list, int size) {  
    list->list_data = (Data *) malloc(sizeof(Data) * size);  
    list->max_length = size;  
    list->length = 0;  
}  
  
// return the length of the list  
int seq_length(sequential_list *list) {  
    return list->length;  
}  
  
// append a new element to the list  
int seq_append(sequential_list *list, Data data) {  
    if(list->length >= list->max_length){  
        return -1;  
    }  
    list->list_data[list->length++] = data;  
    return list->length;  
}  
  
// insert a new element to the list  
int seq_insert(sequential_list *list, int index, Data data) {  
    if (index < 0 || index > list->max_length || index > list->length) {  
        return -1;  
    }  
  
    // shift the elements to the right  
    for (int i = list->length; i > index; i--) {  
        list->list_data[i] = list->list_data[i - 1];  
    }  
    // insert the new element  
    list->list_data[index] = data;  
    list->length++;  
    return list->length;  
}  
  
// delete an element from the list  
int seq_delete(sequential_list *list, int index) {  
    if(index <0 || index > list->length){  
        return -1;  
    }  
    // shift the elements to the left  
    for(int i=index; i<list->length; i--){  
        list->list_data[i] = list->list_data[i+1];  
    }  
    return --list->length;  
}  
  
int seq_get_index(sequential_list* list, Data data){  
    for(int i=0; i < list->length; i++){  
        if(data.age == list->list_data[i].age && strcmp(data.name, list->list_data[i].name) == 0){  
            return i;  
        }  
    }  
    return -1;  
}  
  
Data* set_get_element(sequential_list* list, int index){  
    if(index < 0 || index > list->length){  
        return NULL;  
    }  
    return &list->list_data[index];  
}  
  
// print the element in the list  
void seq_print_element(sequential_list *list, int index) {  
    printf("name:%s\n", list->list_data->name);  
    printf("age:%d\n", list->list_data->age);  
    printf("index:%d\n", list->length - 1);  
}  
  
#endif //SEQUENTIAL_LIST_H