篇一 :数据结构单链表实验报告

一、        设计人员相关信息

1.      设计者姓名、学号和班号:12地信李晓婧 12012242983

2.      设计日期:2014.

3.      上机环境:VC++6.0

二、        程序设计相关信息

1.      实验题目:编写一个程序,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上设计一个程序,完成如下功能:

(1)    初始化单链表;

(2)    采用尾插法依次插入元素a,b,c,d,e;

(3)    输出单链表

(4)    输出单链表长度

(5)    判断单链表是否为空

…… …… 余下全文

篇二 :数据结构课程单链表实验报告

郑州轻工业学院

《数据结构》课程实验

题目:       单链表表的基本操作及c语言实现    

专业:         信息管理与信息系统     

班级:               11-01                  

姓名:            高博文                         

…… …… 余下全文

篇三 :数据结构单链表实验报告

《数据结构》课程实验报告

注:空间不够,可以增加页码。

…… …… 余下全文

篇四 :数据结构单链表实验报告1

实  验  报  告

        实验课程    数据结构           

        实验项目    实验一              

        专    业    计算机类           

        姓    名    xxxx              

…… …… 余下全文

篇五 :数据结构单链表插入、删除和修改实验报告

计算机学院

实验报告

课程名称:     数据结构         

实验名称:单链表  

学生姓名:朱孝彬            

学生学号: 20110511001   

实验日期: 2012           

一、实验目的

1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。

2.掌握单链表中结点结构的C++描述。

3.熟练掌握单链表的插入、删除和查询算法的设计与C++实现。

二、实验内容

1. 编制一个演示单链表插入、删除、查找等操作的程序。

三、实验步骤

1.需求分析

本演示程序用C++6.0编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。

…… …… 余下全文

篇六 :数据结构单链表操作验证实验报告

班级:计算机11-2  学号:40  姓名:朱报龙  成绩:_________

实验三 单链表操作验证

一、实验目的

⑴ 掌握线性表的链接存储结构;

⑵ 验证单链表及其基本操作的实现;

⑶ 进一步掌握数据结构及算法的程序实现的基本方法。

二、实验内容

⑴ 用头插法(或尾插法)建立带头结点的单链表;

⑵        对已建立的单链表实现插入、删除、查找等基本操作。

三、设计与编码

#include <iostream>

using namespace std;

template <class T>

struct Node

{

      T data;

      Node<T> *next;

};

template <class T>

class LinkList

{

    public:

…… …… 余下全文

篇七 :数据结构实验报告一(链表)

数据结构实验报告(一)

20095182 刘宗明 信息管理与信息系统09-3班

一、实验目的

(1)理解线性表的链式存储结构。

(2)熟练掌握动态链表结构及有关算法的设计。

(3)根据具体问题的需要,设计出合理的表示数据的链表结构,并设计相关算法。

二、实验内容

编写算法实现下列问题的求解。

<1>求链表中第i个结点的指针(函数),若不存在,则返回NULL。

实验测试数据基本要求:

第一组数据:链表长度n≥10,i分别为5,n,0,n+1,n+2

第二组数据:链表长度n=0,i分别为0,2

<2>在第i个结点前插入值为x的结点。

实验测试数据基本要求:

第一组数据:链表长度n≥10,x=100, i分别为5,n,n+1,0,1,n+2

第二组数据:链表长度n=0,x=100,i=5

<3>删除链表中第i个元素结点。

实验测试数据基本要求:

第一组数据:链表长度n≥10,i分别为5,n,1,n+1,0

第二组数据:链表长度n=0, i=5

<4>在一个递增有序的链表L中插入一个值为x的元素,并保持其递增有序特性。 实验测试数据基本要求:

…… …… 余下全文

篇八 :数据结构实验报告二单链表的应用

《数据结构》实验报告

实验二、单链表的应用

专 业

班 级 学 号

学生姓名 指导老师

河南科技大学管理学院

年 月 日

一、实验目的

熟练掌握线性表的链式存储结构的建立方法以及基本操作算法,并根据实际问题的要求,灵活运用。

二、实验内容

本次实验要求以班级学生信息作为管理对象,根据实验一建立班级学生信息线性表的链式存储结构,并练习使用单链表的基本操作算法,实现对班级学生信息的管理,包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。

三、完成情况

#include <stdio.h>

#include <string.h>

//#define MAXSIZE 100

typedef struct{

char num[8];/*学号*/

char name[9];/*姓名*/

char gender[3];/*性别*/

int score;/*成绩*/

}DataType;

typedef struct

…… …… 余下全文