c语言

c语言链表修改信息如何修改

小亿
70
2023-12-07 03:48:49
栏目: 编程语言

要修改链表中的某个节点的信息,可以按照以下步骤进行操作:

  1. 遍历链表,找到要修改的节点。

  2. 修改节点的信息。

具体代码示例如下:

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

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

// 创建链表
Node* createLinkedList(int arr[], int n) {
    Node* head = NULL;  // 头节点指针
    Node* tail = NULL;  // 尾节点指针

    for (int i = 0; i < n; i++) {
        // 创建新节点
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = arr[i];
        newNode->next = NULL;

        if (head == NULL) {
            // 第一个节点
            head = newNode;
            tail = newNode;
        } else {
            // 链接到尾节点后面
            tail->next = newNode;
            tail = newNode;
        }
    }

    return head;
}

// 修改链表节点的信息
void modifyNode(Node* head, int pos, int newData) {
    Node* p = head;
    int count = 1;

    // 遍历链表,找到要修改的节点
    while (p != NULL && count < pos) {
        p = p->next;
        count++;
    }

    if (p == NULL || count > pos) {
        // 找不到要修改的节点
        printf("Invalid position!\n");
        return;
    }

    // 修改节点的信息
    p->data = newData;
}

// 打印链表
void printLinkedList(Node* head) {
    Node* p = head;

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

    printf("\n");
}

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

    while (p != NULL) {
        Node* temp = p;  // 保存当前节点的指针
        p = p->next;     // 移动到下一个节点
        free(temp);      // 释放当前节点的内存
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    Node* head = createLinkedList(arr, n);

    printf("Original linked list: ");
    printLinkedList(head);

    modifyNode(head, 3, 10);

    printf("Modified linked list: ");
    printLinkedList(head);

    freeLinkedList(head);

    return 0;
}

输出结果:

Original linked list: 1 2 3 4 5 
Modified linked list: 1 2 10 4 5

在上面的代码中,modifyNode() 函数用于修改链表中指定位置节点的数据。首先通过遍历找到要修改的节点,然后修改节点的数据。如果找不到要修改的节点,则输出错误提示信息。修改完成后,再打印链表。最后在 main() 函数中调用相关函数进行测试,并释放链表的内存。

0
看了该问题的人还看了