c语言尾插法创建链表

C语言中，尾插法是一种用于动态添加新元素到链表尾部的高效算法。这种方法通常通过创建一个新的节点并将其链接到当前链表的最后一个节点之后来完成。以下是基本步骤：

1. 创建一个新节点：首先，你需要定义一个结构体表示链表节点，包含数据域`data`和指向下一个节点的指针`next`。

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

2. 初始化链表：如果链表为空，`head`应指向`NULL`。

3. 当需要插入新元素时：
- 创建一个新节点，并将要插入的数据赋值给`data`字段。
- 检查链表是否为空，如果是，则`new_node->next = head`，然后`head`指向新节点。
- 如果链表不为空，遍历到最后一个节点，即找到`current->next`等于`NULL`的那个节点，然后设置`current->next = new_node`。

Node* tail = head; // 初始化tail为头节点
if (head == NULL) {
   new_node->next = head;
   head = new_node;
} else {
   while (tail->next != NULL) {
      tail = tail->next;
   }
   tail->next = new_node;
}

相关问题

用C语言尾插法建立链表

以下是使用尾插法建立链表的C语言代码：

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

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

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

void insertAtEnd(struct Node **head, 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 *lastNode = *head;
    while (lastNode->next != NULL) {
        lastNode = lastNode->next;
    }

    lastNode->next = newNode;
}

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

    insertAtEnd(&head, 1);
    insertAtEnd(&head, 2);
    insertAtEnd(&head, 3);
    insertAtEnd(&head, 4);
    insertAtEnd(&head, 5);

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

    return 0;
}

在上面的代码中，我们首先定义了一个结构体`Node`，它表示链表中的一个节点，包括节点的值和指向下一个节点的指针。然后我们定义了三个函数：

- `printList`：用于打印链表中所有节点的值；
- `insertAtEnd`：用于在链表的末尾插入一个新节点；
- `main`：用于测试上述两个函数。

在`insertAtEnd`函数中，我们首先创建一个新节点，并将它的值设为`data`，将它的`next`指针设为NULL。然后，如果链表为空，我们将新节点作为链表的头节点。否则，我们遍历链表直到找到最后一个节点，然后将新节点插入到它的`next`指针处。

在`main`函数中，我们首先将`head`指针设为NULL，表示链表为空。然后我们依次调用`insertAtEnd`函数来在链表的末尾插入五个节点。最后，我们调用`printList`函数来打印链表中所有节点的值。

输出结果如下：

Linked List: 1 2 3 4 5

c语言 链表 尾插法创建链表

尾插法创建链表是一种常见的链表创建方法，可以按照输入的顺序将元素依次插入链表的末尾。下面是使用尾插法创建链表的C语言代码示例：

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

// 链表节点的结构体定义
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 尾插法创建链表
Node* createLinkedList() {
    Node* head = NULL;
    Node* tail = NULL;
    int input;

    printf("请输入链表元素（输入-1结束）：\n");

    while (1) {
        scanf("%d", &input);
        if (input == -1) {
            break;
        }

        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = input;
        newNode->next = NULL;

        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }

    return head;
}

// 打印链表
void printLinkedList(Node* head) {
    printf("链表元素：");
    Node* temp = head;

    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }

    printf("\n");
}

// 释放链表内存
void freeLinkedList(Node* head) {
    Node* temp;

    while (head != NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }
}

int main() {
    Node* head = createLinkedList();
    printLinkedList(head);
    freeLinkedList(head);

    return 0;
}

请注意，在代码中，输入-1表示结束输入，并且在链表创建完成后，还会打印链表的元素并释放链表内存。