资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划，从策略到执行的一站式服务

网站建设 >

查看其它板块

C++如何实现基于静态数组的顺序表

这篇文章主要讲解了C++如何实现基于静态数组的顺序表，内容清晰明了，对此有兴趣的小伙伴可以学习一下，相信大家阅读完之后会有帮助。

创新互联专注于商南网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供商南营销型网站建设，商南网站制作、商南网页设计、商南网站官网定制、成都小程序开发服务，打造商南网络公司原创品牌,更为您提供商南网站排名全网营销落地服务。

实现的基本操作有： 

1. 初始化
2. 尾插
3. 尾删
4. 头插
5. 头删
6.查找任意元素
7. 读任意位置元素
8. 修改任意位置元素
9. 查找指定元素值的下标
10. 在任意位置插入元素
11.删除指定位置的元素
12.删除任意元素
13.打印数据

头文件seqlist.h:

#pragma once 

#include
#include
#include

#define maxsize 1000//链表最多元素个数

typedef int seqType;
typedef struct seqlist
{
  seqType arr[maxsize];//数据域，存放数据
  size_t size;//size_t是无符号长整型，是一种类型,size在数组中表示元素个数
}seqlist ;

void PrintSeqList(seqlist *seq); //打印数据
void print_seqlist(char *s); //打印标题
void seqlistInit(seqlist *seq); //链表初始化

void seqlistPushBack(seqlist *seq, seqType value); //尾插元素，value是插入元素的值
void seqlistPopBack(seqlist *seq); //尾删元素，value是插入元素的值

void seqlistPushHead(seqlist*seq, seqType value); //头插元素
void seqlistPopHead(seqlist*seq); //头删元素

seqType seqlistFind(seqlist *seq, seqType data); //查找任意元素
seqType seqlistRead_pos(seqlist*seq, size_t pos); //读取任意位置的元素
size_t seqlistFind_pos(seqlist*seq, seqType value); //查找指定元素的下标

seqType seqlistModify(seqlist*seq, size_t pos, seqType data); //修改任意位置的元素
void seqlistInsert_pos(seqlist *seq, size_t pos, seqType data); //在任意位置插入元素

void seqlistErase_pos(seqlist *seq, size_t pos); //删除任意位置的元素
void seqlistRemove(seqlist *seq, seqType data); //删除元素

实现文件seqlist.c

#include"seqlist.h"
void PrintSeqList(seqlist *seq)//打印数据
{
  size_t i = 0;
  if (seq->size == 0)
  {
    printf("线性表为空,打印结束\n");
    return;
  }
  for (i = 0; i < seq->size; i++)
  {
    printf("下标为%d的元素是：%d\n",i, seq->arr[i]);
  }
  printf("\n");
}

void print_seqlist(char *s)//打印标题
{
  int i = 0;
  printf("%s\n",s);
  printf("\n");
}

void seqlistInit(seqlist *seq)//链表初始化
{
  assert(seq);
  seq->size = 0;//有效元素赋值为0；
}

void seqlistPushBack(seqlist *seq, seqType value)//尾插元素，value是插入元素的值
{
  assert(seq);//判断指针是否为空
  if (seq->size == maxsize)
  {
    printf("元素已满，无法插入\n");
    return;
  }
  else
  seq->arr[seq->size++] = value;
}

void seqlistPopBack(seqlist *seq)//尾删元素，value是插入元素的值
{
  assert(seq);//判断指针是否为空
  if (seq->size ==0)
  {
    printf("内容已为空，无法删除\n");
    return;
  }
  else
    seq->size--;
}

void seqlistPushHead(seqlist *seq, seqType value)//头插元素
{
  assert(seq);//判断指针是否为空
  if (seq->size == maxsize)
  {
    printf("元素已满，无法插入\n");
    return;
  }
  else
  {
    int i = seq->size - 1;
    for (; i >= 0; i--)
    {
      seq->arr[i + 1] = seq->arr[i];
    }
    seq->arr[0]=value;
    seq->size++;
  }
}

