今天做了一个顺序表练习

来源:互联网 发布:如何避免sql注入 编辑:程序博客网 时间:2024/04/30 09:31

       学了这么久的数据结构,终于可以用书里的代码上机调试了。以前学数据结构的时候,遇到上机课时,老师就叫我们把书里的代码敲出来,调试一下。可是书里代码不是数据类型的定义就是函数的定义,根本没有完整的示例。我对数据结构本来就没有什么概念,对书里的代码一知半解,叫我编写main函数进行测试根本就是不可能,所以我干脆把时间消磨在别的事情上。现在离那时大概有两年了,两年的时间,我的进步就大概是下面的内容。很缓慢的进步,甚至不能说是进步。不过这对我来说无所谓,也许学一项技艺需要很长时间,并非一朝一夕。

#include <stdio.h>
#include 
"conio.h"
#define DATATYPE1 int
#define MAXSIZE 100
typedef 
struct
{
      DATATYPE1 datas[MAXSIZE];
      
int last;
}
SEQUENLIST;
void init_sequenlist( SEQUENLIST *a)
{
    a
->last=0;
    
return;
}


int insert(SEQUENLIST *a, DATATYPE1 x,int i)
{
    
int k;
    
if(i<1||i>a->last+1||a->last>=MAXSIZE)
    
return 0;
    
else
    
{
        printf(
" insert position: %d",i);
        
for(k=a->last;k>=i;k--)
            a
->datas[k]=a->datas[k-1];
        a
->datas[i-1]=x;
        a
->last=a->last+1;
        printf(
" after insert last=%d ",a->last);
       
for(i=0;i<a->last;i++)
       
{
           printf(
"%d  ",a->datas[i]);
       }

        
return 1;
    }

}


int delete(SEQUENLIST *a,int i)
{
    
int k;
    
if(i<1||i>a->last+1||a->last>=MAXSIZE)
    
return 0;
    
else
    
{
        printf(
" delete position: %d",i);
        
for(k=i-1;k<a->last-1;k++)
            a
->datas[k]=a->datas[k+1];
        a
->last=a->last-1;
        printf(
" after delete last=%d ",a->last);
       
for(i=0;i<a->last;i++)
       
{
           printf(
"%d  ",a->datas[i]);
       }

       printf(
" ");
        
return 1;
    }

}


void main()
{
       SEQUENLIST 
*a;
       
int i;
       init_sequenlist(a);
       
for(i=0;i<10;i++)
       
{
       a
->datas[i]=i;
       a
->last++;
       }

       printf(
" in the begining last=%d ",a->last);
       
for(i=0;i<a->last;i++)
       
{
           printf(
"%d  ",a->datas[i]);
       }

       printf(
" ----------------------------------------- ");
       insert(a,
18,8);
       insert(a,
999,2);

       printf(
" ");
       delete(a,
3);
       delete(a,
2);
       getch();
}
原创粉丝点击