C语言实现动态顺序表的实现代码

C语言实现动态顺序表的实现代码

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

静态实现：结构体内部只需两个成员，其中一个为固定大小(MAX)的数组，用来存放我们的数据。数组大小我们可以通过在头文件中改变MAX的值来改变。

动态实现：在内存中开辟一块空间，可以随我们数据数量的增多来扩容。

来看看动态的顺序表实现：

1.seqlist.h

#define _CRT_SECURE_NO_WARNINGS 1 
 
#ifndef __SEQLIST_H__ 
#define __SEQLIST_H__ 
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <assert.h> 
 
typedef int DataType; 
 
#define DEFAULT_SZ 3 
#define INC_SZ 2 
 
typedef struct SeqList 
{ 
 DataType *data; 
 int sz; 
 int capacity; 
}SeqList,*pSeqList; 
 
void InitSeqList(pSeqList pList); 
void PushBack(pSeqList pList,DataType d); 
void PopBack(pSeqList pList); 
void PushFront(pSeqList pList, DataType d); 
void PopFront(pSeqList pList); 
int Find(pSeqList pList, DataType d); 
void Remove(pSeqList pList, DataType d); 
void RemoveAll(pSeqList pList, DataType d); 
void BubbleSort(pSeqList pList); 
int BinarySearch(pSeqList pList, DataType d); 
void PrintfSeqList(pSeqList pList); 
void Insert(pSeqList pList, int pos, DataType d); 
void ReverseList(pSeqList pList); 
void DestroySeqList(pSeqList pList); 
 
 
 
 
#endif//__SEQLIST_H__ 

2.seqlist.c

#define _CRT_SECURE_NO_WARNINGS 1 
 
#include "seqlist.h" 
 