void seqlistPopHead(seqlist *seq)//头删元素
{
  assert(seq);//判断指针是否为空
  if (seq->size == 0)
  {
    printf("内容已为空，无法删除\n");
    return;
  }
  else
  {
    size_t i =1;
    for (; i < seq->size; i++)
    {
      seq->arr[i - 1] = seq->arr[i];
    }
    seq->size--;
  }
}

seqType seqlistFind(seqlist *seq, seqType data)//查找任意元素
{
  size_t i = 0;
  assert(seq);//判断指针是否为空
  if (seq->size == 0)
  {
    printf("线性表为空\n");
    return -1;
  }
  for (i = 0; i < seq->size - 1; i++)
  {
    if (seq->arr[i] == data)
    {
      return seq->arr[i];
    }
  }
  return -1;
}



seqType seqlistRead_pos(seqlist *seq, size_t pos)//读取任意位置的元素
{
  assert(seq);//判断指针是否为空
  if (seq->size == 0)
  {
    printf("内容为空，无法读取内容\n");
    return -1;
  }
  else if (pos> seq->size)
  {
    printf("读取位置错误\n");
  }
  else
      return seq->arr[pos];
}

size_t seqlistFind_pos(seqlist *seq, seqType value)//查找指定元素的下标
{
  assert(seq);//判断指针是否为空
  size_t i= 0;
  for (; i < seq->size; i++)
    {
      if (seq->arr[i] == value)
        return i;
    }
  return -1;
}

seqType seqlistModify(seqlist *seq, size_t pos, seqType data)//修改任意位置元素
{
  assert(seq);//判断指针是否为空
  if (seq->size == 0)
  {
    printf("内容为空，无法修改内容\n");
    return -1;
  }
  for (; pos < seq->size; pos++)
  {
    seq->arr[pos] = data;
    return seq->arr[pos];
  }
}

void seqlistInsert_pos(seqlist *seq, size_t pos, seqType data)//在任意位置插入元素
{
  assert(seq);
  if (seq->size == maxsize)
  {
    printf("内容已满，无法继续插入内容\n");
    return;
  }
  else if (pos>seq->size)
  {
    printf("非法位置，不允许插入\n");
    return;
  }
  else
  {
    size_t m= seq->size ;
    for (m = seq->size; m > pos; m--)
    {
      seq->arr[m] = seq->arr[m-1];
    }
    seq->arr[pos] = data;
    seq->size++;
  }
}

void seqlistErase_pos(seqlist *seq, size_t pos)//删除任意位置的元素
{
  assert(seq);
  if (seq == NULL)
  {
    printf("内容已为空!\n");
    return;
  }
  else if (pos > seq->size)
  {
    printf("该位置无法删除!\n");
    return;
  }
  else
  {
    size_t i ;
    for (i = pos; i < seq->size-1; i++)
    {
      seq->arr[i] = seq->arr[i+1];
    }seq->size--;
  }
}

void seqlistRemove(seqlist *seq, seqType data)//删除元素
{
  assert(seq);//判断指针是否为空
  size_t i = 0;
  i = seqlistFind_pos(seq,data);
  if (i >= 0)
  {
    while (i size)
    {
      seq->arr[i] = seq->arr[i + 1];
      i++;
    }
    seq->size--;
    return;
  }
  else
  {
    printf("没有找到该元素");
    return;
  }
}

在进行插入、删除等操作中，若对元素的位置移动不清楚的借助画图能更好地理解。

测试函数test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"seqlist.h"

