82.【C语言】数据结构之顺序表的初始化和销毁

目录

1.线性表

2.分类

1.静态顺序表:使用定长数组存储元素

代码示例(写入Seqlist.h中)

2.动态顺序表:使用与动态内存管理有关的函数

代码示例(写入Seqlist.h中)

补:数据管理的四个需求:增改删查

3.操作顺序表

1.初始化顺序表

1.不开辟空间

2.开辟空间

1.传值调用

2.传址调用

SeqList项目的函数的传址调用的过程


在软件开发中,存储列表常用顺序表或链表

1.线性表

定义:n个具有相同特性的数据元素的有限序列(相当于一条直线)(用数组存储),要求数据依次存储

2.分类

1.静态顺序表:使用定长数组存储元素

代码示例(写入Seqlist.h中)

cpp 复制代码
typedef int SLDataType;//将int重定义为SLDataType
#define N 10
struct Seqlist
{
	SLDataType a[N];
	int size;
};

备注:SLDataType的全称 Sequence List Data Type,a[N]为int类型,含10个元素的空间

想修改a数组的空间大小,修改#define的那一行即可

缺点:空间少了不够用,空间多了浪费

2.动态顺序表:使用与动态内存管理有关的函数

代码示例(写入Seqlist.h中)

cpp 复制代码
typedef int SLDataType;//将int重定义为SLDataType
struct Seqlist
{
	SLDataType* a;
	int size;
    int capacity;//空间的容量
};

补:数据管理的四个需求:增删查改

增:增加(插入数据); 删:删除数据; 查:搜索数据; 改:修改数据的内容

3.操作顺序表

1.初始化顺序表

1.不开辟空间

SeqList.h

cpp 复制代码
#pragma once
#include <stdio.h>
#include <stdlib.h>

typedef int SLDataType;//将int重定义为SLDataType
typedef struct Seqlist
{
	SLDataType* a;//动态顺序表
	int size;//有效数据的个数
	int capacity;//空间的容量
}SL;//SL 就是 struct Seqlist 

void SeqInit(SL s);//声明初始化顺序表的函数
void SeqDestory(SL s);//声明销毁顺序表的函数

将结构体写入头文件,这样多个源文件可以同时引用

main.c

cpp 复制代码
#include "SeqList.h"
SL s;//全局变量

//定义测试顺序表的函数
void TestSeqList1()
{
	SeqInit(s);
}

int main()
{
	TestSeqList1();
	return 0;
}

注意:不能将SL s;写在TestSeqList1内,否则未初始化会报错

SeqList.c(将对操作顺序表的函数写入此文件)

cpp 复制代码
#include "SeqList.h"
void SeqInit(SL s)
{
	s.a = NULL;
	s.size = 0;
	s.capacity = 0;
}

上述为s.a赋值为NULL

2.开辟空间

1.传值调用

在SeqList.h中添加

cpp 复制代码
#define INIT_CAPACITY 4//初始容量为4

SeqList.c修改为

cpp 复制代码
#include "SeqList.h"
void SeqInit(SL s)
{
	s.a = (SLDataType*)malloc(sizeof(SLDataType)*INIT_CAPACITY);
	if (s.a == NULL)
	{
		perror("malloc");
        //错误返回,不用返回具体的数,因为SeqInit的返回类型为void
		return;
	}
	s.size = 0;
	s.capacity = INIT_CAPACITY;
}

注意:

1.在68.【C语言】动态内存管理(重点)(1) 讲过,malloc函数可能开辟不成功,需要判断返回的指针是否为NULL

2.这里SeqInit(s);是传值调用,形参是实参的一份拷贝

2.传址调用

SeqList.h

cpp 复制代码
#pragma once
#include <stdio.h>
#include <stdlib.h>

typedef int SLDataType;//将int重定义为SLDataType
#define INIT_CAPACITY 4
typedef struct Seqlist
{
	SLDataType* a;//动态顺序表
	int size;//有效数据的个数
	int capacity;//空间的容量
}SL;

void SLInit(SL* ps);//声明初始化顺序表的函数
void SLDestory(SL* ps);//声明销毁顺序表的函数

main.c

cpp 复制代码
#include "SeqList.h"
//定义测试顺序表的函数
void TestSeqList1()
{
	SL s;
	SLInit(&s);
	SLDestory(&s);
}

int main()
{
	TestSeqList1();
	return 0;
}

SeqList.c(将对操作顺序表的函数写入此文件)

cpp 复制代码
#include "SeqList.h"
void SLInit(SL* ps)
{
	ps->a = (SLDataType*)malloc(sizeof(SLDataType)*INIT_CAPACITY);
	if (ps->a == NULL)
	{
		perror("malloc");
		return ;//错误返回
	}
	ps->size = 0; 
	ps->capacity = 0;
}
SeqList项目的函数的传址调用的过程

main()-->TestSeqList1()-->SLInit(&s)-->函数逐个返回

2.销毁顺序表

SeqList.c写入

cpp 复制代码
void SLDestory(SL *ps)
{
	free(ps->a);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}

注:在定义结构体时, a为指针,先对指针释放,再置为NULL;size和capacity为int类型,置为0即可

SLDataType***** a;
int size;
int capacity;

相关推荐
Dovis(誓平步青云)22 分钟前
《C++哈希表:高效数据存储与检索的核心技术》
数据结构·散列表·哈希表
秋难降2 小时前
聊聊 “摸鱼式” 遍历 —— 受控遍历的小心机
数据结构·算法·程序员
Code_Artist2 小时前
[Java并发编程]4.阻塞队列
java·数据结构·后端
嗑嗑嗑瓜子的猫2 小时前
大白话聊一聊,数据结构的基石:数组和链表
数据结构·链表·数组
月盈缺5 小时前
学习嵌入式的第二十五天——哈希表和内核链表
学习·链表·散列表
小xin过拟合6 小时前
day20 二叉树part7
开发语言·数据结构·c++·笔记·算法
刘 大 望6 小时前
网络编程--TCP/UDP Socket套接字
java·运维·服务器·网络·数据结构·java-ee·intellij-idea
寻星探路6 小时前
数据结构青铜到王者第三话---ArrayList与顺序表(1)
数据结构
今后1236 小时前
【数据结构】顺序表详解
数据结构·顺序表
啟明起鸣6 小时前
【数据结构】B 树——高度近似可”独木成林“的榕树——详细解说与其 C 代码实现
c语言·开发语言·数据结构