本次实验旨在探究单链表的插入和删除操作，以加深对线性表逻辑结构和链式存储结构的理解。实验要求建立一个数据域定义为字符串的单链表，同时要求链表中不能存在重复的字符串。通过输入字符串，在链表中找到对应的节点并执行删除操作。
实验代码如下：
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node {
char data[50];
struct Node* next;
} Node;
Node* head = NULL;
// 插入节点
void insertNode(char* str) {
Node* newNode = (Node*)malloc(sizeof(Node));
strcpy(newNode->data, str);
newNode->next = NULL;
if (head == NULL) {
head = newNode;
} else {
Node* temp = head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 删除节点
void deleteNode(char* str) {
Node* temp = head;
Node* prev = NULL;
while (temp != NULL) {
if (strcmp(temp->data, str) == 0) {
if (prev == NULL) {
head = temp->next;
free(temp);
return;
} else {
prev->next = temp->next;
free(temp);
return;
}
}
prev = temp;
temp = temp->next;
}
printf("Node not found\n");
}
// 打印链表
void printList() {
Node* temp = head;
while (temp != NULL) {
printf("%s\n", temp->data);
temp = temp->next;
}
}
int main() {
insertNode("Hello");
insertNode("World");
insertNode("This");
insertNode("is");
insertNode("a");
insertNode("Test");
printf("Initial linked list:\n");
printList();
deleteNode("is");
printf("\nLinked list after deleting 'is':\n");
printList();
return 0;
}
```
通过以上代码，我们建立了一个字符串类型的单链表，并实现了插入和删除操作。在程序运行过程中，我们先将一些字符串插入到链表中，然后删除一个指定的字符串，并最后打印出删除后的链表内容。
通过本次实验，我们深入了解了单链表的插入和删除操作，并掌握了相关的时间性能分析。同时，通过实践加深了对线性表逻辑结构和链式存储结构的理解。
我的内容管理
展开