void InitSeqList(pSeqList pList) 
{ 
 pList->sz = 0; 
 pList->data = (DataType*)malloc(sizeof(DataType)*DEFAULT_SZ); 
 if (pList->data == NULL) 
 { 
  perror("malloc"); 
  return; 
 } 
 memset(pList->data, 0, sizeof(DataType)*DEFAULT_SZ); 
} 
void CheckCapacity(pSeqList pList) 
{ 
 assert(pList); 
 if (pList->sz == pList->capacity) 
 { 
  DataType*ret = (DataType*)realloc(pList->data, sizeof(DataType)*(pList->capacity + INC_SZ)); 
  if (ret == NULL) 
  { 
   perror("realloc"); 
  } 
  pList->data = ret; 
  pList->capacity += INC_SZ; 
 
 } 
} 
void PushBack(pSeqList pList, DataType d) 
{ 
 assert(pList); 
 if (pList->sz == pList->capacity) 
 { 
  CheckCapacity(pList); 
 } 
 pList->data[pList->sz] = d; 
 pList->sz++; 
} 
void PopBack(pSeqList pList) 
{ 
 int i = 0; 
 assert(pList); 
 if (pList->sz == 0) 
 { 
  printf("顺序表为空:<"); 
  return; 
 } 
 pList->sz--; 
} 
void PushFront(pSeqList pList, DataType d) 
{ 
 int i = 0; 
 assert(pList); 
 if (pList->sz == pList->capacity) 
 { 
  CheckCapacity(pList); 
 } 
 for (i = pList->sz; i >= 1; i--) 
 { 
  pList->data[i] = pList->data[i - 1]; 
 } 
 pList->data[0] = d; 
 pList->sz++; 
} 
void PopFront(pSeqList pList) 
{ 
 int i = 0; 
 assert(pList); 
 for (i = 0; i < pList->sz; i++) 
 { 
  pList->data[i] = pList->data[i + 1]; 
 } 
 pList->sz--; 
} 
int Find(pSeqList pList, DataType d) 
{ 
 int i = 0; 
 assert(pList); 
 while (i < pList->sz) 
 { 
  if (pList->data[i] == d) 
  { 
   return i; 
  } 
  else 
  { 
   i++; 
  } 
 } 
 return -1; 
} 
void Remove(pSeqList pList, DataType d) 
{ 
 int i = 0; 
 int pos = 0; 
 assert(pList); 
 while (pList->data[pos=Find(pList,d)]==d) 
 { 
  for (i = pos; i < pList->sz-1; i++) 
  { 
   pList->data[i] = pList->data[i + 1]; 
  } 
  pList->sz--; 
 } 
} 
void RemoveAll(pSeqList pList, DataType d) 
{ 
 int i = 0; 
 int pos = 0; 
 assert(pList); 
 while ((pos = Find(pList, d)) != -1) 
 { 
  for (i = pos; i < pList->sz - 1; i++) 
  { 
   pList->data[i] = pList->data[i + 1]; 
  } 
  pList->sz--; 
 } 
} 
void BubbleSort(pSeqList pList) 
{ 
 int i = 0; 
 assert(pList); 
 for (i = 0; i < pList->sz - 1; i++) 
 { 
  int j = 0; 
  for (j = 0; j < pList->sz - i - 1; j++) 
  { 
   if (pList->data[j]>pList->data[j + 1]) 
   { 
    DataType tmp = pList->data[j]; 
    pList->data[j] = pList->data[j + 1]; 
    pList->data[j + 1] = tmp; 
   } 
  } 
 } 
} 
int BinarySearch(pSeqList pList, DataType d) 
{ 
 int left = 0; 
 int right = pList->sz - 1; 
 assert(pList); 
 while (left <= right) 
 { 
  int mid = left - ((left - right) >> 1); 
  if (d > pList->data[mid]) 
  { 
   left = mid + 1; 
  } 
  else if (d < pList->data[mid]) 
  { 
   right = mid - 1; 
  } 
  else 
   return mid; 
 } 
 return -1; 
} 
void PrintfSeqList(pSeqList pList) 
{ 
 int i = 0; 
 for (i = 0; i < pList->sz; i++) 
 { 
  printf("%d ", pList->data[i]); 
 } 
} 
void Insert(pSeqList pList, int pos, DataType d) 
{ 
 int i = 0; 
 if (pList->sz == pList->capacity) 
 { 
  CheckCapacity(pList); 
 } 
 for (i = pList->sz - 1; i >= pos; i--) 
 { 
  pList->data[i + 1] = pList->data[i]; 
 } 
 pList->data[pos] = d; 
 pList->sz++; 
} 
void ReverseList(pSeqList pList) 
{ 
 int left = 0; 
 int right = pList->sz - 1; 
 assert(pList); 
 while (left < right) 
 { 
  DataType tmp = pList->data[left]; 
  pList->data[left] = pList->data[right]; 
  pList->data[right] = tmp; 
  left++; 
  right--; 
 } 
} 
void DestroySeqList(pSeqList pList) 
{ 
 free(pList->data); 
 pList->data = NULL; 
} 

3.test.c

#define _CRT_SECURE_NO_WARNINGS 1 
#include "seqlist.h" 
 
//void Test() 
//{ 
// SeqList *List; 
// InitSeqList(&List); 
// PushBack(&List, 1); 
// PushBack(&List, 2); 
// PushBack(&List, 3); 
// PushBack(&List, 4); 
// PushBack(&List, 5); 
// PopBack(&List); 
// printf("%d ", Find(&List, 2)); 
// PrintfSeqList(&List); 
//} 
 
void Test2() 
{ 
 SeqList List; 
 InitSeqList(&List); 
 PushBack(&List, 1); 
 PushBack(&List, 2); 
 PushBack(&List, 3); 
 PushBack(&List, 4); 
 PushBack(&List, 5); 
 PushFront(&List, 5); 
 PushFront(&List, 2); 
 PushFront(&List, 3); 
 //PopFront(&List); 
 RemoveAll(&List, 5); 
 //BubbleSort(&List); 
 //BinarySearch(&List, 3); 
 PrintfSeqList(&List); 
} 
int main() 
{ 
 Test2(); 
 system("pause\n"); 
 return 0; 
} 

