c语言创建链表

创建链表的基本步骤如下：

1. 定义链表节点结构体

struct Node {
  int data; // 节点数据
  struct Node* next; // 指向下一个节点的指针
};

2. 创建链表头节点

struct Node* head = NULL; // 初始为空链表

3. 创建新的节点并插入链表

// 在链表尾部插入新节点
void insert(int data) {
  struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
  newNode->data = data;
  newNode->next = NULL;
  if (head == NULL) {
    head = newNode;
    return;
  }
  struct Node* cur = head;
  while (cur->next != NULL) {
    cur = cur->next;
  }
  cur->next = newNode;
}

4. 遍历链表输出节点数据

void printList() {
  struct Node* cur = head;
  while (cur != NULL) {
    printf("%d ", cur->data);
    cur = cur->next;
  }
}

完整代码如下：

#include <stdio.h>
#include <stdlib.h>

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

struct Node* head = NULL;

void insert(int data) {
  struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
  newNode->data = data;
  newNode->next = NULL;
  if (head == NULL) {
    head = newNode;
    return;
  }
  struct Node* cur = head;
  while (cur->next != NULL) {
    cur = cur->next;
  }
  cur->next = newNode;
}

void printList() {
  struct Node* cur = head;
  while (cur != NULL) {
    printf("%d ", cur->data);
    cur = cur->next;
  }
}

int main() {
  insert(1);
  insert(2);
  insert(3);
  printList();
  return 0;
}