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