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

实验报告

课程名称数据结构

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

题目一顺序表和链表的创建与基本操作

系 别___ _计算机学院 _ ______ 专 业____计算机大类_ __ 班级/学号__(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:\scanf(\

e=a[i-1]; printf(\} else {

printf(\输入错误！\} free(a); a=NULL; return 0; }

2. 单链表的基本操作 #include #include #define ERROR 0 #define OK 1 typedef int status; typedef int ElemType; typedef struct Node {

ElemType data; struct Node *next; } LNode,*LinkList;

void Build(LinkList L)//建立一个带头结点的单链表 { int n; LinkList p,q; p=L;

printf(\请输入n:\\n\ scanf(\

printf(\请输入n个数据元素:\\n\ while(n--) {

q=(LinkList)malloc(sizeof(LNode)); scanf(\ q->next=NULL; p->next=q; p=q; }

}

void Print(LinkList L)//计算单链表的长度，然后输出单链表 { int num=0; LinkList p; p=L->next; while(p) { num++;

printf(\ p=p->next; }

printf(\长度为%d\\n\ } void Tips() {

printf(\按数字键选择相应操作\\n\ printf(\输出单链表及其长度:\\n\ printf(\删除值为x的结点:\\n\ printf(\在第n个位置插入值X:\\n\ printf(\查找值为X的位置n:\\n\ printf(\退出:\\n\ }

void Delete(LinkList L,int x)//删除值为x的结点 {

LinkList p,q; p=L;

while( p->next &&p->next->data!=x) p=p->next; if(p->next) { q=p->next; p->next=q->next; free(q);

printf(\删除成功!!\\n\\n\ Print(L); }

本文来源：https://www.bwwdw.com/article/k08f.html