c++尾插法建立单链表代码

以下是尾插法建立单链表的 C 代码：

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

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

struct Node* createList(int n) {
    struct Node *head, *tail, *p;
    head = (struct Node*)malloc(sizeof(struct Node));
    tail = head;
    for (int i = 0; i < n; i++) {
        p = (struct Node*)malloc(sizeof(struct Node));
        scanf("%d", &p->data);
        tail->next = p;
        tail = p;
    }
    tail->next = NULL;
    return head->next;
}

int main() {
    int n;
    scanf("%d", &n);
    struct Node* head = createList(n);
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    return 0;
}

希望能对你有所帮助。

相关问题

C++用尾插法建立单链表代码

很高兴回答您的问题，以下是使用尾插法建立单链表的 C 代码：

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

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

Node *createList(int n) {
    Node *head = NULL, *tail = NULL;
    int i, val;
    for (i = 0; i < n; i++) {
        printf("请输入第 %d 个节点的值：", i + 1);
        scanf("%d", &val);
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->data = val;
        newNode->next = NULL;
        if (head == NULL) {
            head = tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    return head;
}

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

int main() {
    int n;
    printf("请输入链表的长度：");
    scanf("%d", &n);
    Node *head = createList(n);
    printf("链表的值为：");
    printList(head);
    return 0;
}

希望能够帮助您！

尾插法建立单链表+c++

尾插法是一种用于建立单链表的方法。该方法通过在链表的尾部插入新的节点来构建链表。首先，我们创建一个头节点C，并使其的next指针为空。然后，我们使用指针r来跟踪链表的最后一个节点。在循环中，我们为每个输入的数据创建一个新的节点s，并将其插入到r的后面。最后，我们将r的next指针设置为空，表示链表的结尾。

在C语言中，我们可以使用指针传递头指针的指针（即二级指针）来实现尾插法建立单链表。这样可以确保我们能够修改头指针的值并将其传递回去。在函数内部，我们使用(*C)来访问头指针，并使用(*C)->next来访问头节点的next指针。

下面是一个使用尾插法建立单链表的C语言示例代码：

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

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

void createlistR(LNode **C, int a[], int n) {
    LNode *s, *r;
    int i;
    (*C) = (LNode *)malloc(sizeof(LNode));
    (*C)->next = NULL;    r = (*C);
    for (i = 0; i < n; i++) {
        s = (LNode *)malloc(sizeof(LNode));
        s->data = a[i];
        r->next = s;
        r = r->next;
    }
    r->next = NULL;
}

int main() {
    int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    LNode **head;
    *head = (LNode *)malloc(sizeof(LNode));
    createlistR(head, a, 10);
    LNode *p = (*head)->next;
    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
    return 0;
}