数据结构实验(北京石油化工学院 ).doc

班级:计111 姓名：李洋宇 学号：110773 设计题目。 实验一 线性表的基本操作 一、实验目的 掌握顺序表、链表的概念，学会对顺序表、链表进行操作。 实现顺序表、链表的存储结构，逐步培养解决实际问题的能力 二、实验内容 顺序表、链表结构的生成,插入,删除,定位,查找 三、实验步骤 定义节点 生成一个单链表（正序建立单链表或逆序建立单链表） 单链表中插入一个元素 在单链表中删除一个元素 按序号查找一个元素 按值（关键字）查找一个元素 显示单链表所有元素 运行环境（软、硬件环境）简介。 1.硬件环境:??PC机? ??????????内存?4G；硬盘500G 2.软件环境：?操作系统：windows?7 编辑环境：Visual?C++6.0? ??????????????? word2007 问题描述， 包括目标、任务、条件和约束的描述。 定义节点 生成一个单链表（正序建立单链表或逆序建立单链表） 单链表中插入一个元素 在单链表中删除一个元素 按序号查找一个元素 按值（关键字）查找一个元素 显示单链表所有元素 算法设计的思想 顺序表、链表结构的生成,插入,删除,定位,查找 算法的流程图 源代码 // link.cpp : Defines the entry point for the console application. // #include stdafx.h #include windows.h//to test the class--Sleep(10000); #include iostream//printf() using namespace std; typedef struct Node { char data; struct Node *next; }Node,*LinkList; class Link { public: Link(void); ~Link(void); LinkList create(LinkList L); Node *create(); Node *insert(Node *L,int i,char e); int Link::del(LinkList L,int i,char e); void display(LinkList L); Node *locatenode(LinkList head,char key); int getElem(LinkList L,int i); }; void main() { Link link; Node *p; char data; int position; int nSelect; bool isExit = false; printf(\n开始链表操作 ); p = link.create(); printf(链表创建成功!\n); link.display(p); while (!isExit) { printf(\n请输入指令（键入相应数字）); printf(\n1.展示链表); printf(\n2.通过ID查询数据); printf(\n3.通过数据查询ID); printf(\n4.通过ID删除数据); printf(\n5.在给定位置后添加数据); printf(\n6.退出\n); scanf(%d,nSelect); switch(nSelect) { case 1: link.display(p); break; case 2: printf(键入需查询的ID:\n); scanf(%d,position); link.getElem(p,position); break; case 3: printf(键入需要查询的数据:\n); scanf(%s,data); link.locatenode(p,data); break; case 4: printf(键入你所需要删除的ID:\n); printf(ID:); scanf(%d,position); link.del(p,position,data); break; case 5: printf(请输入数据以及需要插入的ID:\n); printf(data:); scanf(%s,data); printf(ID:); scanf(%d,position); link.insert(p,position,data); break; case 6: isExit =