C语言链表知识点

千寻千

已于 2023-07-25 21:42:26 修改

阅读量360

点赞数

文章标签： c语言链表学习

于 2023-07-25 21:37:36 首次发布

本文链接：https://blog.csdn.net/m0_74329015/article/details/131926959

版权

链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

链表中的每个节点都有两个主要部分：

数据：节点中存储的实际数据。
指针：指向链表中下一个节点的指针。
链表的优点是动态性，可以在运行时动态添加、删除和修改节点，而无需预先分配固定大小的内存空间。

下面是一些关于C语言链表的重要知识点：

节点结构：定义链表节点的结构（可以使用结构体）来保存数据和指针。

struct Node {
int data;
struct Node* next;
};
头指针：链表通常由头指针指向第一个节点。头指针可以帮助遍历整个链表，插入和删除节点等操作。

创建节点：使用函数动态分配内存来创建新节点，并将数据存储在节点中。malloc

struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = 10;
newNode->next = NULL;
插入节点：插入节点涉及到修改指针的指向，使其指向正确的位置。

在链表的开头插入节点：
newNode->next = head; // 将新节点的next指针指向头节点
head = newNode; // 更新头指针指向新节点
在链表的结尾插入节点：
struct Node* temp = head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode; // 在最后一个节点的next指针处插入新节点
newNode->next = NULL; // 更新新节点的next指针为NULL
在链表的中间插入节点：需要修改节点的指针使其指向新节点，新节点的指针指向原来节点的下一个节点。
删除节点：删除节点需要注意处理节点间的指针关系，以确保链表的完整性。

删除头节点：
struct Node* temp = head;
head = head->next; // 头指针指向下一个节点
free(temp); // 释放内存
删除中间节点：修改前一个节点的指针使其指向要删除节点的下一个节点，并释放内存。
删除尾节点：找到尾节点的前一个节点，将其指针指向NULL，并释放内存。
遍历链表：使用循环遍历链表中的所有节点，并访问节点的数据。

struct Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
释放内存：使用函数逐个释放链表中的每个节点的内存。free

struct Node* temp = head;
while (temp != NULL) {
struct Node* nextNode = temp->next;
free(temp);
temp = nextNode;
}
这些是关于C语言链表的一些基本知识点，您可以利用这些知识来创建、操作和管理链表数据结构。链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。