如何定义和操作具有头节点的链表？

在C++中，定义和操作具有头节点的链表通常涉及以下几个步骤：

1. 定义链表结构体或类：
- 创建一个表示节点的结构体或类，包含数据成员（通常是值类型，如int）和指向下个节点的引用（通常是另一个同类型的节点或`nullptr`表示列表末尾）。

   // 使用结构体示例
   struct Node {
       int data;
       Node* next;
   };
   // 或者使用类示例
   class LinkedListNode {
       public:
           int data;
           LinkedListNode* next;
           LinkedListNode(int value) : data(value), next(nullptr) {} // 构造函数
   };

2. 定义头节点：
- 如果链表有头节点，你需要创建一个特殊的头节点，其`next`指向第一个实际节点。

   Node* head = nullptr; // 或者 LinkedListNode* head (如果用类)

3. 插入节点：
- 可以添加新的节点到链表头部、尾部或中间位置。
- 添加到头部：

     void insertAtHead(int value) {
         Node* newNode = new Node(value);
         newNode->next = head;
         head = newNode;
     }

4. 删除节点：
- 指定节点的删除通常涉及到遍历链表找到要删除的节点并更新其前驱的`next`指针。
- 删除头节点：

     void removeHead() {
         if (head != nullptr) {
             Node* temp = head;
             head = head->next;
             delete temp; // 注意释放内存
         } else {
             std::cout << "List is empty." << std::endl;
         }
     }

5. 遍历链表：
- 从头节点开始逐个访问每个节点。

   void traverseList() {
       Node* current = head;
       while (current != nullptr) {
           std::cout << current->data << " ";
           current = current->next;
       }
       std::cout << "\n";
   }

6. 其他操作，如查找、排序等，可根据具体需求扩展。