117.info
人生若只如初见

c语言建立单链表的完整代码

下面是一个C语言建立单链表的完整代码示例:

#include 
#include 

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

// 在链表末尾插入新节点
void insertAtEnd(struct Node** head, int newData) {
    // 创建新节点
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = https://www.yisu.com/ask/newData;>next = NULL;

    // 如果链表为空,则将新节点作为头节点
    if (*head == NULL) {
        *head = newNode;
        return;
    }

    // 遍历链表直到最后一个节点
    struct Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }

    // 在链表末尾插入新节点
    temp->next = newNode;
}

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

int main() {
    struct Node* head = NULL; // 初始化头节点

    // 在链表末尾插入元素
    insertAtEnd(&head, 1);
    insertAtEnd(&head, 2);
    insertAtEnd(&head, 3);
    insertAtEnd(&head, 4);
    insertAtEnd(&head, 5);

    // 打印链表元素
    printList(head);

    return 0;
}

这段代码首先定义了一个链表节点结构Node,其中包含数据域data和指向下一个节点的指针next

然后,通过insertAtEnd函数在链表末尾插入新节点。该函数首先创建一个新节点,并将新节点的数据域设置为newData,将新节点的指针域next设置为NULL

如果链表为空,则将新节点作为头节点。否则,遍历链表直到最后一个节点,然后将新节点插入到最后一个节点的next指针。

最后,通过printList函数打印链表的元素。该函数遍历链表,并依次打印每个节点的数据域。

未经允许不得转载 » 本文链接:https://www.117.info/ask/feac8AzsLAABWDVE.html

推荐文章

  • c语言goto用法是什么

    在C语言中,goto语句用于从一个位置跳转到另一个位置。它可以用于跳出循环、条件语句或者函数。goto语句的语法如下:
    goto label;
    ...
    label: //...

  • goto在c语言中的运用方法是什么

    goto 语句在 C 语言中允许程序从一个位置跳转到另一个位置。然而,在实际编程中,过度使用 goto 语句通常被认为是一种不好的编程实践,因为它可能导致代码结构混...

  • c语言堆和栈的区别是什么

    C语言中的堆和栈是两种不同的内存分配方式。 栈(Stack):栈是由编译器自动分配和释放的内存区域,用于存储局部变量和函数调用的上下文信息。栈的特点是先进后出...

  • C语言结构体数组怎么定义和使用

    在C语言中,可以通过定义结构体数组来存储多个具有相同数据类型的结构体对象。下面是定义和使用结构体数组的示例代码:
    #include // 定义一个结构体类型

  • c语言中如何输入字符串

    在C语言中,可以使用scanf函数来输入字符串。以下是一些常用的方法: 使用%s格式符: char str[100];
    printf("请输入一个字符串:");
    scanf("%s", str...

  • c语言怎么比较字符串大小

    在C语言中,可以使用strcmp函数来比较两个字符串的大小。该函数有三种返回值如下: 如果返回值小于0,表示第一个字符串小于第二个字符串;
    如果返回值等于0...

  • c语言中计算字符串长度的函数

    在C语言中,可以使用strlen函数来计算字符串的长度。
    strlen函数的原型为:size_t strlen(const char *str)
    其中,str是一个指向以null (‘\0’) 字符...

  • win11如何停止系统更新

    要停止Windows 11的系统更新,你可以按照以下步骤操作: 打开“设置”:点击任务栏上的“开始”按钮,然后点击设置图标(齿轮图标)打开“设置”窗口。 进入“Wi...