数据结构顺序变的完整代码复习

简介: 引言:1.头文件:2.接口的实现:3.接口测试文件:4.具体功能实现:

1.头文件:

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int SLDataType;
typedef struct SeqList
{
  SLDataType* arr;
  int size;
  int capacity;
}SL;
void SeqListInit(SL* ps);
void SeqListCheckCapacity(SL* ps);
void SeqListDestroy(SL* ps);
void SeqListPushBack(SL* ps, SLDataType x);
void SeqListPoptBack(SL* ps, SLDataType x);
void SeqListPushFront(SL* ps, SLDataType x);
void SeqListPoptFront(SL* ps, SLDataType x);
void SeqListPrint(SL* ps);
int  SeqListFind(SL* ps, SLDataType x);
void SepListInsert(SL* ps, int pos, SLDataType x);
void SepListDele(SL* ps, int pos);

2.接口的实现:

#include"testSL.h"
void SeqListInit(SL* ps)
{
  ps->arr = NULL;
  ps->size = 0;
  ps->capacity = 0;
}
void SeqListCheckCapacity(SL* ps)
{
  if (ps->size == ps->capacity)
  {
    int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
    SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));
    if (tmp == NULL)
    {
      printf("realloc flie\n");
      exit(-1);
    }
    else
    {
      ps->arr = tmp;
      ps->capacity = newcapacity;
      printf("增容成功\n");
    }
  }
}
void SeqListPushBack(SL* ps, SLDataType x)
{
  SeqListCheckCapacity(ps);
  ps->arr[ps->size] = x;
  ps->size++;
}
void SeqListPoptBack(SL* ps, SLDataType x)
{
  SeqListCheckCapacity(ps);
  ps->size--;
}
void SeqListDestroy(SL* ps)
{
  free(ps->arr);
  ps->arr = NULL;
}
void SeqListPrint(SL* ps)
{
  int i;
  for (i = 0; i < ps->size; i++)
  {
    printf("%d ", ps->arr[i]);
  }
  printf("\n");
}
void SeqListPushFront(SL* ps, SLDataType x)
{
  int i;
  int end = ps->size - 1;
  for (i = 0; i < ps->size; i++)
  {
    ps->arr[end + 1 - i] = ps->arr[end - i];
  }
  ps->arr[0] = x;
  ps->size++;
}
void SeqListPoptFront(SL* ps, SLDataType x)
{
  int i;
  int begin = 1;
  for (i = 0; i < ps->size; i++)
  {
    ps->arr[begin - 1 + i] = ps->arr[begin + i];
  }
  ps->size--;
}
int SeqListFind(SL* ps, SLDataType x)
{
  int i;
  for (i = 0; i < ps->size; i++)
  {
    if (x == ps->arr[i])
    {
      return i;
    }
    else if (i == ps->size - 1)
    {
      printf("找不到\n");
      return -1;
    }
  }
}
void SeqListInsert(SL* ps, int pos, SLDataType x)
{
  SeqListCheckCapacity(ps);
  if (pos > ps->size || pos < 0)
  {
    printf("pos invalid\n");
    return;
  }
  else
  {
    int i;
    int end = ps->size - 1;
    for (i = 0; i <= ps->size - pos; i++)
    {
      ps->arr[end + 1 - i] = ps->arr[end - i];
    }
    ps->arr[pos] = x;
    ps->size++;
  }
}
void SeqListDele(SL* ps, int pos)
{
  if (pos<0 || pos>ps->size)
  {
    printf("pod invalid\n");
    return;
  }
  else
  {
    int i;
    int begin = pos;
    for (i = 0; i < ps->size - pos; i++)
    {
      ps->arr[begin + i] = ps->arr[begin + 1 + i];
    }
    ps->size--;
  }
}

3.接口测试文件:

