笔记大全

c语言用链表保存字符

更新时间：2023-09-18

问题描述：

在C语言中，需要设计一个程序来保存字符。我们可以使用链表来实现这个功能。链表是一种动态数据结构，可以在运行时动态地分配内存来存储数据。它由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。在我们的问题中，每个节点将存储一个字符，并且相邻节点通过指针链接在一起。

解决方案：

我们可以定义一个结构体来表示链表的节点。

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

在主函数中，我们需要创建一个指向链表头节点的指针，并且初始化为空。

Node* head = NULL;

接下来，我们可以编写一系列函数来完成链表操作，例如创建节点、添加节点、删除节点等。

代码实现：

#include 
#include 

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

Node* createNode(char c)
{
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = c;
    newNode->next = NULL;
    return newNode;
}

void addNode(Node** head, char c)
{
    Node* newNode = createNode(c);
    if (*head == NULL)
    {
        *head = newNode;
    }
    else
    {
        Node* temp = *head;
        while (temp->next != NULL)
        {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

void deleteNode(Node** head, char c)
{
    Node* temp = *head;
    Node* prev = NULL;
    if (temp != NULL && temp->data == c)
    {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && temp->data != c)
    {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL)
    {
        return;
    }
    prev->next = temp->next;
    free(temp);
}

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

int main()
{
    Node* head = NULL;

    addNode(&head, 'A');
    addNode(&head, 'B');
    addNode(&head, 'C');

    printList(head);

    deleteNode(&head, 'B');

    printList(head);

    return 0;
}

代码解释：

在上面的代码中，我们首先定义了一个Node结构体，其中包含一个字符数据和一个指向下一个节点的指针。然后，我们实现了一些函数来进行链表操作。

createNode函数用于创建一个新的节点，它分配内存并设置节点的数据和指针。

addNode函数用于向链表末尾添加一个新节点。如果链表为空，则将新节点设置为头节点。否则，找到最后一个节点，并将其next指针指向新节点。

deleteNode函数用于从链表中删除指定字符的节点。它首先检查头节点是否为要删除的节点，并处理特殊情况。然后，遍历链表找到要删除的节点，更新前一个节点的next指针，并释放删除节点的内存。

printList函数用于打印链表中的所有字符。

总结：

通过使用链表来保存字符，我们可以动态地存储和操作数据。链表的优势在于其插入和删除节点的效率高，但访问特定节点的效率较低。因此，根据实际需求，可以选择适合的数据结构来存储和操作字符数据。

c语言编程笔录