C语言实现静态顺序表的实例详解

线性表

定义一张顺序表也就是在内存中开辟一段连续的存储空间，并给它一个名字进行标识。只有定义了一个顺序表，才能利用该顺序表存放数据元素，也才能对该顺序表进行各种操作。

接下来看看静态的顺序表，直接上代码：

SeqList.h

#define _CRT_SECURE_NO_WARNINGS 1

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

#define MAX 10

typedef int DataType;

typedef struct SeqList
{
 DataType data[MAX];
 int sz;
}SeqList,*pSeqList;

void InitSeqList(pSeqList ps);
void PushBack(pSeqList ps, DataType d);
void PopBack(pSeqList ps);
void PushFront(pSeqList ps, DataType d);
void PopFront(pSeqList ps);
void Display(const pSeqList ps);
int Find(pSeqList ps, DataType d);
void Insert(pSeqList ps, DataType d, int pos);
void Remove(pSeqList ps, DataType d);
void RemoveAll(pSeqList ps, DataType d);
void Reverse(pSeqList ps);
void Sort(pSeqList ps);
int BinarySearch(pSeqList ps, DataType d);

#endif//__SEQLIST_H__

SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "SeqList.h"

void InitSeqList(pSeqList ps)
{
 assert(ps);
 ps->sz = 0;
 memset(ps->data, 0, sizeof(DataType)*MAX);
}
void PushBack(pSeqList ps, DataType d)
{
 assert(ps);
 if (ps->sz == MAX)
 {
  return;
 }
 ps->data[ps->sz] = d;
 ps->sz++;
}
void PopBack(pSeqList ps)
{
 assert(ps);
 if (ps->sz == 0)
 {
  return;
 }
 ps->sz--;
}
void PushFront(pSeqList ps, DataType d)
{
 int i = 0;
 assert(ps);
 for (i = ps->sz; i >= 1; i--)
 {
  ps->data[i] = ps->data[i - 1];
 }
 ps->data[0] = d;
 ps->sz++;
}
void PopFront(pSeqList ps)
{
 int i = 0;
 assert(ps);
 for (i = 0; i < ps->sz; i++)
 {
  ps->data[i] = ps->data[i + 1];
 }
 ps->sz--;
}
void Display(const pSeqList ps)
{
 int i = 0;
 assert(ps);
 for (i = 0; i < ps->sz; i++)
 {
  printf("%d ", ps->data[i]);
 }
 printf("\n");
}
int Find(pSeqList ps, DataType d)
{
 int i = 0;
 assert(ps);
 for (i = 0; i < ps->sz; i++)
 {
  if (ps->data[i] == d)
  {
   return i;
  }
 }
 return -1;
}
void Insert(pSeqList ps, DataType d, int pos)
{
 int i = 0;
 assert(ps);
 if (ps->sz == MAX)
 {
  return;
 }
 //方式一
 //for (i = ps->sz - 1; i >= pos; i--)
 //{
 // ps->data[i + 1] = ps->data[i];
 //}
 //方式二
 memmove(ps->data + pos + 1, ps->data + pos, sizeof(DataType)*(ps->sz - pos));
 ps->data[pos] = d;
 ps->sz++;
}
void Remove(pSeqList ps, DataType d)
{
 int i = 0;
 int pos = 0;
 assert(ps);
 pos = Find(ps, d);
 if (pos != -1)
 {
  for (i = pos; i < ps->sz; i++)
  {
   ps->data[i] = ps->data[i + 1];
  }
  ps->sz--;
 }
}
void RemoveAll(pSeqList ps, DataType d)
{
 int i = 0;
 int pos = 0;
 assert(ps);
 pos = Find(ps, d);
 while ((pos = Find(ps, d)) != -1)
 {
  for (i = pos; i < ps->sz; i++)
  {
   ps->data[i] = ps->data[i + 1];
  }
  ps->sz--;
 }
}
void Reverse(pSeqList ps)
{
 int left = 0;
 int right = ps->sz - 1;
 assert(ps);
 while (left < right)
 {
  DataType tmp = ps->data[right];
  ps->data[right] = ps->data[left];
  ps->data[left] = tmp;
  left++;
  right--;
 }
}
void Sort(pSeqList ps)
{
 int i = 0;
 int j = 0;
 assert(ps);
 for (i = 0; i < ps->sz; i++)
 {
  for (j = 0; j < ps->sz - i - 1; j++)
  {
   if (ps->data[j]>ps->data[j + 1])
   {
    DataType tmp = ps->data[j];
    ps->data[j] = ps->data[j + 1];
    ps->data[j + 1] = tmp;
   }
  }
 }
}
int BinarySearch(pSeqList ps, DataType d)
{
 int left = 0;
 int right = ps->sz - 1;
 while (left <= right)
 {
  int mid = left - ((left - right) >> 1);
  if (d > ps->data[mid])
  {
   left = mid + 1;
  }
  else if (d < ps->data[mid])
  {
   right = mid - 1;
  }
  else
  {
   return mid;
  }
 }
 return -1;
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"

void test1()
{
 SeqList list;
 InitSeqList(&list);
 PushBack(&list, 1);
 PushBack(&list, 2);
 PushBack(&list, 3);
 PushBack(&list, 4);
 Display(&list);
 PopBack(&list);
 Display(&list);
 PopBack(&list);
 Display(&list);
 PopBack(&list);
 Display(&list);
 PopBack(&list);
 Display(&list);
}

void test2()
{
 int pos = 0;
 SeqList list;
 InitSeqList(&list);
 PushFront(&list, 1);
 PushFront(&list, 2);
 PushFront(&list, 3);
 PushFront(&list, 2);
 PushFront(&list, 4);
 PushFront(&list, 2);
 Display(&list);
 pos = Find(&list, 3);
 printf("%d\n", list.data[pos]);
 PopFront(&list);
 Display(&list);
 PopFront(&list);
 Display(&list);
 PopFront(&list);
 Display(&list);
 PopFront(&list);
 Display(&list);
}
void test3()
{
 int pos = 0;
 SeqList list;
 InitSeqList(&list);
 PushFront(&list, 1);
 PushFront(&list, 2);
 PushFront(&list, 3);
 PushFront(&list, 2);
 PushFront(&list, 4);
 PushFront(&list, 2);
 Display(&list);
 Insert(&list, 6, 2);
 Display(&list);
 Remove(&list, 1);
 Display(&list);
 RemoveAll(&list, 2);
 Display(&list);
}
void test4()
{
 int pos = 0;
 SeqList list;
 InitSeqList(&list);
 PushFront(&list, 1);
 PushFront(&list, 2);
 PushFront(&list, 3);
 PushFront(&list, 2);
 PushFront(&list, 4);
 Display(&list);
 Reverse(&list);
 Display(&list);
 Sort(&list);
 Display(&list);
 pos = BinarySearch(&list, 3);
 printf("%d\n", list.data[pos]);
}
int main()
{
 test4();
 system("pause");
 return 0;
}

动态顺序表的实现：https://www./article/120876.htm

 以上使用C语言动态顺序表的实现如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C语言实现静态顺序表的实例详解  # C语言实现动态顺序表详解  # C语言线性表的顺序表示与实现实例详解  # C语言实现的顺序表功能完整实例  # C语言使用顺序表实现电话本功能  # 详解C语言之顺序表  # 是在  # 也就  # 如有  # 希望能  # 来看看  # 谢谢大家  # 能对  # 给它  # 疑问请  # 线性表  # int  # DataType  # struct  # typedef  # string  # MAX  # data  # ps  # PushBack  # PopBack 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： phpredis提高消息队列的实时性方法(推荐)  html如何与html链接_实现多个HTML页面互相链接【互相】  如何快速生成ASP一键建站模板并优化安全性？  进行网站优化必须要坚持的四大原则  jQuery validate插件功能与用法详解  Laravel怎么配置.env环境变量_Laravel生产环境敏感数据保护与读取【方法】  Laravel如何与Vue.js集成_Laravel + Vue前后端分离项目搭建指南  Win11搜索不到蓝牙耳机怎么办 Win11蓝牙驱动更新修复【详解】  如何在Windows 2008云服务器安全搭建网站？  高防服务器租用首荐平台，企业级优惠套餐快速部署  ,网页ppt怎么弄成自己的ppt？  Laravel如何连接多个数据库_Laravel多数据库连接配置与切换教程  如何在建站之星网店版论坛获取技术支持？  Laravel Session怎么存储_Laravel Session驱动配置详解  Laravel如何处理JSON字段_Eloquent原生JSON字段类型操作教程  详解Huffman编码算法之Java实现  微信h5制作网站有哪些,免费微信H5页面制作工具？  如何在阿里云域名上完成建站全流程？  Laravel如何生成PDF或Excel文件_Laravel文档导出工具与使用教程  高性能网站服务器配置指南：安全稳定与高效建站核心方案  千问怎样用提示词获取健康建议_千问健康类提示词注意事项【指南】  打开php文件提示内存不足_怎么调整php内存限制【解决方案】  实现点击下箭头变上箭头来回切换的两种方法【推荐】  ChatGPT怎么生成Excel公式_ChatGPT公式生成方法【指南】  活动邀请函制作网站有哪些,活动邀请函文案？  使用Dockerfile构建java web环境  如何用PHP工具快速搭建高效网站？  javascript基本数据类型及类型检测常用方法小结  Laravel如何使用软删除（Soft Deletes）功能_Eloquent软删除与数据恢复方法  Gemini手机端怎么发图片_Gemini手机端发图方法【步骤】  如何在IIS中新建站点并解决端口绑定冲突？  香港服务器部署网站为何提示未备案？  Laravel怎么清理缓存_Laravel optimize clear命令详解  新三国志曹操传主线渭水交兵攻略  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  Laravel如何实现本地化和多语言支持？（i18n教程）  Laravel如何使用Telescope进行调试？（安装和使用教程）  Laravel distinct去重查询_Laravel Eloquent去重方法  如何确保西部建站助手FTP传输的安全性？  Laravel如何理解并使用服务容器（Service Container）_Laravel依赖注入与容器绑定说明  Python面向对象测试方法_mock解析【教程】  网站制作报价单模板图片,小松挖机官方网站报价？  Laravel怎么实现微信登录_Laravel Socialite第三方登录集成  微信小程序 canvas开发实例及注意事项  Laravel Blade模板引擎语法_Laravel Blade布局继承用法  Laravel请求验证怎么写_Laravel Validator自定义表单验证规则教程  如何快速搭建高效服务器建站系统？  香港服务器建站指南：外贸独立站搭建与跨境电商配置流程  laravel怎么用DB facade执行原生SQL查询_laravel DB facade原生SQL执行方法  香港服务器租用费用高吗？如何避免常见误区？