ch2_线性表_动态分配的一维数组(顺序表)及其初始化

代码

#include <stdio.h>
#include <stdlib.h>
#define Size 5 //对Size进行宏定义，表示顺序表申请空间的大小

typedef struct Table{
    int * head;//声明了一个名为head的长度不确定的数组，也叫“动态数组”
    int length;//记录当前顺序表的长度
    int size;//记录顺序表分配的存储容量
}table;

table initTable(){
    table t;
    t.head=(int*)malloc(Size*sizeof(int));//构造一个空的顺序表，动态申请存储空间
    if (!t.head) //如果申请失败，作出提示并直接退出程序
    {
        printf("初始化失败");
        exit(0);
    }
    t.length=0;//空表的长度初始化为0
    t.size=Size;//空表的初始存储空间为Size
    return t;
}

//输出顺序表中元素的函数
void displayTable(table t){
    for (int i=0;i<t.length;i++) {
        printf("%d ",t.head[i]);
    }
    printf("\n");
}

int main(){
    table t=initTable();
    //向顺序表中添加元素
    for (int i=1; i<=Size; i++) {
        t.head[i-1]=i;
        t.length++;
    }
    printf("顺序表中存储的元素分别是：\n");
    displayTable(t);
    return 0;
}

运行结果

1 2	顺序表中存储的元素分别是： 1 2 3 4 5

我的笔迹

t.length是当前长度，初始化为0
head是个指针，但不是个普通的指针，代表了一个变长数组（动态数组），指示线性表的基地址
根据Size的大小，需要多少内存就分配多少，
比如本例中Size=5，说明在初始化之后，数组的长度将为5
严书22页
为什么用动态分配的一维数组？
答：由于线性表长度可变，且所需最大存储空间随问题不同而不同
一般情况下，t.length<=t.size
当t.length大于t.size
会出现内存不足的情况
此时利用relloc函数再进行额外的分配即可解决上述问题
关于这一点，在下一节的顺序表的插入操作中有所体现

typedef struct Table{
    int *head;
    int length;
    int size;
}table;
#include <stdio.h>
#include <stdlib.h>
#define Size 5
table initTable(){
    table t;
    t.head=(int*)malloc(Size*sizeof(int));
    if(!t.head){
        printf("初始化失败");
        exit(0);
    }
    t.length=0;
    t.size=Size;
    return t;
}

void disply(table t){
    for(int i=0;i<t.length;i++){
        printf("%d",t.head[i]);
    }

printf("\n");


}

int main(){
    table t;
    t=initTable();
    for(int i=1;i<=t.size;i++){
        t.head[i-1]=i;
        t.length++;
    }
    printf("顺序表中依次存储的元素为:\n");
    disply(t);

}

源

1	http://data.biancheng.net/view/158.html