博客

所有的解释已经注释在代码里了。

#include <stdio.h>//输出输入
#include <stdlib.h>//分配空间
#define Size 5

//定义顺序表的结构
typedef struct Table{
    int *head;
    int length;
    int size;
}table;

//一个返回结构体的函数
table initTable(){
    table t;//初始化
    t.head = (int *)malloc(Size*sizeof(int));
    //如果Size为0，t.head是NULL
    if(!t.head){
        printf("没有head");
        exit(0);
    }
    t.length = 0;
    t.size = Size;
    return t;
}
//声明一下打印函数.这里传入的为什么不是struct呢？因为我们已经给struct重新起了名字叫table
void dispalyTable(table);
table addTable(table t, int elem, int add);
int main(){
    //定义初始值
    table t = initTable();
    //开始添加元素，因为是顺序表，一个一个的加入元素，所以我们用for循环
    int i;
    for(i=1;i<=Size;i++){
        t.head[i-1]=i;
        t.length++;
    }
    //已经添加进去了，可以打印出来看看
    printf("打印顺序表出来：\n");
    //调用函数
    t = addTable(t, 7, 3);
    //这里传入是的插入元素之后的结构体
    dispalyTable(t);
}

//我们需要一个打印顺序表出来的函数
//打印嘛，只要知道第一头指针，然后挨个输出就行了
//传进一个结构体
void dispalyTable(table t){
    //开始喽!这里为什么是length呢？是因为length<=Size
    for(int i=0;i<t.length;i++){
        int print = t.head[i];
        printf("打印第%d的值是：%d\n",i,print);
    }
    printf("\n");
}

//插入元素.在哪里插入？插入的值？插入的位置？
//找到插入位置，插入位置之后的元素往后移到，给插入元素腾地方
table addTable(table t, int elem, int add){
    //边界条件1；插入的位置不能是第一个位置的前一个位置，也不能是最后一个位置的后两个位置
    if(add<1||add>t.length+1){
        printf("插入位置有问题\n");
        return t;
    }
    //边界条件2；如果t.length==t.size意味着，内存空间已经满了，需要开辟新的空间
    if(t.length==t.size){
        //这里函数realloc是扩充空间的函数，参数是需要扩充的头指针，扩充之后的总的大小
        t.head= (int*)realloc(t.head,(t.size+1)*sizeof(int));
        if(!t.head){
            printf("没有头指针，存储分配失败\n");
            return t;
        }
        t.size+=1;
    }
    
    for(int i=t.length-1;i>=add-1;i--){
        t.head[i+1]=t.head[i];
    }
    //已经腾地方了，开始插入插入元素
    t.head[add-1]=elem;
    //长度要加一
    t.length++;
    return t;
}