c语言链表实现（c语言链表实现归并排序）

简介：C语言作为一种广泛使用的编程语言，非常适合用于数据结构和算法的实现。链表是一种基本的数据结构，在C语言中实现链表可以帮助我们更好地理解指针的概念和链表的操作。

# 理解链表

链表是一种由节点组成的数据结构，每个节点包含一些数据和指向下一个节点的指针。链表可以分为单向链表和双向链表，单向链表每个节点只指向下一个节点，而双向链表的每个节点既指向下一个节点，也指向前一个节点。

## 单向链表的实现

在C语言中实现单向链表，通常需要定义一个节点结构体，包含数据和指向下一个节点的指针。然后定义一系列操作函数，如插入节点、删除节点、查找节点等。

```c

typedef struct Node {

int data;

struct Node *next;

} Node;

Node* insertNode(Node *head, int data) {

Node *newNode = (Node*)malloc(sizeof(Node));

newNode->data = data;

newNode->next = head;

return newNode;

void deleteNode(Node *head, int data) {

Node *prev = NULL;

Node *current = head;

while (current != NULL && current->data != data) {

prev = current;

current = current->next;

}

if (current != NULL) {

if (prev != NULL) {

prev->next = current->next;

} else {

head = current->next;

}

free(current);

}

Node* searchNode(Node *head, int data) {

Node *current = head;

while (current != NULL && current->data != data) {

current = current->next;

}

return current;

```

## 双向链表的实现

双向链表在C语言中的实现与单向链表类似，只是每个节点需要多一个指向前一个节点的指针。操作函数也需要做相应的改动。

```c

typedef struct Node {

int data;

struct Node *prev;

struct Node *next;

} Node;

void insertNode(Node **head, int data) {

Node *newNode = (Node*)malloc(sizeof(Node));

newNode->data = data;

newNode->prev = NULL;

newNode->next = *head;

if (*head != NULL) {

(*head)->prev = newNode;

}

*head = newNode;

void deleteNode(Node **head, int data) {

Node *current = *head;

while (current != NULL && current->data != data) {

current = current->next;

}

if (current != NULL) {

if (current->prev != NULL) {

current->prev->next = current->next;

} else {

*head = current->next;

}

if (current->next != NULL) {

current->next->prev = current->prev;

}

free(current);

}

```

# 总结

通过C语言链表的实现，我们可以更深入地理解指针和数据结构的知识，并且掌握链表的基本操作。链表是一种非常重要的数据结构，在实际编程中也经常使用到，希望本文对大家有所帮助。