数据结构—顺序表的操作（C语言）

顺序表（顺式存储结构）：属于线性表（线性存储结构)的一种, ，另一种为链表（链式存储结构）， 顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 使用顺序表存储数据之前，除了要申请足够大小的物理空间之外，为了方便后期使用表中的数据，顺序表还需要实时记录：

1. 顺序表申请的存储容量；
2. 顺序表的长度，也就是表中存储数据元素的个数，需要小于存储容量；

顺序表的结构体包括指向数据的指针（可以看成一维数组），以及容量和长度。

#include<stdio.h>
#include<stdlib.h>
//链表的一些操作

typedef struct linkTable{
        int *head;
        int length;
        int size;
}Table,*Ltable;

//初始化链表，使用了二级指针，一级指针可以看成更改内存数据的，二级指针看成更改指向内存的地址。
void InitTable(Ltable *LT,int *w,int SIZE){
        int i;
    	*LT = (Ltable)malloc(sizeof(Table));
        (*LT)->head = (int *)malloc(SIZE*sizeof(int));
        (*LT)->size = SIZE;
        (*LT)->length = 0;
        //赋值
        for(i = 0; i<(*LT)->size; i++){
                (*LT)->head[i] = w[i];
				(*LT)->length +=1;
        }		

}

//添加数据
void addData(Ltable LT, int data,int index){
        int temp;
        //内存不够的情况
        LT->head = (int *)realloc((LT)->head,(LT->size+1)*sizeof(int));
	    LT->size = LT->size+1;
        //从后往前移动
        for(temp =(LT)->length-1; temp>=index;temp--) {
                 LT->head[temp+1]= LT->head[temp];
        }
        LT->head[index] = data;
        (LT)->length +=1;

}

//删除某个元素
void deleteData(Ltable LT, int index){
        int temp;
        //从后往前移动
        for(temp =index; temp <(LT)->length-1;temp++) {
                 LT->head[temp]= LT->head[temp+1];
        }

        (LT)->length -=1;

}//打印
void printLinkTable(Ltable LT){
        int i;
        //赋值
        for(i = 0; i<(LT)->length; i++){
               printf("%d ",LT->head[i]); 
        }
        printf("\n");

}

int main(){
        int adddata;
        int w[5]={3,5,6,7,9};
		int size = 5;

        Ltable LT;
        //初始化	
        InitTable(&LT,w,size);
        //打印
        printLinkTable(LT);

        printf("增加数据：");
        scanf("%d",&adddata);
        addData(LT,adddata,3);
        printLinkTable(LT);
        printf("删除数据：");
        deleteData(LT,3);
        printLinkTable(LT);

        return 0;
}

结果：

转载于:https://my.oschina.net/1024and1314/blog/3090164