数据结构的
实验一 线性表的运算与应用
实验目的
1、掌握线性表的逻辑特征
2、掌握线性表顺序存储结构和链式存储结构的特点
3、掌握线性表的创建、插入、删除等基本运算
线性表操作内容
1、有一个已按递增次序排好序的顺序表,今输入一个数,要求按原来的排序规律将它插入到顺序表中。
2、链表的基本操作
(1)按逆位序创建一个具有n个元素的带表头结点的单链表。
(2)遍历单向链表
(3)在单链表中删除第一个值为x的结点
(4)调试上述各算法,输入数据进行测试,写出测试过程和结果。
内容1
我的程序:
#define N 10
typedef struct //线性表的存储结构定义
{ int a[N];
int length;
}List;
int insert_a(List *b,int);
main()
{
List L;
int i,x;
printf("length(1-10)=");
scanf("%d%*c",&L.length);
if(L.length<0||L.length>N) exit(0); // exit(0)的作用是从当前程序退出
printf("please enter numbers to list:");
for(i=0;i
scanf("%d",&L.a[i]);
printf("\nNumbers in List:");
for(i=0;i
printf("%d ",L.a[i]);
printf("\n");
printf("please enter a number you want to insert into List:");
scanf("%*c%d",&x);
if(!insert_a(&L,x)) printf("No space!");