c语言线性表顺序存储结构详解

1、什么是顺序存储结构？
用一段地址连续的存储单元依次存储线性表的数据元素。
2、

//线性表的顺序存储结构//
#include<stdio.h>
#include<stdlib.h>
#define Max 80  //存储空间初始分配量
#define Increment 10   //存储空间分配增量typedef struct
{int *elem;   // 存储空间基地址，此处为int型，视情况而定 int length;   // 元素表当前长度 int size;   //当亲分配的存储容量
}SqList;

3、顺序表的初始化操作是为顺序表分配一个预定大小的数组空间，并将顺序表的长度设为0。

<一>int InitList(SqList &L)
{L.elem=(int *)malloc(Max*sizeof(int));if(!L.elem)return;//exit(0);  //存储分配失败L.length=0;   //空表长度为0L.size=Max;   //初始存储容量return Ok;
}
<二>int CreatList(SqList &L)
{L.elem=(int *)malloc(Max*sizeof(int));if(!L.emle)return;//exit(0);L.length=0;L.size=Max;printf("请输入表的长度:");scanf("%d",&L.length);printf("请输入%d个数:",L.length);for(i=0;i<L.length;i++)scanf("%d",&L.elem[i]);
}

4.获取元素操作：将线性表中的第i个位置元素值位置返回

int GetElem(SqList &L,int i,int e)
{// 1 <= i <= L.length if( i <1 || i > L.length)return  ERROR;*e=L.elem[i-1];return Ok;
}

5线性表的插入操作
“
int Insert(SqList &L)
{
int *_new;
int i;
int e;
printf(“输入要插入的位置及其元素：”);
scanf(“%d %d”,&i,&e);
if(i<1||i>L.length)
{
printf(“插入的位置不合法！”);
return ERROR;
}
if(L.length>=L.size) //当前空间已满，增加分配
{
_new=(int)malloc(L.elem,(L.length+Increment)*sizeof(int));
if(!_new) //存储分配失败
return; //exit(0);
L.elem=_new; //新基址
L.size=L.size+Increment; //增加存储容量
}
q=&(L.elem[i-1]); //q为插入的位置
for(p=&(L.elem(L.length-1));p>=q;–p) //插入后元素右移
*q=e; //插入e
++L.length; //长度加一
return OK;
}

6、删除元素```int ListDelete(SqList &L,int i,int *e)
{int k;if(L.length==0)  //线性表为空 return ERROR;if(i<1||i>L.length)  //插入不正确 return ERROR;*e=L.elem[i-1];if(i<L.length)  //如果插入不是最后的位置 {for(k=i;k<L.length;k++)L.elem[k-1]=L.elem[k];}L.length--return OK;
}

c语言线性表顺序存储结构详解相关推荐

数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
第三章线性表---顺序存储结构
线性表(List):零个或多个数据元素的有限序列. 若将线性表记为(a1, ..., ai-1, ai , ai+1 , ..., an),则表中 ai-1 领先于ai , ai领先于ai+1,称ai ...
使用Java模拟线性表顺序存储结构
在数据结构中,线性表分两种结构顺序结构和链表结构下面使用Java模拟一下顺序结构主要难点在顺序结构的插入和删除 import java.util.ArrayList;//线性表顺序存储结构 pu ...
线性表 :: 顺序存储结构的实现
线性表 :: 顺序存储结构的实现说明:本文属于读书笔记.笔者将以讲述的方式表达全片文章.故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语. 线性表简介:想要了解点击此处目录顺序存储结构 ...
线性表定义线性表顺序存储结构
写在前面:本文章来自于在学习过程中的总结,供大家参考.因水平有限,博客中难免会有不足,恳请大佬们不吝赐教! 文章目录线性表的定义线性表的顺序存储结构线性表顺序存储结构的优缺点线性表的基本操作 ...
线性表顺序存储结构操作算法
线性表顺序存储结构操作算法 ** 顺序表的初始化线性表的插入算法线性表的删除算法线性表的查找算法** 根据书本的知识线性表顺序存储结构的操作算法其实是我们刚进入数据结构与算法的必修课其实算法无 ...
线性表-顺序存储结构
线性表-顺序存储结构线性表基本概念: 线性结构的基本特征为: 集合中必存在唯一的一个"第一元素": 集合中必存在唯一的一个 "最后元素" : 除最后元素在外, ...
数据结构线性表顺序存储结构和主要算法实现
(1) 线性表的定义. 零个或多个数据元素的有限序列序列线性表中有直接后继元素,有且仅有一个直接后继,有且仅有一个直接前驱,数据元素之间的关系是一对一的关系常用的List操作: Operation ...
线性表顺序存储结构图书管理
线性表顺序存储结构图书管理一开始看书里面的线性表的顺序存储结构,感觉简单,觉得动态链表才能做出一点东西,但是顺序存储不仅于此,也能做出来.顺序结构相比链式结构,内容上有较大差异,各有难点文章目录 ...

c语言线性表顺序存储结构详解

c语言线性表顺序存储结构详解相关推荐

最新文章

热门文章