数据结构实验3_99XXX.docVIP

《数据结构》实验报告 实验序号：3　　　　　　　　　　 实验项目名称：链式表的操作 学　　号 姓　　名 pmj 专业、班 实验地点 实验楼1 指导教师 实验时间 周五 一、实验目的及要求 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 *LocateNode(LinkList head, char *key); //函数，按值查找结点 void DeleteList(LinkList head,char *key); //函数，删除指定值的结点 void printlist(LinkList head); //函数，打印链表中的所有值 void DeleteAll(LinkList head); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char *ch,*num; num=new char; ch=new char[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针 printlist(head); //遍历链表输出其值 printf( Delete node (y/n):); //输入y或n去选择是否删除结点 scanf(%s,num); if(strcmp(num,y)==0 || strcmp(num,Y)==0){ printf(Please input Delete_data:); scanf(%s,ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表=========== LinkList CreatListR1(void) { char *ch; ch=new char[10]; LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点 ListNode *s,*r,*pp; r=head; r-next=NULL; printf(Input # to end ); //输入#代表输入结束 printf(Please input Node_data:); scanf(%s,ch); //输入各结点的字符串 while(strcmp(ch,#)!=0) { s=(ListNode *)malloc(sizeof(ListNode)); strcpy(s-data,ch); r-next=s; r=s; r-next=NULL; printf(Input # to end ); printf(Please input Node_data:); scanf(%s,ch); } return head; //返回头指针 } //==========按值查找结点，找到则返回该结点的位置，否则返回NULL========== ListNod