顺序表(C语言)
#include <stdio.h> #include <stdlib.h> #define Size 20 //自定义顺序表的结构 typedef struct Table { int * head; //声明了一个名为head的长度不确定的数组 int length;//记录了当前顺序表的长度 int size;//记录了顺序表的存储容量 }table; //******************************************************* //************顺序表的创建,初始化*********************** table initTable() { table t; t.head = (int*)malloc(Size * sizeof(int));//构造一个空的顺序表,动态申请存储空间, if (!t.head) //如果申请失败,作出提示并直接退出程序 { printf("初始化失败"); exit(0); } t.length = 0;//空表的长度初始化为0 t.size = Size;//空表的初始存储空间为Size return t; } //******************************************************* //************插入函数*********************************** //其中,elem为插入的元素,add为插入到顺序表的位置 table addTable(table t, int elem, int add){ //判断插入本身是否存在问题(如果插入元素位置比整张表的长度+1还大(如果相等,是尾随的情况), //或者插入的位置本身不存在,程序作为提示并自动退出) if (add > t.length + 1 || add < 1){ printf("插入位置有问题"); return t; } //做插入操作时,首先需要看顺序表是否有多余的存储空间提供给插入的元素,如果没有,需要申请 if(t.length >= t.size){ t.head = (int *)realloc(t.head, (t.size + 1) * sizeof(int)); if(!t.head){ printf("存储分配失败"); return t; } t.size += 1; } //插入操作,需要将从插入位置开始的后续元素,逐个后移 for(int i = t.length - 1; i >= add - 1; i--){ t.head[i + 1] = t.head[i]; } //后移完成后,直接将所需插入元素,添加到顺序表的相应位置 t.head[add - 1] = elem; //由于添加了元素,所以长度+1 t.length++; return t; } //在数组中删除元素时 //******************************************************* //************删除操作*********************************** table delTable(table t, int add){ if (add > t.length || add < 1){ printf("被删除元素的位置有误"); exit(0); } //删除操作 for(int i = add; i < t.length; i++){ t.head[i - 1] = t.head[i]; } t.length--; return t; } //******************************************************* //************查找顺序表元素***************************** int selectTable(table t, int elem){ for(int i = 0; i < t.length; i++){ if(t.head[i] == elem){ return i + 1; } } return -1; //如果查找失败,返回-1 } //******************************************************* //************更改函数*********************************** //调用查找算法找到该数据元素的位置,直接在该位置上更改。 table updateTable(table t, int elem, int newElem){ int add = selectTable(t, elem); t.head[add - 1] = newElem; //由于返回的是元素在顺序表中的位置,所以-1就是该元素在数组中的下标 return t; } void displayTable(table t) { for (int i = 0; i < t.length; i++) { printf("%d", t.head[i]); } printf("\n"); } int main(void){ table t1 = initTable();//创建对象 for (int i = 1; i <= 10; i++) { t1.head[i - 1] = i; t1.length++; } printf("原顺序表:\n"); displayTable(t1); printf("在第2的位置插入元素666:\n"); t1 = addTable(t1, 666, 2); displayTable(t1); printf("删除元素1:\n"); t1 = delTable(t1, 1); displayTable(t1); printf("将元素3改为888:\n"); t1 = updateTable(t1, 3, 888); displayTable(t1); printf("查找元素9的位置:\n"); int pos = selectTable(t1, 9); printf("%d\n", pos); return 0; }
https://blog.csdn.net/huanhuan59/article/details/84068464
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· [翻译] 为什么 Tracebit 用 C# 开发
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端