最简洁的链表插入和删除代码

#include <stdio.h>

typedef struct List {
  int data;
  struct List *next;
} List;

static struct List *head_handle = NULL;

int list_insert(struct List *handle)
{
  struct List *target = head_handle;
  while(target) {
    if(target == handle) return -1;
    target = target->next;
  }
  handle->next = head_handle;
  head_handle = handle;
  return 0;
}

void list_delete(struct List* handle)
{
  struct List** curr;
  for(curr = &head_handle; *curr; ) {
    struct List* entry = *curr;
    if(entry == handle) {
      *curr = entry->next;
      return;
    } else {
      curr = &entry->next;
    }
  }
}

struct List node1 = {111, NULL};
struct List node2 = {222, NULL};
struct List node3 = {333, NULL};

int main ()
{
  list_insert(&node1);
  list_insert(&node2);
  list_insert(&node3);
  list_delete(&node2);

  printf("Hello World!\r\n");

  return 0;
}

在C++中,线性链表是一种基础的数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。下面是查找、插入删除操作的基本代码示例: **1. 查找(Search):** ```cpp // 定义链表节点 struct Node { int data; Node* next; }; // 查找函数 (如果没有找到返回 nullptr) Node* search(Node* head, int value) { Node* current = head; while (current != nullptr) { if (current->data == value) { return current; } current = current->next; } return nullptr; // 没有找到值 } ``` **2. 插入(Insertion):** ```cpp void insertAtBegin(Node** head, int value) { // 创建新节点 Node* newNode = new Node(); newNode->data = value; newNode->next = *head; // 更新头节点指针 *head = newNode; } void insertAfter(Node* current, int value) { if (current != nullptr) { // 创建新节点 Node* newNode = new Node(); newNode->data = value; newNode->next = current->next; // 将当前节点的next指向下新节点 current->next = newNode; } else { std::cout << "Current node is null." << std::endl; } } ``` **3. 删除(Deletion):** ```cpp // 删除头部节点 void deleteFromBegin(Node** head) { if (*head != nullptr) { Node* temp = *head; *head = (*head)->next; delete temp; } else { std::cout << "List is empty." << std::endl; } } // 删除特定值的节点 void deleteNode(Node** head, int value) { Node* current = *head; Node* prev = nullptr; while (current != nullptr && current->data != value) { prev = current; current = current->next; } if (current != nullptr) { if (prev == nullptr) { // 如果是要删除头结点 *head = current->next; } else { prev->next = current->next; } delete current; } else { std::cout << "Value not found in the list." << std::endl; } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值