C语言，指针链表详解解说及代码示例

帆帆资源网

C语言，指针链表详解解说及代码示例
指针链表是一种常用的数据结构，用于存储和组织数据。它由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。通过这种方式，可以动态地添加、删除和访问节点，实现灵活的数据操作。
下面是一个简单的指针链表的代码示例，以便更好地理解：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. // 定义链表节点结构体
   
4. struct Node {
   
5.     int data;           // 节点数据
   
6.     struct Node* next;  // 指向下一个节点的指针
   
7. };
   
8. // 创建链表节点
   
9. struct Node* createNode(int data) {
   
10.     struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    
11.     if (newNode == NULL) {
    
12.         printf("内存分配失败！\n");
    
13.         exit(1);
    
14.     }
    
15.     newNode->data = data;
    
16.     newNode->next = NULL;
    
17.     return newNode;
    
18. }
    
19. // 在链表末尾插入节点
    
20. void insertAtEnd(struct Node** head, int data) {
    
21.     struct Node* newNode = createNode(data);
    
22.      if (*head == NULL) {
    
23.         *head = newNode;
    
24.     } else {
    
25.         struct Node* temp = *head;
    
26.         while (temp->next != NULL) {
    
27.             temp = temp->next;
    
28.         }
    
29.         temp->next = newNode;
    
30.     }
    
31. }
    
32. // 打印链表
    
33. void printList(struct Node* head) {
    
34.     struct Node* temp = head;
    
35.     while (temp != NULL) {
    
36.         printf("%d ", temp->data);
    
37.         temp = temp->next;
    
38.     }
    
39.     printf("\n");
    
40. }
    
41. // 主函数
    
42. int main() {
    
43.     struct Node* head = NULL;
    
44.      // 在链表末尾插入节点
    
45.     insertAtEnd(&head, 10);
    
46.     insertAtEnd(&head, 20);
    
47.     insertAtEnd(&head, 30);
    
48.      // 打印链表
    
49.     printf("链表内容: ");
    
50.     printList(head);
    
51.      return 0;
    
52. }

复制代码

在以上示例中，我们首先定义了一个链表节点的结构体，包含数据和指向下一个节点的指针。然后，我们实现了创建节点的函数 createNode ，用于动态分配内存并初始化节点的数据和指针。接下来，我们定义了插入节点的函数 insertAtEnd ，它将新节点插入到链表的末尾。最后，我们实现了打印链表的函数 printList ，用于遍历链表并打印节点的数据。
在主函数中，我们创建一个指向链表头节点的指针 head ，然后通过调用 insertAtEnd 函数插入三个节点。最后，我们调用 printList 函数打印链表的内容。
这只是一个简单的指针链表示例，你可以根据需要扩展和修改代码来实现更复杂的链表操作，如插入节点到指定位置、删除节点等。指针链表是C语言中常用的数据结构，对于存储和操作动态数据非常有用。