c/c++第十五篇

学习了解了枚举，然后又了解了链表，发现日常中经常使用链表。
1.枚举：枚举是一种用户自定义的数据类型，它允许将一组具有相同性质的常量值列举出来，以增强代码的可读性和可维护性。
例：
enum EnumName {
    Value1,
    Value2,
    //...
    ValueN
};
可以使用枚举类型来定义变量，这些变量只能取枚举中定义的值
2.链表：链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表可以动态地分配内存，方便地进行插入和删除操作。
链表的类型：
单链表：每个节点只有一个指向下一个节点的指针，是最基本的链表结构。
双链表：每个节点有两个指针，一个指向前一个节点，一个指向后一个节点，使得链表的遍历和操作更加灵活。
循环链表：最后一个节点的指针指向链表的头节点，形成一个环形结构，适用于一些特定的应用场景。
基本操作：
创建链表：首先需要定义链表节点的结构体，然后通过动态分配内存来创建节点，并将它们连接起来形成链表。
struct ListNode {
    int data;
    ListNode* next;
};
ListNode* createList() {
    ListNode* head = NULL;
    ListNode* tail = NULL;
    int value;
    std::cout << &quot;Enter values for the list (enter -1 to end): &quot;;
    std::cin >> value;
    while (value!= -1) {
        ListNode* newNode = new ListNode;
        newNode->data = value;
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
        std::cin >> value;
    }
    return head;
}