数据结构链串的简单代码实现(C语言代码版)

注：本代码只限于简单，目前只考虑字符单个输入情况

#include <stdio.h>  
#include <stdlib.h>  // 定义链串的节点  
typedef struct Node {  char data;          // 节点存储的字符  struct Node* next;  // 指向下一个节点的指针  
} Node;  // 定义链串的结构体  
typedef struct {  Node* head;         // 指向链串第一个节点的指针  int length;         // 链串的长度  
} LinkString;  // 创建一个新的链串节点  
Node* createNode(char data) {  Node* newNode = (Node*)malloc(sizeof(Node));  if (newNode == NULL) {  fprintf(stderr, "Memory allocation failed\n");  exit(EXIT_FAILURE);  }  newNode->data = data;  newNode->next = NULL;  return newNode;  
}  // 初始化链串  
void initLinkString(LinkString* ls) {  ls->head = NULL;  ls->length = 0;  
}  // 在链串末尾添加字符  
void appendChar(LinkString* ls, char c) {  Node* newNode = createNode(c);  if (ls->head == NULL) {  ls->head = newNode;  } else {  Node* temp = ls->head;  while (temp->next != NULL) {  temp = temp->next;  }  temp->next = newNode;  }  ls->length++;  
}  // 打印链串  
void printLinkString(LinkString* ls) {  Node* temp = ls->head;  while (temp != NULL) {  printf("%c", temp->data);  temp = temp->next;  }  printf("\n");  
}  // 释放链串占用的内存  
void freeLinkString(LinkString* ls) {  Node* temp;  while (ls->head != NULL) {  temp = ls->head;  ls->head = ls->head->next;  free(temp);  }  ls->length = 0;  
}  int main() {  LinkString ls;  initLinkString(&ls);  // 向链串中添加字符  appendChar(&ls, 'H');  appendChar(&ls, 'e');  appendChar(&ls, 'l');  appendChar(&ls, 'l');  appendChar(&ls, 'o');  // 打印链串  printLinkString(&ls);  // 释放链串占用的内存  freeLinkString(&ls);  return 0;  
}