数据结构实验一实现单链表各种基本运算的算法.docVIP

实验一：实现单链表各种基本运算的算法 实验目的 掌握单链表存储结构的类型定义； 实现单链表各种基本运算的算法。 实验环境 Windows操作系统； Visual C++ 6.0 实验内容 实现单链表各种基本运算的算法。 概要设计 1.存储结构的类型定义： Typedef struct LNode { ElemType data; Struct LNode *next; }LinkList; 2.单链表示意图： 3.项目组成图: 4.algo2_2.cpp的程序文件包含的函数原型及功能: InitList(LinkList *L) 初始化单链表L DestroyList(LinkList *L) 释放单链表L ListEmpty(LinkList *L)判断单链表L是否为空表 ListLength(LinkList *L)返回单链表L的元素个数 DispList(LinkList *L)输出单链表L GetElem(LinkList *L,int i,ElemType e)获取单链表L的第i个元素 LocateElem(LinkList *L,ElemType e)在单链表L中查找元素e ListInsert(LinkList *L,int i,ElemType e)在单链表L中的第i个位置上插入元素e ListDelete(LinkList *L,int i,El