数据结构实报告 线性表的链式表示和实现.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 :线性表的链式表示和实现 所属课程名称 : 数据结构A 实 验 类 型 : 验证性 实 验 日 期 : 2012年4月5号 班 级 : 信管10-02班 学 号： 201044070218 姓 名： 张松涛 成 绩 : 一、实验概述： 【实验目的】 (1)、线性表的逻辑结构特征。 ①、总存在第一个和最后一个元素。 ②、除第一个元素以外，每一个元素总存在唯一一个直接前驱元素。 ③、除最后一个元素以外，每一个元素总存在唯一一个直接后驱元素。 (2)、顺序表的特征。 ①、逻辑关系上相邻的物理位置上也相邻。 ②、是一种随机存储结构，可以用一个简单直观的公式来表示每一个元素的地址。 （3）学会定义线性表的链式存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 【实验原理】 //---线性表的单链表存储结构---- typedef struct LNode{