数据结构（C语言）线性表的创建、插入、删除等操作

计算机二级C语言：理解数据结构，多刷编程题目 #生活技巧# #工作学习技巧# #技能证书备考#

数据结构（C语言）线性表的创建、插入、删除等操作

插入：若是在第i个元素之前插入一个元素时，需将第n至第i个元素向后移动一个位置。
删除：删除第i个元素需要将从第i+1至第n个元素向前移动一个位置。
当在顺序存储结构的线性表中某个位置删除或插入一个数据元素时，其时间主要耗费在移动元素上，平均时间复杂度为O（n）

#include<stdio.h> #include<stdlib.h> #define TRUE 1; #define FALSE 0; #define OK 1; #define ERROR 0; #define OVERFLOW -2; typedef int Status; typedef int ElemType; typedef struct {ElemType *elem;//线性表的基地址int Length;//长度int Listsize;//当前分配的存储容量 }SqList; Status InitList(SqList &L)//初始化线性表 {L.elem = (ElemType*)malloc(100 * sizeof(ElemType));//分配内存if (!L.elem) exit(-2);L.Length = 0;L.Listsize = 100;return OK; } Status ListInsert(SqList &L,int i,ElemType e)//在顺序表第i个位置之前插入新的元素e {if (i < 1 || i>L.Length + 1) return ERROR;//i值不合法if (L.Length >= L.Listsize)//存储空间已满{ElemType *newbase = (ElemType*)realloc(L.elem, (L.Listsize + 10) * sizeof

123456789101112131415161718192021222324252627

网址：数据结构（C语言）线性表的创建、插入、删除等操作 https://www.yuejiaxmz.com/news/view/110381

相关内容

SQL Server数据库性能优化（一）之 优化SQL 语句
C语言个人财务管理示例
常见电脑操作技巧.docx
【时间序列管理秘籍】：xts数据包基础及深度解析
【Java数据结构】字符串常量池
离线语音：实现智能家居的无缝互操作
c++中vector的用法详解
达梦数据库
基于SSM框架的家庭财务管理系统设计与实现【项目源码+数据库+毕设论文+讲解视频】
网络语言：情感与文化的表达

随便看看