数据结构之顺序表的实现

本文为对顺序表的一些基本操作
1.建立链表

typedef struct Sqlist{
	int length;//元素个数 
	int *elem;//基指针 
	int size;//当前容量 
}Sqlist;

2.实现对链表的初始化

int Init(Sqlist *list){
	list->elem = (int *)malloc(sizeof(int)*Msize);//动态分配最大存储空间 Msize为最大存储量
	list->length = 0;
	list->size = 0;
	if(!list->elem)
	return 0;
	return 1;
}

接下来便是对顺序表的一些基础能进行实现
注意：插入和删除的时候要注意是否越界
插入：插入元素时，插入位置后南面的元素要往后移动一个元素的位置，因此从结尾处开始处理，逐个后移一个元素的位置，第k+1的位置元素值即为x，同时 list->length++ 顺序表长度加一；

int Insert(Sqlist *list,int k,int x){//在第k个位置插入元素x
	if(k < -1 || k > list->length-1)
	return 0;
	int i;
	for(i = list->length-1; i > k; i++)
	list->elem[i+1] = list->elem[i];
	list->elem[k+1] = x;
	list->length++;
	return 1;
}

删除:删除第 i 个元素，i+1后面的元素会向前移动一个元素的位置，同时 list->length–；即顺序表长度减一

int dele(Sqlist *list,int i){
	int j;
	if(i < 0 || i > list->length-1)
	return 0;
	for(j = i+1; j < list->length-1; j++){
		list->elem[j-1] = list->elem[j];
	}
	list->length--;
	return 1;
}

打印链表

void print(Sqlist *list){
	if(!list->length)
	return;
	int i;
	for(i = 0; i < list->length; i++){
		printf("%d ",list->elem[i]);
		
	}
	
}

最后：顺序表的撤销

void destroy(Sqlist *list){
	list->length = 0;
	list->size = 0;
	free(list->elem);
}

完整代码如下

/*
数据结构顺序表的实现：
1.定义当前容量 size
   基指针 *elem
   元素个数  length
2.初始化
3.插入 在第i个位置插入， 
4.删除
5.销毁顺序表 
*/
#include <stdio.h>
#include <stdlib.h>
#define Msize 100
typedef struct Sqlist{
	int length;//元素个数 
	int *elem;//基指针 
	int size;//当前容量 
}Sqlist;

int Init(Sqlist *list){
	list->elem = (int *)malloc(sizeof(int)*Msize);
	list->length = 0;
	list->size = 0;
	if(!list->elem)
	return 0;
	return 1;
}
//在第k个位置插入元素x 
int Insert(Sqlist *list,int k,int x){
	if(k < -1 || k > list->length-1)
	return 0;
	int i;
	for(i = list->length-1; i > k; i++)
	list->elem[i+1] = list->elem[i];
	list->elem[k+1] = x;
	list->length++;
	return 1;
}
//删除第i个元素 
int dele(Sqlist *list,int i){
	int j;
	if(i < 0 || i > list->length-1)
	return 0;
	for(j = i+1; j < list->length-1; j++){
		list->elem[j-1] = list->elem[j];
	}
	list->length--;
	return 1;
}

void print(Sqlist *list){
	if(!list->length)
	return;
	int i;
	for(i = 0; i < list->length; i++){
		printf("%d ",list->elem[i]);
		
	}
	
}

void destroy(Sqlist *list){
	list->length = 0;
	list->size = 0;
	free(list->elem);
}

int main(){
	
	Sqlist *list;
	Init(list);
	int i;
	for(i = 0; i < 7; i++)
	Insert(list,i-1,i);
	print(list);
	printf("\n");
	dele(list,5);
	print(list);
	destroy(list);
}