数据结构实验报告(7)
数据结构试验报告
一、实验目的
1、掌握线性链表的操作特点，即指针是逻辑关系的映像。
2、掌握动态产生单链表的方法。
3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。
4、熟练掌握单链表的取元素操作
二、实验内容和具体要求
1、定义单链表类型并动态创建单链表
2、实现线性表链式存储结构下元素的插入操作
3、实现线性表链式存储结构下元素的删除操作
4、实现线性表链式存储结构下取元素操作
三、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法
1、完成情况
四、程序清单
#include<iostream>
using namespace std;
#define true 1
#define false 0
#define ok 1
#define error 0
#define overflow -2
typedef int Status; //定义存储结构
typedef int ElemType;
typedef struct LNode
{ ElemType data;
struct LNode *next;
}LNode,*LinkList;
void CreateList(LinkList &L,int n) //创建单链表
{
LinkList p;
L=new LNode;
L->next=NULL; //建立一个带头结点的单链表
LinkList q=L; //使 q 指向表尾
for(int i=1;i<=n;i++)
{
资源评论
