开发者

C语言顺序表的基本操作(初始化,插入,删除,查询,扩容,打印,清空等)

开发者 https://www.devze.com 2023-02-06 10:49 出处：网络 作者： 安河桥畔
目录顺序表的基本操作初始化清空打印扩容尾插法判空尾删法编程客栈头插法头删法查询任意位置插入任意位置删除完整代码总结顺序表的基本操作
相关专题：C语言顺序表顺序表初始化顺序表的基本操作
目录
  • 顺序表的基本操作
    • 初始化
    • 清空
    • 打印
    • 扩容
    • 尾插法
    • 判空
    • 尾删法编程客栈
    • 头插法
    • 头删法
    • 查询
    • 任意位置插入
    • 任意位置删除
    • 完整代码
  • 总结

    顺序表的基本操作

    顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。

    在数组上完成数据的增删查改等基本操作。

    初始化

    初始化结构体，开辟空间

    void SeqListInit(SeqList* ps, size_t inite_capicity)
{
	assert(ps);
	ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * inite_capicity);
	if (NULL == ps->arr)
	{
		exit(1);
	}
	ps->capicity = inite_capicity;
	ps->size = 0;
}

    清空

    因为动态内存申请用完空间必须释放，所以存在这个函数

    void SeqListDestory(SeqList* ps)
{
	assert(ps);
	if (ps->arr)
	{
		free(ps->arr);
		ps->arr = NULL;
		ps->capicity = 0;
		ps->size = 0;
	}
}

    打印

    打印顺序表内容

    void SeqListPrint(SeqList* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

    扩容

    增加顺序表的容量

    static void SeqListRealloc(SeqList* ps)
{
	SLDataType* temp = ps->arr;
	temp = (SLDataType*)realloc(ps->arr, ps->capicity * 2);
	if (temp != NULL)
	{
		// 若申请则将扩容后的地址赋给ps->size
		// 这样做的目的是防止空间申请失败后原有空间的地址无法找回
		ps->arr = temp;
	}
	ps->capicity *= 2;
}

    尾插法

    尾插法只需要将元素放入最会一个位置，并对size加上1即可

    void SeqListPushBack(SeqList* ps, SLDataType data)
{
	assert(ps);
	//先判断是否已满，如果已满则需要扩容
	if (ps->size == ps->capicity)
	{
		SeqListRealloc( ps);//调用扩容函数
	}
	ps->arr[ps->size] = data;//将数据放到顺序表的结尾
	ps->size++;//有效元素增加一个
}

    判空

    插入操作前都要判断顺序表是否已满

    static int IsSeqListEmpty(SeqList* ps)
{
	assert(ps);
	if (0==ps->size)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

    尾删法

    尾删只需要将实际元素个数减一即可

    void SeqListPopBack(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		ps->size--;
	}
}

    头插法

    顺序表所有元素向后移动一个单位，在第一个位置插入数据

    void SeqListPushFront(SeqList* ps, SLDataType data)
{
	assert(ps);
	ifjs (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若顺序表空间已满调用扩容函数
	}
	//***将ps->size强转成int类型，否则计算时会发生类型提升***
	for (int i = (int)ps->size - 1; i >= 0; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//所有元素向后移动一个单位
	}
	ps->arr[0] = data;//将元素插入顺序表头部
	ps->size ++;//元素个数加1
}

    头删法

    将第一个元素以后的所有元素向前移动一个单位

    void SeqListPopFront(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = 0; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素个数减1
	}
}

    查询

    查询表中是否有某一元素，若存在则返回其下标

    int SeqListFind(SeqList* ps, SLDataType data)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == data) 
		{
			return i;
		}
	}
	return -1;//未找到返回-1
}

    任意位置插android入

    函数的第二个参数为要插入的位置，第三个参数为要插入的数据，与头插原理相似

    void SeqListInsert(SeqList* ps, size_t pos, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若顺序表空间已满调用扩容函数
	}

	for (int i = (int)ps->size - 1; i >= pos; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//pos位置及其以后所有元素向后移动一个单位
	}
	ps->arr[pos] = data;//将元素插入顺序表头部
	ps->size++;//元素个数加1
}

    任意位置删除

    从某一要删除的元素位置开始，后面所有元素向前移动一个单位

    void SeqListErase(SeqList* ps, size_t pos)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = (int)pos; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素个数减1
	}
}

    完整代码

    下面给出线性表操作的完整代码，代码的注释对每步的作用有详细的介绍：

    • 其中work.h头文件主要完成包含头文件和结构体、各个函数的声明
    • main.c源文件是程序的入口，并在这里实现测试用例，具体使用时，结构体变量在main.c中定义
    • work.c源文件是各个操作的具体函数的实现

    work.h

    #pragma once
