关于顺序表的增删改查

最新推荐文章于 2024-07-13 13:55:40 发布

正在学习的小王

最新推荐文章于 2024-07-13 13:55:40 发布

阅读量53

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_45814268/article/details/128692003

版权

1 顺序表的创建

//静态分配
#include <stdio.h>
#define MaxSize 10
typedef struct{
	int data[MaxSize];
	int length;
}SeqList;

//动态分配
#include <stdio.h>
#define InitSize 10
typedef struct{
	int *data;
	int length;
	int MaxSize;
}

2 初始化

//动态
void InitList(SeqList &L){
	L.data=(int *)malloc(sizeof(int)*InitSize);
	L.length=0;
	L.MaxSize=InitSize;
}

//静态
void InitList(SeqList &L){
	L.length=0;
}

3 扩容

//动态
void Increase(SeqList &L,int len){
	int *p=L.data;
	L.data=(int *)malloc(sizeof(int)*(InitSize+len));
	for(int j=0;j<L.length;j++){
		L.data[i]=p[i];
	}
	L.MaxSize+=len;
	free(p);
}

4 插入(基于静态的)

bool Insert(SeqList &L,int i,int e){
	if(i<1||i>L.length+1){
		return false;	
	}else if(L.length>=MaxSize){
		return false;
	}
	for(int j=L.length;j>=i;j--){
		L.data[j]=L.data[j-1];
	}
	L.data[i-1]=e;
	L.length++;
	return true;
}

5 删除

bool Delet(SeqList &L,int i,int &e){
	if(i<1||i>L.length-1){
		return false;
	}
	e=L.data[i-1];
	for(int j=i;j<L.length;j++){
		L.data[j-1]=L.data[j];
	}
	L.length--;
	return true;
}

6 查找

//按位查找
int get(SeqList L,int i) {
	return L.data[i - 1];
}
//按值查找
int get(SeqList L, int e) {
	for (int j = 0; j < L.length; j++) {
		if (e == L.data[j]) {
			return j + 1;
		}
		return 0;
	}
}