精品文档---下载后可任意编辑实验报告 册专业：_____软件工程___班级：_____软件工程 2 班 ___学号：_____202458014054___姓名：_____周贵宇___________课程名称：___数据结构_指导老师：_____胡章平__________2013 年 06 月 25 日实验序号1实验名称实验一 线性表基本操作实验地点S-C1303实验日期2013 年 04 月 22 日实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。2.编程实现把顺序表中从 i 个元素开始的 k 个元素删除（数据类型为整型）。3.编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成(an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄）实验过程及步骤1.#include
#include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define ElemType int#defineMAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/typedef struct{ ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/}SeqList;#include "common.h"#include "seqlist.h"void px(SeqList *A,int j);void main(){SeqList *l;int p,q,r;int i;l=(SeqList*)malloc(sizeof(SeqList));printf("请输入线性表的长度:");scanf("%d",&r);l->last = r-1;printf("请输入线性表的各元素值:\n");for(i=0; i<=l->last; i++){scanf("%d",&l->elem[i]);} px(l,i);printf("请输入要插入的值:\n");scanf("%d",&l->elem[i]);i++；px(l,i);l->last++;for(i=0; i<=l->last; i++){printf("%d ",l->elem[i]);}printf("\n");}void px(SeqList *A,int j){int i,temp,k;for(i=0;ielem[i]elem[k]){temp=A->elem[i];A->elem[i]=A->elem[k];A->elem[k]=temp;精品文档---下载后可任意编辑}}}}2.#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define ElemType int#defineMAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/typedef struct{ ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值）...
