简单的动态线性表

来源：互联网发布：企业网盘系统源码编辑：程序博客网时间：2024/04/30 06:59

头文件

#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,sizeof(datatype)*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-1; 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

0 0