顺序表有以下特性:
(1)初始化
(2)增删改查
(3)遍历读取
如下代码:
头文件.h
#pragma once
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType; //假定线性表的元素类型为整型,方便以后转换类型
#define LIST_SIZE 1024//假定我们的线性表长度是1024
typedef struct{
ElemType data[LIST_SIZE];
int last; //指向最后一个节点的位置,为什么要有这个内容
}Sequenlist;
//last存在的目的:为了在函数调用的的时候,传递数据方便,因为我们与分配的空间中并不是立即存满的
Sequenlist *lptr;
接下来在C文件中进行初始化判断
#include "Seqlist.h"
SequenList *initSeq()
{
SequenList *pList;
pList = (SequenList *)malloc(sizeof(SequenList));
if(pList != NULL)
pList->last = 0; //初始化成功,且长度为0
return &pList;
}
int main()
{
lptr = initSeq(); //这样是否可以=》可以的,且使用NULL
if(lptr)
{
//todo:继续使用这个顺序表
}
else
{
//todo:提示没有这个空间
}
}
//SequenList seqenList;
//SequenList*seqenList;
//注意:前者分配了空间,而后者没有分配空间
```