#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<malloc.h>
typedef int DateType;
typedef struct SeqList
{
DateType *arr;
size_t capacility;
size_t size;
}SeqList;
//创建空间
void CheckCapa(SeqList *Seq)
{
assert(Seq);
if (Seq->size >= Seq->capacility)
{
Seq->capacility = 2 * Seq->capacility + 3;
Seq->arr = (DateType*)realloc(Seq->arr, Seq->capacility * sizeof(DateType));
}
}
//初始化动态顺序表
void initSeqList(SeqList *Seq)
{
Seq->arr = NULL/* malloc(sizeof(DateType) * 3)*/;
Seq->capacility = 0;
Seq->size = 0;
}
//销毁空间
void DestroySeq(SeqList *Seq)
{
Seq->capacility = 0;
Seq->size = 0;
free(Seq->arr);
Seq->arr = NULL;
}
//尾插
void PushBack(SeqList *Seq,DateType x)
{
assert(Seq);
CheckCapa(Seq);
Seq->arr[Seq->size++] = x;
}
//插入
void Insert(SeqList *Seq,size_t pos, DateType x)
{
assert(Seq);
assert(pos < Seq->size);
CheckCapa(Seq);
//思路:插入时将pos+1之后元素往后移腾出一个位置,pos位置放入x。
//鉴于标号从0开始,先移动再加加size。
int index = Seq->size;
for (; index >= pos + 1;index--)
{
Seq->arr[index] = Seq->arr[index - 1];
}
Seq->arr[pos] = x;
Seq->size++;
}
//查找
int Find(SeqList *Seq, DateType x)
{
assert(Seq);
int index = 0;
for (; index < Seq->size; index++)
{
if (Seq->arr[index] == x)
{
return index;
}
}
return -1;
}
//打印动态顺序表
void PrintSeq(SeqList *Seq)
{
assert(Seq);
int index = 0;
if (Seq->size == 0)
{
printf("当前顺序表为空!\n");
return;
}
for (index = 0; index < Seq->size; index++)
{
printf("%d->", Seq->arr[index]);
}
printf("\n");
}
void Test()
{
SeqList Seq;
initSeqList(&Seq);
PushBack(&Seq, 1);
PushBack(&Seq, 2);
PushBack(&Seq, 3);
PushBack(&Seq, 4);
PrintSeq(&Seq);
Insert(&Seq, 2, 10);
PrintSeq(&Seq);
int ret = Find(&Seq, 20);
if (ret == -1)
{
printf("not exist!\n");
}
else
{
printf("%d\n");
}
DestroySeq(&Seq);
}
本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1743523