"单链表插入删除实验报告：逻辑结构与性能分析"

实验一、单链表的插入和删除 一、目的 本实验旨在了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 三、程序源代码 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node { char data[100]; struct node *next; } Node; Node *createList() { Node *head = (Node *)malloc(sizeof(Node)); head->next = NULL; return head; } void insertNode(Node *head, char *str) { Node *newNode = (Node *)malloc(sizeof(Node)); strcpy(newNode->data, str); Node *p = head; while (p->next != NULL) { p = p->next; } p->next = newNode; newNode->next = NULL; } void deleteNode(Node *head, char *str) { Node *p = head; Node *q = head->next; while (q != NULL && strcmp(q->data, str) != 0) { p = q; q = q->next; } if (q != NULL) { p->next = q->next; free(q); } else { printf("String not found in the list.\n"); } } void displayList(Node *head) { Node *p = head->next; while (p != NULL) { printf("%s ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); insertNode(head, "hello"); insertNode(head, "world"); insertNode(head, "my"); insertNode(head, "name"); insertNode(head, "is"); insertNode(head, "Alice"); printf("Initial list: "); displayList(head); deleteNode(head, "my"); deleteNode(head, "is"); printf("List after deletion: "); displayList(head); return 0; } 四、实验过程 1. 创建一个数据域为字符串的单链表，并插入一些字符串数据； 2. 输出初始的链表内容； 3. 删除指定的字符串节点； 4. 输出删除后的链表内容。 五、实验结果 Initial list: hello world my name is Alice List after deletion: hello world name Alice 六、实验总结 通过本次实验，我学会了如何创建和操作单链表，掌握了插入和删除节点的方法。同时也了解了链表的时间性能分析，对链表的应用有了更深入的理解。希望在今后的学习中能够更加深入地探索数据结构和算法相关的知识，提高自己的编程能力。