第三周项目2-建设“顺序表”算法库

还是用到了老知识-多文件组织，但是也有新知识，那就是算法库这个概念；算法库的建立是一个长久的事情，需要的是脚踏实地的精神！

将程序分成三部分；分别是list.h list.cpp和main.cpp；下面来看程序

listmain1.cpp

/* *Copyright © 2017, 烟台大学计算机学院 *All rights reserved. *文件名称：shiyan.cpp *作    者：朱坤昂 *完成日期：2017年9月11日 *版本号：v1.0 * *问题描述：顺序表的算法库 *输入描述：1 2 *程序输出：见截图 */#include<iostream>#include"list1.h"using namespace std;int main(){     sqlist p,*x;     x=&p;     int k,s,h,z,g,c,e,w,u,r,b;     cin>>k;     initlist(p); ///初始化     creat(p,k);     display(p);     cin>>r;     deletelist(p,r);     display(p);     cin>>u>>b;     insertlist(p,u,b);     display(p);     cin>>c;     g=getelem(p,c);     cout<<g<<endl;     cin>>e;     w=donglist(p,e);     cout<<w<<endl;     z=listlength(p);     cout<<z<<endl;     s=listempty(p);     cout<<s<<endl;     zhiweiempty(p);     h=listempty(p);     cout<<h<<endl;     display(p);     destroylist(x);///虽然我们刚刚申请到的内存空间被释放掉了，但其中的值并没有消失！！！     display(p);     cout<<x->elem[5]<<endl;///这个还是很有意思的，通过程序的运行结果我们知道数据仍然存在！     return 0;}

list1.cpp

#include"list1.h"#include<iostream>#include<stdlib.h>using namespace std;# define listinitsize 100 int initlist(sqlist &p)///初始化 {     p.elem=(int *)malloc(listinitsize*sizeof(int));     if(!p.elem)        return 0;     p.length=0;     p.listsize=listinitsize;     return 1; } void creat(sqlist &p,int k)///创建顺序表 {     int i;     for(i=0;i<k;i++)     {         cin>>p.elem[i];         p.length++;     } } void display(sqlist &p)///输出 {     int i=0;     if(p.length==0)     {         cout<<"该顺序表为空"<<endl;         return;///自己对return的认识太片面了！     }     while(i!=p.length-1)     {         cout<<p.elem[i]<<' ';         i++;     }    cout<<p.elem[i]<<endl; } int listempty(sqlist &p)///是空返回1，不是空返回0 {     if(!p.length)        return 1;     else        return 0; } void zhiweiempty(sqlist &p)///将顺序表置为空表 {     p.length=0; } int listlength(sqlist &p)///求顺序表的长度 {     return p.length; } int getelem(sqlist &p,int q)///求顺序表中的第q个元素，若不存在，则返回零 {     int i=1;     while(i!=q)     {         i++;     }     if(i<p.length&&i==q)        return p.elem[i-1];     else        return 0; } int donglist(sqlist &p,int f)///求顺序表中第一个与输入元素相同的元素的逻辑序号 {     int i=0;     while(p.elem[i]!=f&&i<p.length)     {         i++;     }     if(i<=p.length-1)        return i+1;     else        return 0; } int insertlist(sqlist &p,int n,int m)///在顺序表的第n个位置插入新元素 {     int i;     if(n>p.length+1||n<1)///若插入位置错误则结束函数调用        return 0;     for(i=p.length;i>=n;i--)     {         p.elem[i]=p.elem[i-1];     }     p.elem[n-1]=m;     p.length++;     return 0; } int deletelist(sqlist &p,int n)///删除顺序表的第n个元素 {     int i;     if(n<1||n>p.length)        return 0;     for(i=n-1;i<p.length-1;i++)     {         p.elem[i]=p.elem[i+1];     }     p.length--;     return 0; } void destroylist(sqlist *&x) {     free(x);     cout<<"顺序表已被销毁"<<endl; }

list1.h

#ifndef COPY_H_INCLUDED#define COPY_H_INCLUDED#include <stdio.h>typedef struct {     int *elem;     int length;     int listsize; }sqlist;int initlist(sqlist &p);void creat(sqlist &p,int k);void display(sqlist &p);int listempty(sqlist &p);void zhiweiempty(sqlist &p);int listlength(sqlist &p);int getelem(sqlist &p,int q);int donglist(sqlist &p,int f);int insertlist(sqlist &p,int n,int m);int deletelist(sqlist &p,int n);void destroylist(sqlist *&x);#endif // COPY_H_INCLUDED

程序运行结果和我建立的算法库：

知识点总结：

   多文件组织+顺序表的基本算法！

心得体会：

  写博客和做算法库都是很有意义的事情！