c语言实现顺序表(详细代码)

本文主要详细介绍了数据结构中使用C语言实现顺序表的过程，主要包含了创建、添加和删除等顺序表的基本操作。

运行环境为：Visual C++ 6.0

#include<stdio.h>
#include<malloc.h>#define ElemType int //数据类型可以根据需要自行选择
#define MaxSize 100   //顺序表的最大长度typedef struct{ElemType *data;  //存储空间基址int length;
}SqList;//初始化顺序表，创建一个空表
void InitList(SqList *L)
{L->data = (ElemType *)malloc(MaxSize*sizeof(ElemType));if(!L->data){printf("存储空间分配失败!");}L->length = 0;
}//创建指定大小的顺序表
void CreateSqList(SqList *L, int n)   //n为需要创建顺序表的长度
{int i=0;if(n>MaxSize||n<1){printf("顺序表的长度非法");}else{printf("请输入%d个数据:", n);for(i=0; i<n; i++){scanf("%d", &L->data[i]);L->length++;}}
}//打印顺序表
void PrintSqList(SqList *L)
{int i;printf("打印出的顺序表为:\n");printf("***********************\n");for(i=0; i < L->length;i++){printf("%d  ",L->data[i]);}printf("\n***********************\n");
}//在指定位置插入数据
void InsertSqList(SqList *L, int n, ElemType e)  //n为插入位置，e为要插入的数据
{int i=0;if(n>L->length||n<1){printf("插入位置非法!");}else{for(i=L->length-1; i>=n-1; i--){L->data[i+1] = L->data[i];}L->data[n-1] = e;L->length++;}
}//删除指定位置的数据
void DeleteSqList(SqList *L, int n)  //n为要删除的数据位置
{int i=0;if(n>L->length||n<1){printf("删除位置非法!");}else{for(i=n; i<L->length; i++){L->data[i-1] = L->data[i];}L->length--;}
}int main()
{SqList L;//测试InitList(&L);CreateSqList(&L, 3);InsertSqList(&L, 1, 0);DeleteSqList(&L, 1);PrintSqList(&L);return 0;
}

c语言实现顺序表(详细代码)相关推荐

c语言实现顺序表源程序,C语言实现静态顺序表的实例详解
C语言实现静态顺序表的实例详解线性表定义一张顺序表也就是在内存中开辟一段连续的存储空间,并给它一个名字进行标识.只有定义了一个顺序表,才能利用该顺序表存放数据元素,也才能对该顺序表进行各种操作. ...
C语言实现顺序表（顺序存储结构）
顺序表(顺序存储结构)及初始化过程详解顺序表,全名顺序存储结构,是线性表的一种.通过<线性表>一节的学习我们知道,线性表用于存储逻辑关系为"一对一"的数据,顺序表自然 ...
【C语言】顺序表的创建
一.代码实现部分: 1.顺序表是线性表的基础部分,至于顺序表,在本人看来无异于数组.至于线性表的概念,在此不再赘述.接下来尝试利用C语言对线性表中的顺序表进行代码实现(此程序中规定用户输入的数据类型为 ...
教你C语言实现通讯录的详细代码
本文详细讲解了C语言实现通讯录的方法,文中通过示例代码介绍的非常详细.对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下 (一)实现思路 1.通讯录功能添加好友,删除好友,查找好友,修改 ...
逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置
<(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...
C语言创建顺序表并插入元素详细注释
顺序表是用一组地址连续的存储单元依次存储数据元素的数据结构.顺序表是线性表的一种,线性表是最常用且最简单的一种数据结构,一个线性表是 n 个数据元素的有限序列.我们使用 c 语言来创建顺序表并插入元素 ...
c语言建立顺序表存储并输出,请教数据结构课程中怎么建立顺序表，显示，输出，从头到尾详细点最好加讲解，希望大家能帮这个小忙...
#include #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int lengt ...
数据结构C语言实现顺序表——实现增删查改操作完整代码
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<asser ...
c语言实现的sin cos查找表_考研数据结构之C语言实现顺序表的增、删、查（粘贴即可运行）...
注释详细方便理解注释详细方便理解注释详细方便理解运行效果使用IDE 环境配置代码 #pragma clang diagnostic push#pragma ide diagnostic ig ...
C语言--实现顺序表的基本操作
一.预备知识(先说到这么多,具体问题和所需的内容在后面的编程中再说) 1.开发环境和开发语言: 环境:visual studio 2019 语言:C 2.形参的生命周期(一定要明白形参的生存周期,特别 ...

c语言实现顺序表(详细代码)

c语言实现顺序表(详细代码)相关推荐

最新文章

热门文章