#include<stdio.h>
#include<Windows.h>
#include<stdlib.h>
#include<assert.h>
#define MAXSIZE 50

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* arr;//起始地址 
	size_t capicity;//容量
	size_t size;//有效数据

}SeqList;

//下面这些都是函数声明
void SeqListInit(SeqList* ps,size_t inite_capicity);//初始化
void SeqListDestory(SeqList* ps);//空间释放
void SeqListPushBack(SeqList* ps, SLDataType data);//尾插
void SeqListPopBack(SeqList* ps);//尾删
void SeqListPushFront(SeqList* ps,SLDataType data);//头插法
void SeqListPopFront(SeqList* ps);//头删法
int SeqListFind(SeqList* ps, SLDataType data);//查找
void SeqListInsert(SeqList* ps, size_t pos, SLDataType x);//任意位置插入
void SeqListErase(SeqList* ps,www.devze.com size_t pos);//任意位置删除
void SeqListPrint(SeqList* ps);//顺序表打印

    main.c

    #in开发者_Go开发clude"work.h"

//测试用例
void TestSeqList()
{
	SeqList s;
	SeqList* ps = &s;
	SeqListInit(ps, MAXSIZE);

	SeqListPushBack(ps, 1);//尾插法增加5个元素
	SeqListPushBack(ps, 2);
	SeqListPushBack(ps, 3);
	SeqListPushBack(ps, 4);
	SeqListPushBack(ps, 5);
	SeqListPrint(ps);//打印输出

	SeqListPopBack(ps);//尾删法删除一个元素
	SeqListPrint(ps);//打印输出 

	SeqListPushFront(ps, 0);	//头插法增加一个元素
	SeqListPrint(ps);	//打印输出 

	SeqListPopFront(ps);//头删法删除一个元素
	SeqListPrint(ps);	//打印输出 

	//调用查找函数并返回下标，若不存在返回值为-1
	printf("%d\n", SeqListFind(ps, 2));
	printf("%d\n", SeqListFind(ps, 10));

	SeqListInsert(ps, 4, 5);//第4个位置插入
	SeqListPrint(ps);

	SeqListErase(ps, 5);//第5个位置删除
	SeqListPrint(ps);

	SeqListDestory(ps);
}

int main()
{
	TestSeqList();//调用测试函数
	system("pause");
	return 0;
}

    work.c

    #include"work.h"

//初始化函数
void SeqListInit(SeqList* ps, size_t inite_capicity)
{
	assert(ps);
	ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * inite_capicity);
	if (NULL == ps->arr)
	{
		exit(1);
	}
	ps->capicity = inite_capicity;
	ps->size = 0;
}

//堆空间释放释放函数
void SeqListDestory(SeqList* ps)
{
	assert(ps);
	if (ps->arr)
	{
		free(ps->arr);
		ps->arr = NULL;
		ps->capicity = 0;
		ps->size = 0;
	}

}

