【2017年整理】单链表的插入和删除.docVIP

实 训 项 目 卡 数学与计算机科学系 计算机实验室 计算机机房 分室 实验序号 2 实验名称 单链表的插入和删除 实验类别 基础 课程名称 数据结构 实验类型 验证性 实验者类别 本科 计划学时 2 实验要求 必做 实验组数 81 每组人数 1 实 验 内 容 1、掌握线性表的链式存储结构。 2、熟练掌握链表的基本操作。 3、结合实际问题，培养学生算法描述的能力，加强对算法特性的理解。 具体题目： 实验案例：完成对单链表的插入和删除，单链表的数据域为字符串，插入时不允许重复的字符串插入表中；删除时是根据输入的字符串，先找到相应的结点，后删除之。 （1）输入的形式和输入值的范围：输入的字符串可以含有空格，以回车键结束。如果直接按回车键表示建立链表结束。输入的字符串最大长度默认为10，用户可以修改头文件改变此长度。 （2）输出的形式：单链表的输出是每个字符串占一行。当插入重复的字符串到表中时，有信息提示，否则输出插入后的单链表：当根据输入的字符串删除时，如果没有找到相应的结点，有信息提示，否则输出删除后的单链表。 （3）程序所能达到的功能：能够根据要求正确的实现插入和删除功能。 名 称 型 号 数 量 仪 器 设 备 PC机 VC++6.0 联想 81 81 低 值 耐 用 品 名 称 及 消 耗 额 备 注 消耗材料 实验室主任: 填卡人: 万厚冲 填卡日期: 2012.9.10 1．程序代码 //以下是linklist.cpp的程序文件内容。 #include stdio.h #include stdlib.h #include string.h #define STRLEN 10 //定义字符串的默认长度 typedef struct Node{ //定义单链表结点类型 char string[STRLEN]; struct Node *next; }ListNode; typedef ListNode *LinkList;// 定义结点指针类型 typedef enum mybool {FALSE,TRUE} Boolean;//定义布尔类型主程序流程： //初始化操作，本操作创建一个只含有头结点的空链表。 void IniList(LinkList *head) {*head = (LinkList)malloc(sizeof(ListNode)); (*head)-next = NULL; } //插入操作，本操作在头指针为head的单链表上，插入字符串为str所指的结点；如果单//链表存在此串，返回假值；否则插入并返回真值 Boolean InsertList(LinkList head,char *str) {ListNode *p=head-next; //判断是否存在与待插入的字符串相同的字符串 while (p strcmp(p-string,str)) p=p-next; if (p) return FALSE;//存在相同的字符串，返回假值 //以下几步完成插入 p=(ListNode *)malloc(sizeof(ListNode));//开辟结点空间 strcpy(p-string,str);//给数据域赋值 p-next=head-next;//该结点插入到头结点之后 head-next=p; return TRUE;// 插入成功，返回真值 } //删除操作，在单链表head上，删除字符串与str所指的相同 //的结点。如果单链表上不存在此字符串的结点，则返回假值； //否则删除此结点，并释放结点空间。 Boolean DeleteList(LinkList head, char *str) { ListNode *p = head-next,*pre =head; //pre 指针指向待删除结点的前驱结点 //查找是否存在与str 所指字符串相同的结点 while (p strcmp(p-string,str)) { pre=p; p=p-next; } if(!p)return FALSE;//不存在此结点，则返回假值 //存在，则删除之 pre-next=p-next;//删除结点 free(p);//释放结点空间 return TRUE;//成功删除，返回真值 } //输出操作，输出单链表结点的值，每个值占一行。 void PrintList(LinkList head) { ListNode*p=head-next; while (p){ puts(p-string); p=p-next; } } //主程序 void main(void) { LinkList hea