数据结构——顺序表的创建及功能函数

最新推荐文章于 2024-04-27 18:58:47 发布

不当码农好不好

最新推荐文章于 2024-04-27 18:58:47 发布

阅读量1.2k

点赞数

分类专栏： c 数据结构顺序表

本文链接：https://blog.csdn.net/JZJZ73/article/details/79312416

版权

本文介绍了顺序表的数据结构，并提供了初始化、打印、创建、销毁、求长度、获取元素、定位元素、插入元素和删除元素等操作的C语言实现。通过示例代码展示了如何在顺序表中进行增删操作并输出当前状态。

摘要由CSDN通过智能技术生成

//SqList.h
#ifndef _SQ_LIST_
#define _SQ_LIST_

#define MAX 100

typedef struct _LinerList {
	int data[MAX];
	int length;
}SqList;

#endif // !_SQ_LIST_

//SqList_OP.h
#ifndef _SQ_LIST_OP_
#define _SQ_LIST_OP_

#include <stdio.h>
#include <stdlib.h>
#include "SqList.h"

void Init_List(SqList *L) {	//初始化
	L->length = 0;
}

void Prt_List(SqList *L) {	//打印
	int count = 0;
	printf("The list is:\n");
	for (count = 0; count < (L->length - 1); count++) {
		printf("%d\n", L->data[count]);
	}
}

void Crt_List(SqList *L) {	//创建，录入数据
	int num = 0;
	int i = 0;
	do {
		printf("input number\n");
		scanf("%d", &num);
		L->data[i] = num;
		i++;
	} while (num != -1);
	L->length = i;//完成输入,此时的长度为录入了-1的总长度
}

void Destroy_List(SqList *L) {	//销毁
	free(L);
}

int List_Length(SqList *L) {	//求顺序表