【数据结构】C语言不定长顺序表

不定长顺序表：顺序表的长度不定，可以存放任意多个数据，与定长顺序表相比，它可以在顺序表长度不够时自己进行扩容，存放数据的数组就不是固定长度，这时我们可以考虑用动态数组elem来代替，进行扩容时就可以动态申请内存，将数据存放到动态数组中。 

 头文件：dseqlist.h

//不定长顺序表
#pragma once


#define INITSIZE 10

typedef struct DSeqList
{
	int *elem;//指向存放数据的动态数组
	int length;//有效数据个数
	int listsize;//总容量，总格子数
}DSeqList,*PDSeqList;

void InitSeqList(PDSeqList ps);

bool Insert(PDSeqList ps,int pos,int val);

int Search(PDSeqList ps,int key);

bool DeleteVal(PDSeqList ps,int key);

bool DeletePos(PDSeqList ps,int pos);

int GetLength(PDSeqList ps);

bool IsEmpty(PDSeqList ps);

void Clear(PDSeqList ps);

void Destroy(PDSeqList ps);

void Show(PDSeqList ps);

bool GetElem(PDSeqList ps,int pos,int *rtval);

源文件：dseqlist.c 

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "dseqlist.h"
//初始化顺序表
void InitSeqList(PDSeqList ps)
{
	assert(ps != NULL);
	if(ps == NULL)
	{
		return;
	}
	ps->elem = (int *)malloc(INITSIZE*sizeof(int));
	ps->length = 0;
	ps->listsize = INITSIZE;
}
//判满
static bool IsFull(PDSeqList ps)
{
	return ps->length == ps->listsize;
}

//将总容量扩大到原来的2倍
static void Inc(PDSeqList ps)
{
	ps->elem = (int *)realloc(ps->elem,ps->listsize*2*sizeof(int));
	//ps->length;
	ps->listsize *= 2;
}
//插入函数
bool Insert(PDSeqList ps,int pos,int val)
{
	if(pos<0 || pos>ps->length)//插入位置不当退出
	{
		return false;
	}

	if(IsFull(ps))//若队列已满，则进行扩容
	{//return false;//定长顺序表
		Inc(ps);
	}

	for(int i=ps->length-1;i>=pos;i--)//移动后面的数据
	{
		ps->elem[i+1] = ps->elem[i];
	}
	ps->elem[pos] = val;

	ps->length++;

	return true;
}
//查找
int Search(PDSeqList ps,int key)
{
	for(int i=0;i<ps->length;i++)
	{
		if(ps->elem[i] == key)
		{
			return i;
		}
	}

	return -1;
}
//删除
bool DeleteVal(PDSeqList ps,int key)
{
	int index = Search(ps,key);

	return DeletePos(ps,index);
}

bool DeletePos(PDSeqList ps,int pos)
{
	if(pos<0 || pos>=ps->length)
	{
		return false;
	}

	for(int i=pos;i<ps->length-1;i++)
	{
		ps->elem[i] = ps->elem[i+1];
	}

	ps->length--;

	return true;
}
//顺序表的长度
int GetLength(PDSeqList ps)
{
	return ps->length;
}
//判空
bool IsEmpty(PDSeqList ps)
{
	return ps->length == 0;
}

void Clear(PDSeqList ps)
{
	ps->length = 0;
}

//todo
void Destroy(PDSeqList ps)
{
	free(ps->elem);//1
	ps->elem = NULL;//2
	ps->length = 0;//3
	ps->listsize = 0;//4	
	ps = NULL;//5
}

void Show(PDSeqList ps)
{
	for(int i=0;i<ps->length;i++)
	{
		printf("%d ",ps->elem[i]);
	}
	printf("\n");
}

bool GetElem(PDSeqList ps,int pos,int *rtval)
{
	if(pos<0 || pos>=ps->length)
	{
		return false;
	}

	*rtval = ps->elem[pos];
	return true;
}

测试文件：main.c 

#include <stdio.h>
#include "dseqlist.h"


int main()
{
    DSeqList seq;
    InitDSeqList(&seq);

    for(int i=0;i<20;i++)
    {
	Insert(&seq,i,i);
    }
    
    //DeleteVal(&seq,5);

    Show(&seq);

    //Insert(&seq,3,30);
    //Show(&seq);

    //Clear(&seq);
    //Show(&seq);
    Destroy(&seq);
    Destroy(&seq);

    return 0;
}