C语言线性表顺序存储结构实例详解

 更新时间:2017年06月26日 10:00:10   投稿:lqh  
这篇文章主要介绍了C语言线性表顺序存储结构实例详解的相关资料,需要的朋友可以参考下

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;  //空表长度为0
  L.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语言版学生信息管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-12-12
  • C语言进阶:指针的进阶(3)

    C语言进阶:指针的进阶(3)

    这篇文章主要介绍了C语言指针详解及用法示例,介绍了其相关概念,然后分享了几种用法,具有一定参考价值。需要的朋友可以了解下
    2021-09-09
  • C++ 动态内存分配详解(new/new[]和delete/delete[])

    C++ 动态内存分配详解(new/new[]和delete/delete[])

    这篇文章主要介绍了C++ 动态内存分配详解(new/new[]和delete/delete[]),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05
  • Qt实现串口助手

    Qt实现串口助手

    这篇文章主要为大家详细介绍了Qt实现串口助手,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • C语言实现简易通讯录完整流程

    C语言实现简易通讯录完整流程

    这篇文章主要为大家介绍了C语言实现简易通讯录的完整流程,每个环节都有完整代码,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2022-02-02
  • 用C语言的泛型实现交换两个变量值

    用C语言的泛型实现交换两个变量值

    在日常编程里面经常会遇到交换两个变量的内容的任务,对于泛型类型而言有两种泛型策略来实现,下面跟着小编一起来学习学习。
    2016-08-08
  • C++11中异常处理机制详解

    C++11中异常处理机制详解

    传统的C语言处理异常的方式有两种:终止程序和返回错误码。在实际中的C语言程序基本都是通过返回错误码的方式来处理错误的,部分情况下使用终止程序来处理比较严重的错误。本文将通过示例和大家聊聊C++11中异常处理机制,需要的可以参考一下
    2022-09-09
  • C语言 从根本上理解指针

    C语言 从根本上理解指针

    C语言这门课程在计算机的基础教学中一直占有比较重要的地位,然而要想突破C语言的学习,对指针的掌握是非常重要的,本文将具体针对指针的基础做详尽的介绍
    2022-04-04
  • C++中约数定理的实例详解

    C++中约数定理的实例详解

    这篇文章主要介绍了C++中约数定理的实例详解的相关资料,需要的朋友可以参考下
    2017-07-07
  • C++之谈谈构造函数的初始化列表

    C++之谈谈构造函数的初始化列表

    构造函数主要作用在于创建对象时为对象的成员属性赋值,构造函数由编译器自动调用,无须手动调用,这篇文章详细介绍了构造函数的初始化列表,文章中有详细的示例代码,感兴趣的同学可以参考阅读
    2023-04-04

最新评论