用c语言写一个顺序建立链表的代码

可以的，以下是一个简单的顺序建立链表的 C 语言代码示例：

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

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

int main() {
int n, i;
struct Node *head, *p, *q;
printf("请输入链表长度：");
scanf("%d", &n);
head = NULL;
for (i = 1; i <= n; i++) {
p = (struct Node*)malloc(sizeof(struct Node));
printf("请输入第 %d 个节点的值：", i);
scanf("%d", &p->data);
p->next = NULL;
if (head == NULL) {
head = p;
} else {
q->next = p;
}
q = p;
}
printf("链表的值为：");
p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return ;
}

相关问题

c语言顺序建立链表代码

在C语言中，顺序创建链表通常是指手动分配内存并逐个添加节点的过程。这里是一个简单的单向链表的创建和插入节点的示例：

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

// 定义链表节点结构体
typedef struct Node {
    int data;      // 节点数据
    struct Node* next;  // 指向下一个节点的指针
} Node;

// 创建一个新的链表节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));  // 分配内存
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;  // 初始化新的节点为NULL，表示它是头结点
    return newNode;
}

// 在链表末尾插入新节点
void insertAtEnd(Node** head, int value) {
    Node* newNode = createNode(value);  // 创建新节点

    // 如果链表为空，则新节点既是头结点也是尾节点
    if (*head == NULL) {
        *head = newNode;
        return;
    }

    // 遍历到链表末尾，并将新节点链接到最后一个元素之后
    Node* current = *head;
    while (current->next != NULL) {
        current = current->next;
    }
    current->next = newNode;
}

// 打印链表
void printList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL;  // 初始化链表头部为NULL

    // 插入一些节点
    insertAtEnd(&head, 10);
    insertAtEnd(&head, 20);
    insertAtEnd(&head, 30);

    // 打印链表
    printList(head);

    return 0;
}

在这个例子中，`createNode()`函数用于创建新的节点，`insertAtEnd()`函数负责在链表末尾插入节点，`printList()`则用于遍历并打印链表。

怎样用C语言建立顺序链表

要建立顺序链表，需要先定义一个结构体来表示链表的节点，包括节点的值和指向下一个节点的指针。然后，需要定义一个头指针来指向链表的第一个节点。接下来，可以通过循环来不断添加新的节点，每个新节点都需要插入到链表的末尾。具体实现可以参考以下代码：

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

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

int main() {
    int n, i;
    struct node *head, *p, *q;

    printf("请输入链表节点个数：");
    scanf("%d", &n);

    // 创建链表头节点
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;

    // 循环添加新节点
    for (i = 0; i < n; i++) {
        p = (struct node *)malloc(sizeof(struct node));
        printf("请输入第%d个节点的值：", i + 1);
        scanf("%d", &p->data);
        p->next = NULL;

        // 将新节点插入到链表末尾
        q = head;
        while (q->next != NULL) {
            q = q->next;
        }
        q->next = p;
    }

    // 遍历链表并输出节点值
    printf("链表节点值为：");
    p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

    // 释放链表内存
    p = head;
    while (p != NULL) {
        q = p->next;
        free(p);
        p = q;
    }

    return 0;
}

这段代码可以通过循环来不断添加新的节点，每个新节点都需要插入到链表的末尾。最后遍历链表并输出节点值，然后释放链表内存。