C语言实现顺序表-数据结构

最新推荐文章于 2024-07-24 23:21:10 发布

wumanxin2018

最新推荐文章于 2024-07-24 23:21:10 发布

阅读量1.1k

点赞数 4

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/wumanxin2018/article/details/78767548

版权

本文介绍了使用C语言实现顺序表的基本操作，包括初始化、插入元素以及合并两个顺序表。通过示例展示了如何创建、插入数据到顺序表，并提供了一个合并顺序表的函数。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
//需求，写一个顺序线性表，存储一个地址位置
#define LIST_INIT_SIZE   100       //线性表存储空间的初始分配量
#define LISTINCREMENT   10       //线性表存储空间的分配增量
#define TRUE 1
#define FALSE 0
#define OK   1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;       //函数结果状态码

typedef struct{
   int x;
   int y;
}Point2D;

typedef struct{
   Point2D * element;       //存储空间基址
   int length;               //当前长度
   int listsize;           //当前分配的存储容量(以sizeof(elementType为单位))
}SqList;

//初始化顺序表
Status InitList(SqList * L){
   //分配一个listsize的空间(现在element就是一个数组)
   L->element=(Point2D*)malloc(LIST_INIT_SIZE*sizeof(Point2D));
   if(!L->element){
       //没有申请到空间
       exit(OVERFL