用C和JAVA分别创建链表的实例

本文将详细讲解如何使用 C 和 Java 分别创建链表的实例。链表是一种数据结构，可以在其中存储不同类型的数据，例如整数、浮点数、字符或其他自定义类型。链表的节点包含两个字段：一个用于存储数据的值和一个指向下一个节点的指针。

C语言创建链表的实例

1. 定义节点

首先，我们需要定义链表的节点。在 C 语言中，可以使用结构体来定义节点。我们定义一个名为 Node 的结构体，包含两个字段：data 存储节点的数据，next 存储指向下一个节点的指针。

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

2. 插入节点

链表节点的插入需要使用动态内存分配来创建新节点。我们使用 malloc 函数来分配内存，并手动设置节点的值。

void insert_node(struct Node** head, int value) {
  // Create a new Node
  struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
  new_node->data = value;
  new_node->next = NULL;

  // Insert the Node at the beginning of the list
  new_node->next = *head;
  *head = new_node;
}

3. 遍历节点

遍历一个链表是将所有节点逐个访问的过程。我们定义一个 display 函数来遍历链表并显示每个节点的值。

void display(struct Node* head) {
  struct Node* current = head;
  while (current != NULL) {
    printf("%d ", current->data);
    current = current->next;
  }
  printf("\n");
}

4. 创建示例

我们使用上述函数来创建一个示例链表。

int main() {
  struct Node* head = NULL;

  insert_node(&head, 1);
  insert_node(&head, 2);
  insert_node(&head, 3);

  printf("Linked List: ");
  display(head);

  return 0;
}

输出结果应该是：

Linked List: 3 2 1

Java创建链表的实例

1. 定义节点

在 Java 中，可以使用类来定义节点。我们定义一个名为 Node 的类，包含两个字段：data 存储节点的数据，next 存储指向下一个节点的引用。

class Node {
  int data;
  Node next;

  public Node(int data) {
    this.data = data;
    this.next = null;
  }
}

2. 插入节点

链表节点的插入仍需要使用动态内存分配来创建新节点。在 Java 中，使用 new 关键字来创建新的对象，并手动设置节点的值。

void insertNode(Node head, int value) {
  // Create a new Node
  Node new_node = new Node(value);

  // Insert the Node at the beginning of the list
  new_node.next = head.next;
  head.next = new_node;
}

3. 遍历节点

遍历一个链表的方式与 C 语言相同，是将所有节点逐个访问的过程。我们定义一个 display 函数来遍历链表并显示每个节点的值。

void display(Node head) {
  Node current = head.next;
  while (current != null) {
    System.out.print(current.data + " ");
    current = current.next;
  }
  System.out.println();
}

4. 创建示例

我们使用上述函数来创建一个示例链表。

public static void main(String[] args) {
  Node head = new Node(-1);

  insertNode(head, 3);
  insertNode(head, 2);
  insertNode(head, 1);

  System.out.print("Linked List: ");
  display(head);
}

输出结果应该是：

Linked List: 1 2 3

至此，我们已经完成了使用 C 和 Java 分别创建链表的实例的攻略。