//顺序表打印函数
void SeqListPrint(SeqList* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

//扩容函数
static void SeqListRealloc(SeqList* ps)
{
	SLDataType* temp = ps->arr;
	temp = (SLDataType*)realloc(ps->arr, ps->capicity * 2);
	if (temp != NULL)
	{
		// 若申请则将扩容后的地址赋给ps->size
		// 这样做的目的是防止空间申请失败后原有空间的地址无法找回
		ps->arr = temp;
	}
	ps->capicity *= 2;
}

//尾插法
void SeqListPushBack(SeqList* ps, SLDataType data)
{
	assert(ps);
	//先判断是否已满，如果已满则需要扩容
	if (ps->size == ps->capicity)
	{
		SeqListRealloc( ps);//调用扩容函数
	}
	ps->arr[ps->size] = data;//将数据放到顺序表的结尾
	ps->size++;//有效元素增加一个

}

//判空函数
static int IsSeqListEmpty(SeqList* ps)
{
	assert(ps);
	if (0==ps->size)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

//尾删法
void SeqListPopBack(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		ps->size--;//尾删只需要将实际元素个数减一即可
	}
}

//头插法
void SeqListPushFront(SeqList* ps, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若顺序表空间已满调用扩容函数
	}
	//***将ps->size强转成int类型，否则计算时会发生类型提升***
	for (int i = (i编程nt)ps->size - 1; i >= 0; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//所有元素向后移动一个单位
	}
	ps->arr[0] = data;//将元素插入顺序表头部
	ps->size ++;//元素个数加1
}

//头删法
void SeqListPopFront(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = 0; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素个数减1
	}
}


//查询
int SeqListFind(SeqList* ps, SLDataType data)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == data) 
		{
			return i;
		}
	}
	return -1;//未找到返回-1
}

//任意位置插入
void SeqListInsert(SeqList* ps, size_t pos, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若顺序表空间已满调用扩容函数
	}

	for (int i = (int)ps->size - 1; i >= pos; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//pos位置及其以后所有元素向后移动一个单位
	}
	ps->arr[pos] = data;//将元素插入顺序表头部
	ps->size++;//元素个数加1
}

//任意位置删除
void SeqListErase(SeqList* ps, size_t pos)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = (int)pos; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素个数减1
	}
}

    C语言顺序表的基本操作(初始化,插入,删除,查询,扩容,打印,清空等)

    C语言顺序表的基本操作(初始化,插入,删除,查询,扩容,打印,清空等)

    总结

    以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。

    0

    上一篇:

    :下一篇

    更多 开发 相关资讯：

    精彩评论

    暂无评论...
    登录 注册
    Qedev.com
    验证码 换一张
    取 消

    关注公众号

    热门标签

    图文推荐

    Spring中存储Bean的常见注解方式

    Spring中存储Bean的常见注解方式
    如何解决异步任务上下文丢失问题

    如何解决异步任务上下文丢失问题
    JustAuth-第三方Oauth2登录方式

    JustAuth-第三方Oauth2登录方式
    springboot引入远程nacos配置文件错误的解决方案

    springboot引入远程nacos配置文件错误的解决方案
    Python中跳出循环的两种方法

    Python中跳出循环的两种方法
    Python复制Excel中的行、列和单元格的操作代码

    Python复制Excel中的行、列和单元格的操作代码
    使用python提取PowerPoint中的音频和视频

    使用python提取PowerPoint中的音频和视频
    golang中字符串和数字转换方法

    golang中字符串和数字转换方法

    开发者开发者网给大家分享系统运维,大数据运维,云计算,编程开发技巧,路由交换,运维和开发相关的资讯及技术文章，同时StackOverflow中文社区，知识经验交流分享。

    法律声明：本站内容均为网友上传，网站举办方负责审核和监督，如存在版权或非法内容，欢迎举报，我们将尽快予以删除。邮箱：devze@qq.com

    Copyright © 2018-2020 开发者. All rights reserved. Powered by 开发者ICP备案号: 京ICP备10032868号-9