标签：简单的动态线性表
头文件
#ifndef __TEST_H__
#define __TEST_H__
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<malloc.h>
#define MAX 3 //方便测试给一个小空间
typedef int datatype;
typedef struct Seqlist
{
datatype *_Array;
size_t _size;
size_t _capasize;
}Seqlist;
void init(Seqlist *pSeq)//初始化
{
pSeq->_Array = (datatype*)malloc(sizeof(datatype)*MAX);
memset(pSeq->_Array, 0, MAX);
pSeq->_size = 0;
pSeq->_capasize = MAX;
}
void capacity(Seqlist *pSeq)//空间不足开辟新空间
{
datatype *tmp;
tmp = (datatype*)malloc(sizeof(datatype)*(pSeq->_capasize)*2);
memcpy(tmp, (pSeq->_Array),sizeof(datatype)*(pSeq->_capasize));
free(pSeq->_Array);
pSeq->_Array = tmp;
pSeq->_capasize = (pSeq->_capasize) * 2;
}
void PrintfSqelist(Seqlist *pSeq)//打印数据
{
assert(pSeq);
int i;
for (i = 0; i<(int)(pSeq->_size); i++)
{
printf("%d", (pSeq->_Array)[i]);
}
printf("\n");
}
void pushback(Seqlist *pSeq,datatype x)//添加尾部数据
{
assert(pSeq);
if (pSeq->_size == pSeq->_capasize)
{
capacity(pSeq);
}
(pSeq->_Array)[pSeq->_size] = x;
pSeq->_size++;
}
void pushfront(Seqlist *pSeq, datatype x)//添加头部数据
{
assert(pSeq);
if (pSeq->_size == pSeq->_capasize)
{
capacity(pSeq);
}
int i;
for (i = (int)(pSeq->_size - 1); i >= 0; i--)
{
(pSeq->_Array)[i + 1] = (pSeq->_Array)[i];
}
(pSeq->_Array)[0] = x;
pSeq->_size++;
}
void popback(Seqlist *pSeq) //删除尾部数据
{
assert(pSeq);
pSeq->_size--;
}
void popfront(Seqlist *pSeq) //删除头部数据
{
assert(pSeq);
int i;
for (i = 0; i<(int)(pSeq->_size - 1); i++)
{
pSeq->_Array[i] = pSeq->_Array[i + 1];
}
pSeq->_size--;
}
int findsign(Seqlist *pSeq, int x) //寻找一个数据找到返回1，否则-1
{
assert(pSeq);
int i;
for (i = 0; i <= (int)(pSeq->_size - 1); i++)
{
if (pSeq->_Array[i] == x)
{
return 1;
}
}
return -1;
}
void erase(Seqlist *pSeq, size_t num) //消除一个位置上面的数据
{
assert(pSeq);
size_t i;
for (i = num; i <= (int)(pSeq->_size - 1); i++)
{
pSeq->_Array[i] = pSeq->_Array[i + 1];
}
pSeq->_size--;
}
void removesign(Seqlist *pSeq, datatype x) //消除第一个找到的x
{
assert(pSeq);
int i, k;
for (i = 0; i <=(int)(pSeq->_size - 1); i++)
{
if (pSeq->_Array[i] == x)
{
for (k = i; k < (int)(pSeq->_size - 1); k++)
{
pSeq->_Array[k] = pSeq->_Array[k + 1];
}
pSeq->_size--;
return;
}
}
printf("没有此数据");
}
void removeallsign(Seqlist *pSeq, datatype x) //消除所有找到的x
{
assert(pSeq);
size_t start=0;
size_t sign=0;
int count=0;
int i;
for (i = 0; i < (int)pSeq->_size; i++)
{
if (pSeq->_Array[i] != x)
{
pSeq->_Array[start] = pSeq->_Array[sign];
sign++;
start++;
}
else
{
count++;
sign++;
}
}
pSeq->_size -= count;
}
void Modify(Seqlist *pSeq, size_t num, datatype x) //修改某一个位置上的数据
{
assert(pSeq);
pSeq->_Array[num-1] = x;
}
#endif主函数；
#include"test.h"
int main()
{
Seqlist pSeq;
init(&pSeq); //初始化
pushback(&pSeq, 1);//尾部添加1
pushback(&pSeq, 2);//尾部添加2
pushback(&pSeq, 3);//尾部添加3
pushback(&pSeq, 3);//尾部添加3
pushback(&pSeq, 4);//尾部添加4
pushfront(&pSeq, 0);//头部添加0
Modify(&pSeq, 3,2); //修改第三个数据为2
removesign(&pSeq, 3);//删除第一个找到的数据3
removeallsign(&pSeq, 2);//删除所有2
popback(&pSeq); //尾删除
popfront(&pSeq); //头删除
PrintfSqelist(&pSeq);//打印
return 0;
}
左图为结果。
本文出自 “痕迹” 博客，请务必保留此出处http://wpfbcr.blog.51cto.com/10696766/1712276
标签：简单的动态线性表
原文地址：http://wpfbcr.blog.51cto.com/10696766/1712276