静态顺序表的实现：https://www./article/120875.htm

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

# 动态顺序表  # C语言实现动态顺序表  # C语言 数据结构之数组模拟实现顺序表流程详解  # C语言实现顺序表的基本操作指南(注释很详细)  # 新手向超详细的C语言实现动态顺序表  # C语言实现动态顺序表详解  # C语言实现的顺序表功能完整实例  # C语言使用顺序表实现电话本功能  # C语言顺序表的实现代码  # C语言 超详细顺序表的模拟实现实例建议收藏  # 是在  # 放在  # 如有  # 是指  # 线性表  # 只需  # 我们可以  # 希望能  # 来看看  # 其中一个  # 谢谢大家  # 中以  # 为空  # 随我  # 称之为  # 体内  # 疑问请  # 头文件  # int  # typedef 

相关文章： 个人网站制作流程图片大全,个人网站如何注销？  网站制作价目表怎么做,珍爱网婚介费用多少？  如何使用Golang安装API文档生成工具_快速生成接口文档  建站之星如何实现网站加密操作？  建站之星备案是否影响网站上线时间？  建站中国必看指南：CMS建站系统+手机网站搭建核心技巧解析  香港服务器网站搭建教程-电商部署、配置优化与安全稳定指南  寿县云建站：智能SEO优化与多行业模板快速上线指南  如何在阿里云虚拟主机上快速搭建个人网站？  香港服务器如何优化才能显著提升网站加载速度？  制作销售网站教学视频,销售网站有哪些？  公众号网站制作网页,微信公众号怎么制作？  如何通过服务器快速搭建网站？完整步骤解析  网站建设设计制作营销公司南阳,如何策划设计和建设网站？  如何快速搭建响应式可视化网站？  建站主机SSH密钥生成步骤及常见问题解答？  西安制作网站公司有哪些,西安货运司机用的最多的app或者网站是什么？  电商网站制作价格怎么算,网上拍卖流程以及规则？  如何配置FTP站点权限与安全设置？  如何快速生成凡客建站的专业级图册？  网站制作大概多少钱一个,做一个平台网站大概多少钱？  香港网站服务器数量如何影响SEO优化效果？  如何快速生成高效建站系统源代码？  制作ppt免费网站有哪些,有哪些比较好的ppt模板下载网站？  百度网页制作网站有哪些,谁能告诉我百度网站是怎么联系？  如何制作新型网站程序文件,新型止水鱼鳞网要拆除吗？  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱？口碑好？  专业商城网站制作公司有哪些,pi商城官网是哪个？  北京网页设计制作网站有哪些,继续教育自动播放怎么设置？  如何用景安虚拟主机手机版绑定域名建站？  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  潍坊网站制作公司有哪些,潍坊哪家招聘网站好？  单页制作网站有哪些,朋友给我发了一个单页网站，我应该怎么修改才能把他变成自己的呢，请求高手指点迷津？  如何高效配置香港服务器实现快速建站？  如何做静态网页,sublimetext3.0制作静态网页？  测试制作网站有哪些,测试性取向的权威测试或者网站？  Python路径拼接规范_跨平台处理说明【指导】  网站制作难吗安全吗,做一个网站需要多久时间？  企业网站制作费用多少,企业网站空间一般需要多大，费用是多少？  如何通过宝塔面板实现本地网站访问？  如何在万网自助建站平台快速创建网站？  如何配置支付宝与微信支付功能？  建站之星如何通过成品分离优化网站效率？  建站上传速度慢？如何优化加速网站加载效率？  网站制作的软件有哪些,制作微信公众号除了秀米还有哪些比较好用的平台？  韩国服务器如何优化跨境访问实现高效连接？  如何在IIS中新建站点并配置端口与IP地址？  如何选择PHP开源工具快速搭建网站？  深圳 网站制作,深圳招聘网站哪个比较好一点啊？  网站制作公司,橙子建站是合法的吗？