顺序表(C语言)

时间:2022-09-09 20:00:51
#include <stdio.h>
#include <stdlib.h>
#define Size 20
 
//自定义顺序表的结构
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;
}


//*******************************************************
//************插入函数***********************************
//其中,elem为插入的元素,add为插入到顺序表的位置
table addTable(table t, int elem, int add){
    //判断插入本身是否存在问题(如果插入元素位置比整张表的长度+1还大(如果相等,是尾随的情况), 
    //或者插入的位置本身不存在,程序作为提示并自动退出) 
    if (add > t.length + 1 || add < 1){
        printf("插入位置有问题");
        return t;
    }
    //做插入操作时,首先需要看顺序表是否有多余的存储空间提供给插入的元素,如果没有,需要申请
    if(t.length >= t.size){
        t.head = (int *)realloc(t.head, (t.size + 1) * sizeof(int));
        if(!t.head){
            printf("存储分配失败");
            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;
    //由于添加了元素,所以长度+1
    t.length++;
    return t; 
} 

//在数组中删除元素时
//*******************************************************
//************删除操作***********************************
table delTable(table t, int add){
    if (add > t.length || add < 1){
        printf("被删除元素的位置有误");
        exit(0);
    }
    //删除操作
    for(int i = add; i < t.length; i++){
        t.head[i - 1] = t.head[i];
    } 
    t.length--;
    return t;
} 

//*******************************************************
//************查找顺序表元素*****************************
int selectTable(table t, int elem){
    for(int i = 0; i < t.length; i++){
        if(t.head[i] == elem){
            return i + 1;
        }
    }
    return -1; //如果查找失败,返回-1 
}

//*******************************************************
//************更改函数***********************************
//调用查找算法找到该数据元素的位置,直接在该位置上更改。
table updateTable(table t, int elem, int newElem){
    int add = selectTable(t, elem);
    t.head[add - 1] = newElem; //由于返回的是元素在顺序表中的位置,所以-1就是该元素在数组中的下标 
    return t;
} 



void displayTable(table t) {
    for (int i = 0; i < t.length; i++) {
        printf("%d", t.head[i]);
    }
    printf("\n");
}
int main(void){
    
    table t1 = initTable();//创建对象
    for (int i = 1; i <= 10; i++) {
        t1.head[i - 1] = i;
        t1.length++;
    }
    printf("原顺序表:\n");
    displayTable(t1);
    
    printf("在第2的位置插入元素666:\n");
    t1 = addTable(t1, 666, 2);
    displayTable(t1);
    
    printf("删除元素1:\n");
    t1 = delTable(t1, 1);
    displayTable(t1);
    
    printf("将元素3改为888:\n");
    t1 = updateTable(t1, 3, 888);
    displayTable(t1);
    
    printf("查找元素9的位置:\n");
    int pos = selectTable(t1, 9);
    printf("%d\n", pos);

    return 0;
}

 

 

https://blog.csdn.net/huanhuan59/article/details/84068464