顺序表基本操作练习

2022-03-19 23:32:08 阅读：173 来源： 互联网

标签：ps 顺序 int SeqList 练习基本操作 array void size

#pragma once
#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

typedef struct SeqList{
	int* array;
	int capacity;
	int size;
}SeqList;

extern void CheckCapacity(SeqList* ps);//检查容量
extern int SeqListEmpty(SeqList* ps);//检查内容是否为空
extern void	SeqListInit(SeqList* ps, int initCapacity);//初始化
extern void SeqListDestory(SeqList* ps);//销毁
extern void SeqListPushFront(SeqList* ps,int data);//头插
extern void SeqListPopFront(SeqList* ps);//头删
extern void SeqListPushBack(SeqList* ps,int data);//尾插
extern void SeqListPopBack(SeqList* ps);//尾删
extern void SeqListInsert(SeqList* ps,int pos,int data);//任意位置插入
extern void SeqListErase(SeqList* ps,int pos);//任意位置删除
extern int SeqListFind(SeqList* ps,int data);//查找
extern void PrintSeqList(SeqList* ps);//打印

#include "mySeqList.h"

void CheckCapacity(SeqList* ps) {//检查容量
	assert(ps);
	if (ps->size == ps->capacity) {
		//新空间容量是原有的二倍
		int newCapacity = ps->capacity * 2;
		//扩容
		int* temp = (int*)malloc(sizeof(int) * newCapacity);
		if (NULL == temp) {
			assert(0);
			return;
		}
		memcpy(temp, ps->array, ps->size * sizeof(int));
		free(ps->array);
		ps->array = temp;
		ps->capacity = newCapacity;
	}
}

int SeqListEmpty(SeqList* ps) {//检查内容是否为空
	return 0 == ps->size ;
}

void SeqListInit(SeqList* ps, int initCapacity) {//初始化
	assert(ps);
	initCapacity = initCapacity <= 0 ? 2 : initCapacity;
	ps->array=(int*)malloc(initCapacity*sizeof(int));
	if (NULL == ps->array ) {
		assert(0);
		return;
	}
	ps->capacity = initCapacity;
	ps->size = 0;
}

void SeqListDestory(SeqList* ps) {//销毁
	assert(ps);
	if (ps->array) {
		free(ps->array);
		ps->array = NULL;
		ps->capacity = 0;
		ps->size = 0;
	}
}

void SeqListPushFront(SeqList* ps,int data) {//头插
	assert(ps);
	CheckCapacity(ps);
	for (int pos = ps->size-1; pos >= 0; pos--) {
		ps->array[pos + 1] = ps->array[pos];
	}
	ps->array[0] = data;
	ps->size++;
}

void SeqListPopFront(SeqList* ps) {//头删
	if (ps->size == 0) {
		return;
	}
	for (int pos = 1; pos < ps->size; pos++) {
		ps->array[pos - 1] = ps->array[pos];
	}
	ps->size--;
}

void SeqListPushBack(SeqList* ps,int data) {//尾插
	assert(ps);
	CheckCapacity(ps);
	ps->array[ps->size] = data;
	ps->size++;
}

void SeqListPopBack(SeqList* ps) {//尾删
	if (SeqListEmpty(ps)) {
		return;
	}
	ps->size--;
}


void SeqListInsert(SeqList* ps, int pos,int data) {//任意位置插入
	assert(ps);
	if (pos<0 || pos>ps->size) {
		printf("pos位置非法");
		return;
	}
	CheckCapacity(ps);
	for (int i = ps->size; i >= pos; i--) {
		ps->array[i + 1] = ps->array[i];
	}
	ps->array[pos] = data;
	ps->size++;
}


void SeqListErase(SeqList* ps,int pos) {//任意位置删除
	assert(ps);
	if (pos<0 || pos>ps->size) {
		printf("pos位置非法");
		return;
	}
	for (int i = pos; i < ps->size-1; i++) {
		ps->array[i] = ps->array[i + 1];
	}
	ps->size--;
}



int SeqListFind(SeqList* ps,int data) {//查找
	assert(ps);
	for (int i = 0; i < ps->size; i++) {
		if (ps->array[i] == data) {
			return i;
		}
	}
	return -1;
}

void PrintSeqList(SeqList* ps) {//打印
	assert(ps);
	for (int i = 0; i < ps->size; i++) {
		printf("%d ", ps->array[i]);
	}
	printf(" size:%d ", ps->size);
	printf(" capacity:%d ", ps->capacity);
	printf("\n");
}

#include "mySeqList.h"

int main() {
	SeqList s;
	SeqListInit(&s, 5);
	SeqListPushBack(&s, 2);
	SeqListPushBack(&s, 3);
	SeqListPushBack(&s, 4);
	SeqListPushBack(&s, 5);
	PrintSeqList(&s);

	SeqListPushFront(&s, 1);
	SeqListPushFront(&s, 0);
	PrintSeqList(&s);//0 1 2 3 4 5
	SeqListPopFront(&s);
	PrintSeqList(&s);// 1 2 3 4 5

	SeqListPushBack(&s, 6);
	PrintSeqList(&s);//1 2 3 4 5 6
	SeqListPopBack(&s);
	PrintSeqList(&s);//1 2 3 4 5

	SeqListInsert(&s, 2, 9);
	PrintSeqList(&s);//1 2 9 3 4 5 
	SeqListErase(&s, 2);
	PrintSeqList(&s);//1 2 3 4 5

	printf("\n数字3的查找位置为%d\n",SeqListFind(&s, 3));


	return 0;
}

测试结果如下

标签：ps,顺序,int,SeqList,练习,基本操作,array,void,size
来源： https://blog.csdn.net/qq_59513256/article/details/123605379

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

顺序表基本操作练习