今天做了一个顺序表练习

       学了这么久的数据结构,终于可以用书里的代码上机调试了。以前学数据结构的时候,遇到上机课时,老师就叫我们把书里的代码敲出来,调试一下。可是书里代码不是数据类型的定义就是函数的定义,根本没有完整的示例。我对数据结构本来就没有什么概念,对书里的代码一知半解,叫我编写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();
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值