数据结构实验3王清华0907022107.docVIP

《数据结构》实验报告 实验序号：3　　　　　　　　　　 实验项目名称：链式表的操作 学　　号 0907022107 姓　　名 ?王青华 专业、班 11网络工程 实验地点 1#316 指导教师 林仙丽 实验时间 一、实验目的及要求 1. 通过实验理解单链表的逻辑结构； 2. 通过实验掌握单链表的基本操作和具体的函数实现。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1.链式表表示和实现线性表的如下： #includestdio.h #includestring.h #includestdlib.h #includectype.h typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 ListNode *LocateNo