链串的C语言代码实现详解：揭秘链表存储字符串的奥秘

人工智能

2023-10-12 21:18:32

链串，又称串的块链存储，是一种利用链表结构来存储字符串的技术。它以其独特的存储方式和灵活的特性在实际应用中发挥着不可或缺的作用。本文将通过深入剖析链串的C语言代码实现，带你领略链串的魅力。

链串的原理

链串本质上是一种链表，每个节点存储一个字符。串的第一个字符存储在头结点中，后续字符依次存储在后继节点中。通过链表的指针连接，可以逐个访问串中的字符。

数据结构

链串的数据结构主要包括两个部分：

结点结构 ：存储字符和指向下一个节点的指针。
头结点 ：指向链串中第一个字符的结点。

代码实现

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

typedef struct Chain {
  Node *head;
} Chain;

初始化

void initChain(Chain *chain) {
  chain->head = NULL;
}

插入字符

void insertChar(Chain *chain, char c) {
  Node *newNode = (Node *)malloc(sizeof(Node));
  newNode->data = c;
  newNode->next = chain->head;
  chain->head = newNode;
}

删除字符

void deleteChar(Chain *chain, int index) {
  if (index == 0) {
    chain->head = chain->head->next;
  } else {
    Node *prev = chain->head;
    while (index > 1) {
      prev = prev->next;
      index--;
    }
    prev->next = prev->next->next;
  }
}

遍历

void traverseChain(Chain *chain) {
  Node *p = chain->head;
  while (p != NULL) {
    printf("%c", p->data);
    p = p->next;
  }
}

完整示例

#include <stdio.h>
#include <stdlib.h>

int main() {
  Chain chain;
  initChain(&chain);

  insertChar(&chain, 'H');
  insertChar(&chain, 'e');
  insertChar(&chain, 'l');
  insertChar(&chain, 'l');
  insertChar(&chain, 'o');

  printf("链串：");
  traverseChain(&chain);
  printf("\n");

  deleteChar(&chain, 2);
  printf("删除后的链串：");
  traverseChain(&chain);
  printf("\n");

  return 0;
}