线性表的顺序表示和实现 (创建,插入,删除,查找)数据结构 严蔚敏(C语言版)代码实现

简介: 线性表的顺序表示和实现 (创建,插入,删除,查找)数据结构 严蔚敏(C语言版)代码实现

实现工具:dev

顺序表功能:

创建一个空的线性表;

在线性表中插入元素;

在线性表中删除元素;

在线性表中查找元素;

代码:(详解请看注释)

#include<stdio.h>
#include<stdlib.h>//动态分配需要的头文件
#define LIST_INIT_SIZE 100
#define LISTNCREAMENT 10
#define OK 1
#define FALSE 0
#define OVERFLOW 2//溢出 
typedef float ElemType;
typedef int Status;
//线性表动态分配内存的顺序存储结构 
typedef struct
{
  ElemType *elem;//存储的基地址 
  int length;//当前长度 
  int listsize;//当前分配的最大容量 
}SqList;
ElemType * p,* q,e;//注意,e要定义为全局变量 
ElemType * newbase;//若存储不够的话,新分配的基地址 
//创建线性表 (空表) 
Status InitList_Sq(SqList &L)
{
  L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//为顺序表分配一片连续的存储空间 
  L.length=0;//初始化当前长度 
  L.listsize=LIST_INIT_SIZE;//初始化当前最大容量 
  return OK; 
}
//线性表的插入
Status ListInsert_Sq(SqList &L,int i,ElemType e)
{
  if(i<1||i>L.length+1)//注意长度+1 
  {
    return FALSE;
  }
  if(L.length>L.listsize)//若长度超过了当前最大容量,则需要新开辟空间 
  {
    //realloc的使用 
    newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTNCREAMENT)*sizeof(ElemType));
    if(!newbase)//判断新空间是否开辟 
    {
      exit(OVERFLOW);
    }
    L.elem=newbase;//将结构体中的数据更新 
    L.listsize+=LISTNCREAMENT;
  }
  q=&(L.elem[i-1]);//p指向的是第i个元素 
  for(p=&L.elem[L.length-1];p>=q;--p)
  //插入时,需要从最后一个元素开始往后挪
  //p指向的是数据中的最后一个元素,其中第i个元素也要进行挪位 
  {
    *(p+1)=*p; 
  }
  *q=e;//将插入的元素e插入进去 
  ++L.length;//顺序表的长度加一  
  return OK;
 } 
//删除操作
ElemType ListDelete_Sq(SqList &L,int i, ElemType &e)
{
  if(i<1||i>L.length)//注意边界 
  {
    return FALSE;
  }
  p=&L.elem[i-1];//p是要删除的第i个元素 
  e=*p;//将删除的元素赋值给e 
  q=L.elem+L.length-1;//表尾元素的位置 
  for(++p;p<=q;++p)//将元素往前移动 
  {
    *(p-1)=*p;
  }
  --L.length;//长度减一 
  return e; 
 } 
//查找
int LocateElem_Sq(SqList L,ElemType e)
{
  int i;
  i=1;
  while(i<=L.length&&L.elem[i-1]!=e)
  {
    ++i;
  }
  if(i<L.length)
  {
    return i;
  }
  else return FALSE;
 } 
int main()
{
  Status i,j;
  SqList La;
  //创建空表 
  InitList_Sq(La);
  //将表赋值为1 2 3 4 5 
  for(i=1;i<=5;i++)
  {
    ListInsert_Sq(La,i,i);
  }
  //输出顺序表 
  for(i=0;i<5;i++)
  {
    printf("%f ",La.elem[i]);
  }
  printf("\n");
  //在顺序表的第二个位置插入11 
  ListInsert_Sq(La,2,11);
  //输出新表 
  for(i=0;i<La.length;i++)
  {
    printf("%f ",La.elem[i]);
  }
  printf("\n");
  //删除顺序表的第4个元素 
  ListDelete_Sq(La,4,e);
  for(i=0;i<La.length;i++)
  {
    printf("%f ",La.elem[i]);
  }
  printf("\n");
  //查找顺序表中元素11,并返回其位置 
  j=LocateElem_Sq(La,11);
  printf("%d ",j);
  return 0;
}

image.png

相关文章
|
4天前
|
定位技术 C语言
c语言及数据结构实现简单贪吃蛇小游戏
c语言及数据结构实现简单贪吃蛇小游戏
|
22天前
|
搜索推荐 C语言
数据结构(C语言)之对归并排序的介绍与理解
归并排序是一种基于分治策略的排序算法,通过递归将数组不断分割为子数组,直到每个子数组仅剩一个元素,再逐步合并这些有序的子数组以得到最终的有序数组。递归版本中,每次分割区间为[left, mid]和[mid+1, right],确保每两个区间内数据有序后进行合并。非递归版本则通过逐步增加gap值(初始为1),先对单个元素排序,再逐步扩大到更大的区间进行合并,直至整个数组有序。归并排序的时间复杂度为O(n*logn),空间复杂度为O(n),且具有稳定性,适用于普通排序及大文件排序场景。
|
3月前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
94 1
|
3月前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
99 1
|
4天前
|
DataX
☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
### 简介 本文介绍了三种数据结构的实现方法:用两个队列实现栈、用两个栈实现队列以及设计循环队列。具体思路如下: 1. **用两个队列实现栈**: - 插入元素时,选择非空队列进行插入。 - 移除栈顶元素时,将非空队列中的元素依次转移到另一个队列,直到只剩下一个元素,然后弹出该元素。 - 判空条件为两个队列均为空。 2. **用两个栈实现队列**: - 插入元素时,选择非空栈进行插入。 - 移除队首元素时,将非空栈中的元素依次转移到另一个栈,再将这些元素重新放回原栈以保持顺序。 - 判空条件为两个栈均为空。
|
1月前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
142 77
|
1月前
|
C++
【C++数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】
【数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】(1)遇到左括号:进栈Push()(2)遇到右括号:若栈顶元素为左括号,则出栈Pop();否则返回false。(3)当遍历表达式结束,且栈为空时,则返回true,否则返回false。本关任务:编写一个程序利用栈判断左、右圆括号是否配对。为了完成本关任务,你需要掌握:栈对括号的处理。(1)遇到左括号:进栈Push()开始你的任务吧,祝你成功!测试输入:(()))
38 7
|
1月前
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
44 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
|
1月前
|
存储 C语言 C++
【C++数据结构——栈与队列】链栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现链栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储整数,最大
46 9
|
3月前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
99 5

热门文章

最新文章