C语言顺序表

顺序表

typedef struct{
    int * head; //定义一个int 指针类型 head
    int length; //记录当前顺序表的长度
    int size; //记录顺序表的存储容量
}Table;

#define Size 5 //对Size进行宏定义，表示顺序表的最大容量
void initTable(Table * t) {
    //构造一个空的顺序表，动态申请存储空间
    t->head = (int*)malloc(Size * sizeof(int));//申请5*int个内存空间
    
    //如果申请失败，作出提示并直接退出程序
    if (!t->head)
    {
        printf("初始化失败");
        exit(0);
    }
    //空表的长度初始化为0
    t->length = 0;
    //空表的初始存储空间为Size
    t->size = Size;
}

提示： int a=(int )malloc(nsizeof(int)); 表示定义一个int类型的指针变量a，并申请nsizeof(int)个字节（即4*n个字节）的存储空间。

// 下面的定义方法是正确的
int *a=(int *)malloc(n*sizeof(int));  // 定义指针，并分配内存单元
*a = 4;  // 将值存入到指针a所指向的内存单元中
 
// 下面的定义方法就会出错
int *a; // 定义指针，没有分配内存单元
*a = 4;  // 此时系统不知道该将4存入到哪个内存单元（因为指针未指向具体的内存单元（此时称该指针为野指针）），所以执行的时候会出错（编译没错）。

顺序表的使用

#include <stdio.h>
#include <stdlib.h>
#define Size 5 //对Size进行宏定义，表示顺序表的最大容量
typedef struct{
    int* head;
    int length;
    int size;
}Table;
void initTable(Table * t) {
    //构造一个空的顺序表，动态申请存储空间
    t->head = (int*)malloc(Size * sizeof(int));
    //如果申请失败，作出提示并直接退出程序
    if (!t->head)
    {
        printf("初始化失败");
        exit(0);
    }
    //空表的长度初始化为0
    t->length = 0;
    //空表的初始存储空间为Size
    t->size = Size;
}
//输出顺序表中元素的函数
void displayTable(Table t) {
    int i;
    for (i = 0; i < t.length; i++) {
        printf("%d ", t.head[i]);
    }
    printf("\n");
}
int main() {
    int i;
    Table t = { NULL,0,0 };
    initTable(&t);
    //向顺序表中添加{1,2,3,4,5}
    for (i = 1; i <= Size; i++) {
        t.head[i - 1] = i;
        t.length++;
    }
    printf("顺序表中存储的元素分别是：\n");
    displayTable(t);
    free(t.head);//释放申请的堆内存
    return 0;
}