c语言实现顺序表（动态）

快来打我* 2022-06-01 00:07 198阅读 0赞

\#\#\#代码如下，代码的解析附于代码中：

#include<stdio.h>
    #include<stdlib.h>
    #include<assert.h>
    #define Init_size 5//使顺序表更加灵活
    
    typedef int DataType;//使顺序表具有通用性
    typedef struct SeqListD
    {
    	DataType *_pData;//定义为指针，用于给其分配空间
    	int _size;//操作顺序表内元素的索引
    	int _capecity;//表示顺序表当前的容量
    }SeqListD,*PSeqListD;
    //用于扩充顺序表的空间的函数
    int AddCapacity(PSeqListD pSeq)
    {
    	assert(pSeq);
    	DataType new_space= (PSeqListD)malloc(sizeof(DataType)*Init_size*2);
    	if(new_space != NULL)
    	{
    		memcpy(new_space,pSeq,sizeof(DataType)*Init_size);
    		free(pSeq);
    		pSeq=new_space;
    		pSeq->_capacity=sizeof(DataType)*Init_size;
    		return 1;
    	}
    	return 0;
    }
    //用于初始化顺序表的函数
    void SeqListInit(PSeqListD pSeq)
    {
    	assert(pSeq);
    	pSeq=(PSeqListD)malloc(sizeof(DataType)*Init_size);
    	if(pSeq != NULL)
    	{
    		pSeq->_size=0;
    		pSeq->_capacity=sizeof(DataType)*Init_size;
    	}
    	else
    		exit(0);
    }
    //用于向顺序表的结尾添加元素的函数
    void SeqListDPushBack(PSeqListD pSeq,DataType data)
    {
    	assert(pSeq);
    	if(pSeq->_size == pSeq->_capacity)
    	{
    		if(AddCapacity(pSeq))
    		{
    			pSeq->_pData[pSeq->_size]=data;
    			pSeq->_size++;
    		}
    		else
    		{
    			printf("顺序表已满，内存分配失败！\n");
    			return;
    		}
    	}
    	pSeq->_pData[pSeq->_size]=data;
    	pSeq->_size++;
    }
    //用于删除顺序表结尾元素的函数
    void SeqListDPopBack(PSeqListD pSeq)
    {
    	assert(pSeq);
    	if(pSeq->_size == 0)
    	{
    		printf("顺序表为空，无法删除！\n");
    		return;
    	}
    	pSeq->_size--;
    }
    //用于向顺序表任意位置插入元素的函数
    void SeqListDPushInsert(PseqListD pSeq,size_t pos,DataType data)
    {
    	assert(pSeq);
    	assert(pos <= pSeq->_size);
    	if(pSeq->_size == pSeq->_capacity)
    	{
    		if(AddCapacity(pSeq)
    		{
    			int i=pSeq->_size;
    			for(;i > pos;--i)
    			{
    				pSeq->_pData[i]=pSeq->_pData[i-1];
    			}
    			pSeq->_pData[i]=data;
    			pSeq->_size++;
    			return;
    		}else
    		{
    			printf("顺序表已满，内存分配失败！\n);
    			return;
    		}
    	}
    	for(int i=pSeq->_size;i>pos;--i)
    	{
    		pSeq->[i]=pSeq->[i-1];
    	}
    	pSeq[pos]=data;
    	pSeq->_size++;
    	return;
    }
    //用于删除顺序表任意位置某元素的函数
    void SeqListDEraseInsert(PSeqListD pSeq,size_t pos)
    {
    	assert(pSeq);
    	assert(pos>=0 && pos<pSeq->_size);
    	if(pSeq->_size == 0)
    	{
    		printf("顺序表已为空！\n);
    		return;
    	}
    	for(int i=pos;i<pSeq->_size;i++)
    	{
    		pSeq->_pData[i]=pSeq->_pData[i+1];
    	}
    	pSeq->_size--;
    }
    //用于销毁顺序表的函数（动态顺序表创建后若是最后未销毁，则会导致内存泄漏）
    void SeqListDEraseAll(PSeqListD* pSeq)
    {
    	if(NULL != pSeq)
    	{
    		free(*pSeq);
    		*pSeq=NULL;
    	}
    }
    //用于依次打印顺序表内元素的函数（这类函数有很大的发挥空间）
    void SeqListDPrint(PSeqListD pSeq)
    {
    	assert(pSeq);
    	for(int i=0;i<pSeq->_size;i++)
    	{
    		printf("%d ",pSeq->_Data[i]);
    	}
    }