第三周 --顺序表 的基本运算

问题及描述：

 

/* 
 *Copyright (c) 2017, 烟台大学计算机学院 
 *All rights reserved. 
 *文件名称:渣.cpp 
 *作    者：范宝磊 
 *完成日期：2017年9月18日 
 *版 本 号：v1.0 
 * 
 *问题描述：顺序表基本算法的实现 
 *输入描述：一组数 
 *程序输出：见程序运行截屏 
 */  
 #include///共实现了顺序表的十个基本算法  
 #include  
 using namespace std;  
 # define listinitsize 100  
 typedef struct  
 {  
     int *elem;  
     int length;  
     int listsize;  
 }sqlist;  
 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>p.elem[i];  
         p.length++;  
     }  
 }  
 void display(sqlist &p)///输出  
 {  
     int i=0;  
     if(p.length==0)  
     {  
         cout<<"该顺序表为空"<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>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<>e;  
     w=donglist(p,e);  
     cout<elem[5]<

   运行结果  ：

     学习 心得：

   学会了如何利用查找算法实现顺序表的查找 ，有些地方竟然有些胆怯，不敢立马敲；总结起来到底还是写得少呀！