数据结构--线性表的链式存储结构

**数据结构——线性表的链式存储结构**

在计算机科学中，线性表是指元素之间存在顺序关系的一种数据结构。链式存储结构是一种实现线性表的方法，它通过使用指针来连接各个元素，从而实现高效的插入、删除和查找操作。

**链式存储结构的基本概念**

在链式存储结构中，每个元素称为一个结点（Node），每个结点包含两个部分：数据域（Data）和指针域（Link）。数据域用于存储元素的值，而指针域则用于指向下一个结点。

**链式存储结构的基本操作**

链式存储结构支持以下基本操作：

1. **插入**:在链式存储结构中，插入新元素时需要找到合适的位置，并将新元素连接到该位置。
2. **删除**:当删除一个元素时，需要找到该元素并断开其与其他元素之间的连接。
3. **查找**:查找操作涉及在链式存储结构中寻找特定元素。

**链式存储结构的实现**

下面是链式存储结构的一个简单实现：

ctypedef struct Node {
 int data;
 struct Node* next;
} Node;

typedef struct LinkedList {
 Node* head;
} LinkedList;

// 创建一个新的链式存储结构LinkedList* createLinkedList() {
 LinkedList* list = (LinkedList*)malloc(sizeof(LinkedList));
 list->head = NULL;
 return list;
}

// 插入新元素到链式存储结构中void insertNode(LinkedList* list, int data) {
 Node* newNode = (Node*)malloc(sizeof(Node));
 newNode->data = data;
 newNode->next = NULL;

 if (list->head == NULL) {
 list->head = newNode;
 } else {
 Node* current = list->head;
 while (current->next != NULL) {
 current = current->next;
 }
 current->next = newNode;
 }
}

// 删除链式存储结构中的元素void deleteNode(LinkedList* list, int data) {
 if (list->head == NULL) return;

 if (list->head->data == data) {
 Node* temp = list->head;
 list->head = list->head->next;
 free(temp);
 return;
 }

 Node* current = list->head;
 while (current->next != NULL) {
 if (current->next->data == data) {
 Node* temp = current->next;
 current->next = current->next->next;
 free(temp);
 return;
 }
 current = current->next;
 }
}

// 查找链式存储结构中的元素Node* findNode(LinkedList* list, int data) {
 Node* current = list->head;
 while (current != NULL) {
 if (current->data == data) {
 return current;
 }
 current = current->next;
 }
 return NULL;
}