一、 设计人员相关信息
1. 设计者姓名、学号和班号:12地信李晓婧 12012242983
2. 设计日期:2014.
3. 上机环境:VC++6.0
二、 程序设计相关信息
1. 实验题目:编写一个程序,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上设计一个程序,完成如下功能:
(1) 初始化单链表;
(2) 采用尾插法依次插入元素a,b,c,d,e;
(3) 输出单链表
(4) 输出单链表长度
(5) 判断单链表是否为空
…… …… 余下全文
计算机学院
实验报告
课程名称: 数据结构
实验名称:单链表
学生姓名:朱孝彬
学生学号: 20110511001
实验日期: 2012
一、实验目的
1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。
2.掌握单链表中结点结构的C++描述。
3.熟练掌握单链表的插入、删除和查询算法的设计与C++实现。
二、实验内容
1. 编制一个演示单链表插入、删除、查找等操作的程序。
三、实验步骤
1.需求分析
本演示程序用C++6.0编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。
…… …… 余下全文
一、实验目的
⑴ 掌握线性表的链接存储结构;
⑵ 验证单链表及其基本操作的实现;
⑶ 进一步掌握数据结构及算法的程序实现的基本方法。
二、实验内容
⑴ 用头插法(或尾插法)建立带头结点的单链表;
⑵ 对已建立的单链表实现插入、删除、查找等基本操作。
三、设计与编码
#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
…… …… 余下全文