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

《数据结构》实验报告
LT
数据结构（C语言版）实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院
- 2 -
数据结构（C语言版）实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院
- 3 -
姓名： 关宏新
学号： 089074114
班级： 计084班
指导教师： 储岳中
实验一　线性表基本操作的实现
一、 实验目的
1、 掌握使用Turbo ；
2、 掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。
二、实验要求
1、 链表插入、删除和查找算法的代码；
2、 程序运行结果及分析；
3、 实验总结。
数据结构（C语言版）实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院
- 4 -
数据结构（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);
}
void main()
{
int i;
PSeqList list;
数据结构（C语言版）实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院
- 6 -
list=creaeNullList_seq();
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();
}
1-2
数据结构（C语言版）实验报告 关宏新 089074114 计084班
安徽工业大学计算机学院