C语言顺序表的代码怎么写
今天小编给大家分享一下C语言顺序表的代码怎么写的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
创新互联公司不只是一家网站建设的网络公司;我们对营销、技术、服务都有自己独特见解,公司采取“创意+综合+营销”一体化的方式为您提供更专业的服务!我们经历的每一步也许不一定是最完美的,但每一步都有值得深思的意义。我们珍视每一份信任,关注我们的成都做网站、成都网站设计质量和服务品质,在得到用户满意的同时,也能得到同行业的专业认可,能够为行业创新发展助力。未来将继续专注于技术创新,服务升级,满足企业一站式成都全网营销推广需求,让再小的品牌网站制作也能产生价值!
sqlist.h
//#pragma once //#define N 1000 //typedef int SeqListDataType; // //静态顺序表,太死了 满了就插不进去了,空间太大用不完就会浪费 //typedef struct SeqList //{ // SeqListDataType a[N]; // int size;//表示数组中存了多少个数据 //}SeqList; // //void SeqListInit(SeqList* ps); //void SeqListPushBack(struct SeqList*pc,SeqListDataType x ); //void SeqListPopBack(SeqList* ps); //void SeqListPushFront(struct SeqList*pc,SeqListDataType x ); //void SeqListPopFront(SeqList* ps); //动态顺序表 #pragma once #include#include #include typedef int SeqListDataType; typedef struct SeqList//凡是多个数据的存储上我们之前学的结构体 { SeqListDataType* a; int size;//表示数组中已经存了多少个数据 int capacity;//数组能存实际空间容量有多大,数据个数,单位个数, 可以方便写扩容函数 }SeqList;//固定格式 ,通过结构体建立一个顺序表 //接口函数,定义一些函数 增删查改 //命名风格跟着STL走 STL是C++的一个库 void SeqListInit(SeqList* ps);//初始化 void SeqListPushBack(struct SeqList*ps,SeqListDataType x );//尾插 void SeqListPopBack(SeqList* ps);//尾删 void SeqListPushFront(struct SeqList*ps,SeqListDataType x );//头插 void SeqListPopFront(SeqList* ps);//头删 void SeqListPrint(SeqList* ps); void SeqListDestory(SeqList* ps); int SeqListFind(SeqList* ps,SeqListDataType x); //找到返回下标,没找到返回-1 void SeqListInsert(SeqList* ps,int pos,SeqListDataType x); //在pos 下标位置插入 void SeqListDelete(SeqList* ps,int pos);//在pos 下标位置删除
sqlist.c
#include "Seqlist.h" #include "assert.h" //函数传参,形参是是实参的拷贝,形参的改变不会影响实参,然后通过地址对结构体里面的内容做修改,所以PS这个可以换成任意字母,这只是一个符号 //(1)& 运算符 :用于取一个对象的地址 //(2)* 运算符:作用于指针时表示访问指针所指向的对象 void SeqListInit(SeqList* ps)//线性表初始化函数 { ps->a=NULL; ps->capacity=0; ps->size=0; } void SeqListPushBack(struct SeqList*ps,SeqListDataType x )//尾插 { if(ps->size==ps->capacity)//扩容开始 { int newcapacity=ps->capacity==0?4:ps->capacity*2;//如果是0就给4,如果不是0,就给2倍 SeqListDataType*tmp=(SeqListDataType*)realloc(ps->a,newcapacity*sizeof(SeqListDataType));//realloc对原有的空间扩容,如果原来的空间是空,则功能和mealloc相同 if(tmp==NULL) { printf("realloc fail\n"); exit(-1);//直接终止程序 } ps->a=tmp; ps->capacity=newcapacity; }//扩容结束 ps->a[ps->size]=x;//数据的size从0开始,所以此时是size-1,正好现在还有空间,直接将x放到数组里面,数组的位置是在ps->size这里。 ps->size=ps->size+1; } void SeqListPrint(SeqList* ps) { int i=0; for(i=0;isize;i=i+1) { printf("%d ",ps->a[i]); } printf("\n"); } void SeqListDestory(SeqList* ps) { free(ps->a); ps->a=NULL; ps->capacity=0; ps->size=0; } //这里有一个问题,如果只插入两个数,但删除3个数的时候,编译器没法识别出来,没法报错,所以不能直接ps->size--,我们需要用如下的方法 void SeqListPopBack(SeqList* ps)//从线性表后面删除元素 { if(ps->size>0) { ps->a[ps->size-1]=0; ps->size=ps->size-1; } /*assert(pd->size >0);断言,断言是如果括号后面条件为真则没事,否则则条件为假 ps->size--;*/ } void SeqListPushFront(struct SeqList*ps,SeqListDataType x )//头插,要考虑扩容的问题,数据的要从最后一个开始往后挪size+1 { //int end=ps->size-1;//下标是最后一个数的下一个位置 //if(ps->size==ps->capacity) //{ // int newcapacity=ps->capacity==0?4:ps->capacity*2; // SeqListDataType*tmp=(SeqListDataType*)realloc(ps->a,newcapacity*sizeof(SeqListDataType)); // if(tmp==NULL) // { // printf("realloc fail\n"); // exit(-1);//直接终止程序 // } // ps->a=tmp; // ps->capacity=newcapacity; /*}*/ SeqListInsert(ps,0, x);//改进 服用了下标插入函数 //挪动数据 /*while(end>=0) { ps->a[end+1]=ps->a[end]; --end; } ps->a[0]=x; ps->size++;*/ } void SeqListPopFront(SeqList* ps)//头删 { int begin=1; assert(ps->size>0); while(begin size) { ps->a[begin-1]=ps->a[begin]; ++begin; } } int SeqListFind(SeqList* ps,SeqListDataType x)//找到返回下标,没找到返回-1 { int i=0; for(i=0;i<=ps->size;i++) { if(ps->a[i]==x) { return i; } } return -1; } void SeqListInsert(SeqList* ps,int pos,SeqListDataType x)//在pos 下标位置插入 { int end=0; /*if(pos>ps->size || pos<0) { printf("pos invalid\n"); return; }*/ assert(pos>=0 && pos<=ps->size); if(ps->size==ps->capacity)//扩容开始 { int newcapacity=ps->capacity==0?4:ps->capacity*2;//如果是0就给4,如果不是0,就给2倍 SeqListDataType*tmp=(SeqListDataType*)realloc(ps->a,newcapacity*sizeof(SeqListDataType));//realloc对原有的空间扩容,如果原来的空间是空,则功能和mealloc相同 if(tmp==NULL) { printf("realloc fail\n"); exit(-1);//直接终止程序 } ps->a=tmp; ps->capacity=newcapacity; }//扩容结束 end=ps->size-1; //挪动数据 while(end>=pos) { ps->a[end+1]=ps->a[end]; --end; } ps->a[pos]=x; ps->size ++; } void SeqListDelete(SeqList* ps,int pos) { int begin=0; assert(pos>=0 && pos<=ps->size); begin=pos+1; while(begin size) { ps->a[begin-1]=ps->a[begin]; ++begin; } ps->size++; }
test.c
#include "Seqlist.h" #include "assert.h" //void TestSeqList1() //{ // SeqList S1; // SeqListInit(&S1); // SeqListPushBack(&S1,1); // SeqListPushBack(&S1,2); // SeqListPushBack(&S1,3); // SeqListPushBack(&S1,4); // SeqListPushBack(&S1,5); // SeqListPushBack(&S1,6); // SeqListPrint(&S1); // // // SeqListPushFront(&S1,20);//头插 // SeqListPrint(&S1); // // SeqListPopFront(&S1); // SeqListPrint(&S1); // // // SeqListPopFront(&S1); // SeqListPrint(&S1); // // SeqListDestory(&S1); //} // //void TestSeqList2() //{ // int pos=0; // SeqList S2; // SeqListInit(&S2); // SeqListPushBack(&S2,1); // SeqListPushBack(&S2,2); // SeqListPushBack(&S2,3); // SeqListPushBack(&S2,4); // SeqListPushBack(&S2,5); // SeqListPushBack(&S2,6); // SeqListPrint(&S2); // SeqListInsert(&S2,2,200); // SeqListPrint(&S2); // // pos=SeqListFind(&S2,4); // if(pos!=-1) // { // SeqListInsert(&S2,5,700); // // } // // SeqListPushFront(&S2,-1 ); // SeqListPrint(&S2); // SeqListDelete(&S2,3); // SeqListPrint(&S2); // SeqListDestory(&S2); //} void menu() { printf("*****************************************\n"); printf("请输入值:\n"); printf("1、头插 2、尾插 \n "); printf("1、头删 2、尾删 \n "); printf("*****************************************\n"); } int main() { int i=0; /*TestSeqList1();*/ /*TestSeqList2();*/ while(i!=-1) { SeqList S1; SeqListInit(&S1); SeqListPushBack(&S1,1); SeqListPushBack(&S1,2); SeqListPushBack(&S1,3); SeqListPushBack(&S1,4); SeqListPrint(&S1); menu(); scanf("%d",&i); switch(i) { case 1: SeqListPushFront(&S1,20); SeqListPrint(&S1); break; case 2: SeqListPushBack(&S1,1); SeqListPrint(&S1); break; case 3: SeqListPopFront(&S1); SeqListPrint(&S1); break; case 4: SeqListPopBack(&S1); SeqListPrint(&S1); break; } } /*if(i=1) { SeqListPushFront(&S1,20); SeqListPrint(&S1); } else if(i=2) { SeqListPushBack(&S1,1); SeqListPrint(&S1); } else if(i=3) { SeqListPopFront(&S1); SeqListPrint(&S1); } else if(i=4) { SeqListPopBack(&S1); SeqListPrint(&S1); }*/ return 0; }
以上就是“C语言顺序表的代码怎么写”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注创新互联行业资讯频道。
文章标题:C语言顺序表的代码怎么写
路径分享:http://myzitong.com/article/ijdjds.html