《数据结构》实验报告.doc

数据结构〔C语言版〕实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院

printf("插入前的顺序表为：\n ");
for(i=0;i<=9;i++)
{
insertPre_seq(list,i,i*i);
printf(" %d " , list->data[i]);
}
insertPre_seq(list,5,55);
printf("\n插入后的顺序表为：\n ");
for(i=0;i<list->length;i++)
printf(" %d " , list->data[i]);
printf("\n");
getch();
}
数据结构〔C语言版〕实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院
- 4 -
1-2
#include ""
#include ""
#define MAXSIZE 100
struct SeqList
{
int data[MAXSIZE];
int length;
};
typedef struct SeqList *PSeqList;
PSeqList creaeNullList_seq()
{
PSeqList palist=(PSeqList)malloc(sizeof(struct SeqList));
if(palist!=NULL)
{
palist->length=0;
return(palist);
}
printf("Out of space!!\n");
return NULL;
}
int isNullList_seq(PSeqList palist)
{
return (palist->length==0);
}
/* 插入 */
int insertPre_seq(PSeqList palist,int p,int x)
{
int q;
if(palist->length>=MAXSIZE)
{
printf("overflow!\n");
return(0);
}
数据结构〔C语言版〕实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院
- 5 -
if(p<0 || p>palist->length)
{
printf("Not exist!\n");
return(0);
}
if(isNullList_seq(palist))
{
palist->data[0]=x;
palist->length=1;
return(1);
}
for(q=palist->length-1;q>=p;q--)
palist->data[q+1]=palist->data[q] ;
palist->data[p]=x;
palist->length= palist->length+1;
return(1);
}
/* 删除 */
int deletePre_seq(PSeqList palist, int i)
{
int j;
if (!palist)
{
printf("表不存在");
return(-1);
}
if(i<1 || i> palist -> length)
{
printf ("删除位置不合法");
retur