精品文档---下载后可任意编辑DONGFANG COLLEGE，FUJIAN AGRICULTURE AND FORESTRY UNIVERSITY课程名称：数据结构系 别：计算机系年级专业：2024 级电子信息工程学 号： 1050302103姓 名： 廖少兵任课老师： 谢储辉成绩：2024年12月25日实验一线性表及其应用【实验目的】1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；4. 通过本章实验帮助学生加深对 C 语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。【实验内容】1 线性表顺序存储的基本操作参考程序：/*线性表顺序存储的基本操作*/#include
#define MaxSize 50typedef char ElemType;struct List{ElemType list[MaxSize];int size;};void setnull(struct List *p){p->size=0;}int length(struct List *p){return(p->size);}int get(struct List *p,int i){if (i>p->size)return(-1);elsereturn(p->list[i-1]);}int locate(struct List *p,ElemType x){int i=0;while (isize && p->list[i]!=x) i++;if (i==p->size)return(-1);elsereturn(i+1);}void insert(struct List *p,ElemType x,int i){int j;if (i<1 && i>p->size+1)printf("位置参数不正确,不能进行插入操作!\n");else{p->size++;for (j=p->size-1;j>=i;j--) /*结点向后移动,腾出一个位置*/p->list[j]=p->list[j-1];精品文档---下载后可任意编辑p->list[j]=x;}}void delete(struct List *p,int i){int j;if (i>p->size || i<1)printf("位置参数不正确,不能进行删除操作!\n");else{for (j=i-1;jsize-1;j++) /*结点向前移动,覆盖该删除的结点*/p->list[j]=p->list[j+1];p->size--;}}display(struct List *p){int j;if (p->size==0)printf("该线性表为空,不能显示!\n");else{printf("线性表:");if (p->size==1) /*只有一个结点的情况*/printf("%c",p->list[p->size]);else /*有一个以上结点的情况*/{for (j=0;jsize-1;j++)printf("%c→",p->list[j]);printf("%c",p->list[j]); /*显示最后一个结点*/}printf("\n");}}main(){struct List L;setnull(&L);insert(&L,'a',1);insert(&L,'b',2);insert(&L,'a',1);insert(&L,'c',2);insert(&L,'d',1);insert(&L,...