void Test_PushBack()//测试顺序表尾插元素
{
  print_seqlist("*****尾插3个元素至顺序表*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
}

void Test_PopBack()//测试顺序表尾删元素
{
  print_seqlist("*****尾删顺序表中的1个元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
  seqlistPopBack(&seq);
  PrintSeqList(&seq);

}

void Test_PushHead()//头插元素
{
  print_seqlist("*****头插顺序表中的3个元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushHead(&seq, 2);
  seqlistPushHead(&seq, 4);
  seqlistPushHead(&seq, 6);
  PrintSeqList(&seq);

}

void Test_PopHead()//头删元素
{
  print_seqlist("*****头删顺序表中的1个元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushHead(&seq, 2);
  seqlistPushHead(&seq, 4);
  seqlistPushHead(&seq, 6);
  PrintSeqList(&seq);
  seqlistPopHead(&seq);
  PrintSeqList(&seq);

}

void Test_Find()//查找任意元素
{
  print_seqlist("*****查找顺序表中的任意元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
  int temp = 0;
  temp = seqlistFind(&seq,2);
  printf("查找到的元素是%d\n", temp);
  printf("\n");
}

void Test_Read_pos()//读取任意位置元素
{
  print_seqlist("*****查找顺序表中的任意位置的元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
  int temp = 0;
  temp=seqlistRead_pos(&seq, 1);
  printf("下标为1的元素是%d\n", temp);
  printf("下标为4的元素是:");
  seqlistRead_pos(&seq, 4);
  printf("\n");
}

void Test_seqlistFind_pos()//测试查找指定元素的下标
{
  print_seqlist("*****查找顺序表中指定元素的下标*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 6);
  seqlistPushBack(&seq, 7);
  PrintSeqList(&seq);
  size_t pos = seqlistFind_pos(&seq, 4);
  size_t pos1 = seqlistFind_pos(&seq, 9);
  printf("元素4的下标为:%d\n", pos);
  printf("元素9的下标为:%d,元素不存在\n", pos1);
  printf("\n");
}

void Test_seqlistModify()//修改任意位置元素
{
  print_seqlist("*****修改顺序表中任意元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 6);
  seqlistPushBack(&seq, 7);
  PrintSeqList(&seq);
  int temp = seqlistModify(&seq, 1, 3);
  int temp1 = seqlistModify(&seq, 2, 8);
  PrintSeqList(&seq);
  printf("修改下标为1的元素为：%d\n", temp);
  printf("修改下标为2的元素为：%d\n", temp1);

}

void Test_seqlistInsert()//在任意位置插入元素
{
  print_seqlist("*****在顺序表中任意位置插入元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 5);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
  seqlistInsert_pos(&seq, 2, 3);
  PrintSeqList(&seq);
  seqlistInsert_pos(&seq, 8, 9); 
}

void Test_seqlistErase_pos()//删除任意位置元素
{
  print_seqlist("*****在顺序表中删除任意位置元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 5);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
  seqlistErase_pos(&seq, 1);
  seqlistErase_pos(&seq, 4);
  PrintSeqList(&seq);
}

void Test_Remove()//删除任意元素
{
  print_seqlist("*****在顺序表中删除任意元素*****");
  seqlist seq;
  seqlistInit(&seq);
  seqlistPushBack(&seq, 2);
  seqlistPushBack(&seq, 4);
  seqlistPushBack(&seq, 5);
  seqlistPushBack(&seq, 6);
  PrintSeqList(&seq);
  seqlistRemove(&seq, 4);
  PrintSeqList(&seq);
}

int main()
{
  Test_PushBack();
  Test_PopBack();
  Test_PushHead();
  Test_PopHead();
  Test_Find();
  Test_Read_pos();
  Test_seqlistFind_pos();
  Test_seqlistModify();
  Test_seqlistInsert();
  Test_seqlistErase_pos();
  Test_Remove();
  return 0;
}

看完上述内容，是不是对C++如何实现基于静态数组的顺序表有进一步的了解，如果还想学习更多内容，欢迎关注创新互联行业资讯频道。


本文标题：C++如何实现基于静态数组的顺序表
路径分享：http://cdkjz.cn/article/pcedos.html
返回首页 了解更多建站资讯

相关资讯

多年建站经验

多一份参考，总有益处

联系快上网，免费获得专属《策划方案》及报价

咨询相关问题或预约面谈，可以通过以下方式与我们联系

大客户专线   成都：13518219792   座机：028-86922220

在线咨询 提交需求
友情链接 交换友情链接
达州网站制作服务器机柜租用晟和广告绵阳网站建设公司成都网站推广公司普格博源建站成都网站推广公司成都微信小程序开发成都路面机械设备广汉锦华建材

成都网站建设公司地址：成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220

成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.

专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网！ | 成都网站建设哪家好？ | 网站建设地图