29谭陈茏 实验一 (1).docVIP

实 验 报 告 实验项目名称 实验1 单链表的操作 实验项目类型 ?验证性 □演示性 □设计性 □综合性 □创新性 实验指导教师 陈富贵 实验地点 4号楼505 专业、班级 计算机19级8班 学号 1908090108529 实验日期 2020.11.16 姓名 谭陈茏 一、实验目的 1.掌握线性表的逻辑结构及操作； 2.掌握线性表的链式存储结构定义及C语言实现； 3.掌握链表的基本操作及实现。 4.强化复杂程序设计的能力。 二、实验硬、软件环境 1.计算机（2G内存、160G硬盘），2.Windows操作系统，3.Dev-C+ 三、实验内容及步骤 问题描述 采用链式存储结构，创建一个单链表实现通讯录的存储，并能实现如下操作（至少完成三种功能）。实验步骤 1.建立单链表（头插法或尾插法）； 2.单链表的输出； 3.单链表的插入操作； 4.单链表的删除操作 5.求单链表的长度。 6.取表中第i个元素。 7.在表中査找值为e的元素位置。 逻辑结构及操作 数据对象：{{姓名1，电话}，{姓名2，电话}，{姓名3，电话}，……} 关系：线性关系 操作： 1.建立单链表CreateList(LinkList L,int n) 2.输出单链表DispList(LinkLi