数据结构实验报告顺序表和链表

实 验 报 告

课程名称 数据结构 实验项目 实验一 线性表的生成与操作 题目一 顺序表和链表的创建与基本操作 系 别___ _计算机学院 _ ______ 专 业__ __计算机大类_ __ 班级/学号__(1406/2014011288)_____ 学生 _______(文学)_________ 实验日期 _（2015年10月19日） 成 绩 _______________________

指导教师 黄改娟

实验题目：实验一 线性表的生成与操作

------顺序表和链表的创建与基本操作（自己所选择实验题

目，必填）

一、 实验目的

1) 掌握线性表的顺序存储和链式存储结构；

2) 验证顺序表及链表的基本操作的实现；(验证) 3) 理解算法与程序的关系，能够将算法转换为对应程序； 4) 体会线性表在实际应用中能够解决的问题。（设计、综合）

二、 实验容

1) 根据实验一题目列表，选定题目，说明题目的主要需求；

2) 结合所选定的题目，定义存储结构，并完成对应应用的线性表创建、插入、删除、

查找等基本操作的算法描述； 3) 程序编码实现，并获得运行结果。

三、 报告容

1) 实验题目及主要存储结构定义

（提示：请根据所选定题目，描述存储结构） 题目：顺序表和链表的创建及基本操作

顺序表我是采用数组存储的，链表是采用结构体存储的 2) 结合题目，说明对相应线性表的基本操作算法描述

（提示：可用自然语言、流程图、伪代码等均可，要求对每一个操作，都给出具体的算法描述） 基本操作： #顺序表#

（1） 插入：在线性表中的x位置插入y----将x位置及之后的元素都往后挪一位，

将y的值赋给a[x].

（2） 删除：删除位置为x的元素----另y=a[x],然后x之后的元素都往前挪一位。 （3） 查找：寻找值为y的元素----从a[0]开始，若a[i]==y，则返回i，否则i++。 #链表#

（1） 插入：当i小于要插入的位置x时，i++，插入p->data------p->next=s->next;s->next=p;

（2） 删除：当p->data不等于要删除的值x时，p=p->next；

q=p->next; p->next=q->next; free(q);

（3）查找：当p->data!=x时，p=p->next，找到之后返回p->data 3) 程序源码

（提示：列出所编写程序的代码。如果利用图形界面IDE等编程，这里只要求写出关键操作的程序代码。此外，程序一定要有注释说明） 1. 顺序表的基本操作（用数组实现）

#include #include

int main(){ int *a; int N,i,j,e,x;

printf(\请输入线性表长度N：\scanf(\

a=(int *)malloc(N*sizeof(int)); for(i=0;i

printf(\初始顺序表为：\for(i=0;i

printf(\插入请输0，删除请输1，查找输入2：\scanf(\if(x==0){

printf(\请输入插入位置i和数e：\插入 scanf(\

a=(int *)realloc(a,(N+1)*sizeof(int)); for(j=N-1;j>=i-1;j--) {

a[j+1]=a[j]; } a[i-1]=e;

for(i=0;i

else if(x==1){ //删除 printf(\请输入删除位置i:\scanf(\for(i;i

else if(x==2){ //查找 printf(\请输入查找位置i:\