"单链表的插入和删除实验报告：线性表逻辑结构、链式存储结构及基本算法分析"

实验报告 实验一、单链表的插入和删除 一、目的 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 三、程序源代码 ```C #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct Node { char data[100]; struct Node *next; } Node; Node *head; // 初始化链表 void init_list() { head = (Node *)malloc(sizeof(Node)); head->next = NULL; } // 插入结点 void insert_node(char *string) { Node *new_node = (Node *)malloc(sizeof(Node)); strcpy(new_node->data, string); new_node->next = head->next; head->next = new_node; } // 删除结点 void delete_node(char *string) { Node *prev = head; Node *current = head->next; while (current != NULL) { if (strcmp(current->data, string) == 0) { prev->next = current->next; free(current); break; } prev = current; current = current->next; } } // 打印链表 void print_list() { Node *current = head->next; while (current != NULL) { printf("%s\n", current->data); current = current->next; } } int main() { init_list(); insert_node("hello"); insert_node("world"); insert_node("foo"); insert_node("bar"); printf("初始链表：\n"); print_list(); delete_node("world"); printf("\n删除结点后的链表：\n"); print_list(); return 0; } ``` 四、实验结果 初始链表： bar foo world hello 删除结点后的链表： bar foo hello 五、实验总结 通过本次实验，我成功地实现了单链表的插入和删除功能。我了解了单链表的基本操作，并通过实际编程实现了这些功能。在未来的学习中，我将继续深入学习数据结构和算法，提高自己的编程能力。