文档介绍：数据结构(C 语言版) 实验报告姓名: 学号: 指导老师: 实验 1 实验题目:单链表的插入和删除实验目的: 了解和掌握线性表的逻辑结构和链式存储结构, 掌握单链表的基本算法及相关的时间性能分析。实验要求: 建立一个数据域定义为字符串的单链表, 在链表中不允许有重复的字符串; 根据输入的字符串,先找到相应的结点,后删除之。实验主要步骤: 1、分析、理解给出的示例程序。 2、调试程序, 并设计输入数据(如: bat , cat , eat , fat , hat , jat, lat, mat ,#), 测试程序的如下功能:不允许重复字符串的插入;根据输入的字符串,找到相应的结点并删除。 3、修改程序: (1) 增加插入结点的功能。(2) 将建立链表的方法改为头插入法。程序代码: #include"" #include"" #include"" #include"" typedef struct node // 定义结点{ char data[10]; // 结点的数据域为字符串 struct node *next; // 结点的指针域}ListNode; typedef ListNode * LinkList; // 自定义 LinkList 单链表类型 LinkList CreatListR1(); // 函数,用尾插入法建立带头结点的单链表 LinkList CreatList(void); // 函数,用头插入法建立带头结点的单链表 ListNode *LocateNode(); // 函数,按值查找结点 void DeleteList(); // 函数,删除指定值的结点 void printlist(); // 函数,打印链表中的所有值 void DeleteAll(); // 函数,删除所有结点,释放内存 ListNode * AddNode(); // 修改程序:增加节点。用头插法,返回头指针//========== 主函数============== void main() { char ch[10],num[5]; LinkList head; head=CreatList(); // 用头插入法建立单链表,返回头指针 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); } printf(" Add node ? (y/n):"); // 输入"y" 或"n" 去选择是否增加结点 scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0) { head=AddNode(head); } printlist(head); DeleteAll(head); // 删除所有结点,释放内存} //========== 用尾插入法建立带头结点的单链表=========== LinkList CreatListR1(void) { char ch[10]; LinkList head=(LinkList)malloc(sizeof(ListNode)); // 生成头结点 ListNode *s,*r,*pp; r=head; r->next=NULL; printf("Input # to end "); // 输入"#" 代表输入结束 printf("\nPlease input Node_data:"); scanf("%s",ch); // 输入各结点的字符串 while(strcmp(ch,"#")!=0) { pp=LocateNode(head,ch); // 按值查找结点,返回结点指针 if(pp==NULL) { // 没有重复的字符串,插入到链表中 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; // 返回头指针} //==