2.2SeqList

/*
顺序表
动态分配
*/
#include<stdio.h>
#include<stdlib.h>              //malloc , free 函数的头文件#define InitSize 10             //顺序表的初始长度
typedef int ElemType;
typedef struct{ElemType *data;             //指示动态分配数组的指针int MaxSize;                //顺序表的最大容量int length;                 //顺序表的当前长度
}SeqList;                       //顺序表的类型定义//Key:动态申请和释放内存空间//初始化
void InitList(SeqList &L){//用 malloc 函数申请一片连续的存储空间L.data = (ElemType*)malloc(sizeof(ElemType)*InitSize);L.length = 0;L.MaxSize = InitSize;
}//增加动态数组的长度
void IncreaseSize(SeqList &L,ElemType len){ElemType *p = L.data;L.data = (ElemType*)malloc(sizeof(ElemType)*(L.MaxSize+len));   //额外申请(L.MaxSize+len)个内存空间for(int i=0;i<L.length;i++)L.data[i] = p[i];L.MaxSize = L.MaxSize+len;free(p);            //将之前申请的内存空间释放
}//按位查找:获取表L中第i个位置的元素的值
const int ErrorElem = -10000;
ElemType GetElem(SeqList L,int i){if (i<1 || i>L.length)return ErrorElem;return L.data[i-1];
}//按值查找:在表中查找具有给定关键字值的元素
ElemType LocateElem(SeqList L,ElemType e){for(int i=1;i<=L.length;i++)if(L.data[i-1] = e)         //C语言中，如果是结构类型，则不能直接相等return i;return 0;
}int main(){SeqList L;InitList(L);IncreaseSize(L,5);getchar();return 0;
}
2.2SeqList

2.2SeqList相关推荐

最新文章

热门文章