#include"testSL.h"
void Test()
{
  SL s;
  int n;
  SeqListInit(&s);
  SeqListPushBack(&s, 1);
  SeqListPushBack(&s, 2);
  SeqListPushBack(&s, 3);
  SeqListPushBack(&s, 4);
  SeqListPushBack(&s, 5);
  SeqListPushBack(&s, 6);
  SeqListPushBack(&s, 7);
  SeqListPushBack(&s, 8);
  SeqListPushBack(&s, 9);
  SeqListPushBack(&s, 10);
  SeqListPoptBack(&s, 10);
  SeqListPoptBack(&s, 9);
  SeqListPoptBack(&s, 8);
  SeqListPushFront(&s, 8);
  SeqListPushFront(&s, 9);
  SeqListPushFront(&s, 10);
  SeqListPoptFront(&s, 10);
  SeqListPoptFront(&s, 9);
  SeqListPoptFront(&s, 8);
  SeqListInsert(&s, 2, 20);
  SeqListInsert(&s, 3, 30);
  SeqListInsert(&s, 4, 40);
    SeqListFind(&s, 20);
    SeqListFind(&s, 30);
    SeqListFind(&s, 40);
    SeqListDele(&s, 40);
    SeqListDele(&s, 30);
    SeqListDele(&s, 20);
  SeqListPrint(&s);
  SeqListDestroy(&s);
}
int main()
{
  Test();
  return 0;
}

4.具体功能实现:

  printf("请输入你想要删除的数:");
  scanf("%d",&n);
  int pos = SeqListFind(&s, n);
  {
    char ch[10] = { 0 };
    if (pos != -1)
    {
      printf("找到了,你要删除的数的下标是:%d\n", pos);
      printf("请问是否需要删除(是/否):");
      scanf("%s",&ch);
      if (0 == strcmp("是", ch))
      {
        SeqListDele(&s, pos);
        printf("删除成功\n");
      }
      else
      {
        printf("删除失败\n");
      }
    }
  }
相关文章
|
2月前
|
算法 开发者 计算机视觉
燃爆全场!Python并查集:数据结构界的网红,让你的代码炫酷无比!
在编程的世界里,总有一些数据结构以其独特的魅力和高效的性能脱颖而出,成为众多开发者追捧的“网红”。今天,我们要介绍的这位明星,就是Python中的并查集(Union-Find)——它不仅在解决特定问题上大放异彩,更以其优雅的设计和强大的功能,让你的代码炫酷无比,燃爆全场!
40 0
|
16天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
43 1
|
5月前
|
算法 安全 大数据
揭秘!Python堆与优先队列:数据结构的秘密武器,让你的代码秒变高效战士!
【7月更文挑战第8天】Python的heapq模块和queue.PriorityQueue提供堆与优先队列功能,助你提升算法效率。堆用于快速找大数据集的第K大元素,如示例所示,时间复杂度O(n log k)。PriorityQueue在多线程中智能调度任务,如模拟下载管理器,按优先级处理任务。掌握这些工具,让代码运行更高效!
77 1
|
2月前
|
存储 Java 开发者
Java中的Map接口提供了一种优雅的方式来管理数据结构,使代码更加清晰、高效
【10月更文挑战第19天】在软件开发中,随着项目复杂度的增加,数据结构的组织和管理变得至关重要。Java中的Map接口提供了一种优雅的方式来管理数据结构,使代码更加清晰、高效。本文通过在线购物平台的案例,展示了Map在商品管理、用户管理和订单管理中的具体应用,帮助开发者告别混乱,提升代码质量。
32 1
|
2月前
|
存储 算法 索引
HashMap底层数据结构及其增put删remove查get方法的代码实现原理
HashMap 是基于数组 + 链表 + 红黑树实现的高效键值对存储结构。默认初始容量为16,负载因子为0.75。当存储元素超过容量 * 负载因子时,会进行扩容。HashMap 使用哈希算法计算键的索引位置,通过链表或红黑树解决哈希冲突,确保高效存取。插入、获取和删除操作的时间复杂度接近 O(1)。
31 0
|
2月前
05(数据结构考研)树相关操作代码
05(数据结构考研)树相关操作代码
29 0
|
2月前
|
算法
04(数据结构考研)串相关操作代码
04(数据结构考研)串相关操作代码
19 0
|
2月前
03(数据结构考研)队列相关操作代码
03(数据结构考研)队列相关操作代码
41 0
|
2月前
02(数据结构考研)栈相关操作代码
02(数据结构考研)栈相关操作代码
13 0
|
2月前
01(数据结构考研)线性表相关操作代码
01(数据结构考研)线性表相关操作代码
77 0

热门文章

最新文章