单向循环链表：一览链表之美妙！

2023-12-23 17:58:56

一、单向循环链表之基本知识

链表是一种经典的数据结构，而单向循环链表则是链表家族中不可或缺的一员。单向循环链表是一种特殊的单链表，它最大的特点是将链表的最后一个节点指向链表的第一个节点，形成一个闭合的循环。

这种循环结构使得单向循环链表具有以下几个特性：

遍历方便： 由于链表的最后一个节点指向链表的第一个节点，因此遍历链表时只需从任意一个节点开始，即可遍历整个链表。
存储空间利用率高： 由于单向循环链表的最后一个节点指向链表的第一个节点，因此可以充分利用存储空间，避免出现内存浪费的情况。
插入和删除操作相对简单： 由于单向循环链表的最后一个节点指向链表的第一个节点，因此在链表的任意位置插入或删除一个节点都相对简单。

二、单向循环链表之实现

单向循环链表的实现相对简单，只需要定义一个链表节点的数据结构，然后通过指针将这些节点连接起来即可。以下是单向循环链表的实现代码：

struct node {
  int data;
  struct node *next;
};

struct node *head;

void insert_at_beginning(int data) {
  struct node *new_node = (struct node *)malloc(sizeof(struct node));
  new_node->data = data;
  new_node->next = head;
  head = new_node;
}

void insert_at_end(int data) {
  struct node *new_node = (struct node *)malloc(sizeof(struct node));
  new_node->data = data;

  if (head == NULL) {
    head = new_node;
    new_node->next = head;
  } else {
    struct node *temp = head;
    while (temp->next != head) {
      temp = temp->next;
    }
    temp->next = new_node;
    new_node->next = head;
  }
}

void delete_node(int data) {
  struct node *temp = head;
  struct node *prev = NULL;

  while (temp->data != data) {
    prev = temp;
    temp = temp->next;
  }

  if (prev == NULL) {
    head = temp->next;
  } else {
    prev->next = temp->next;
  }

  free(temp);
}

void display_list() {
  struct node *temp = head;

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

  printf("%d\n", temp->data);
}

int main() {
  insert_at_beginning(10);
  insert_at_end(20);
  insert_at_end(30);
  insert_at_end(40);

  display_list();

  delete_node(20);

  display_list();

  return 0;
}