上理数据结构实验指导书.docxVIP

数据结构实验指导实验一：线性表的操作实验一A：线性表的顺序存储结构操作【题目】设顺序表Va中的数据元素递增有序，试写一算法，将x插入到顺序表的适当位置上，以保证该表的有序性。【实验目的】掌握用动态数组实现线性表的顺序存储结构及顺序表的初始化、查找、插入操作。【分析】本程序设计方法：先根据插入结点x的值查找插入位置，然后从表尾到插入位置的元素依次往后移一步空出x元素的位置，送入x，顺序表长度增1。【程序】#includestdio.h#includestdlib.h#define list_init_size 10#define increment 3typedef struct {int *elem;int length,listsize;}sqlist; //类型定义int *p;void?initlist_sq(sqlist L) //初始化顺序表{? L.elem=(int *)malloc(list_init_size*sizeof(int)); if(!L.elem) printf(overflow); else {L.length=0; L.listsize=list_init_size; } }?void output(sqlist L) //输出顺序表{ for(p=L.elem;p=L.elem+L.length-1;p++) printf( %d,*p)