C语言字符串操作：正序与逆序实现

本文档提供了一种在C语言中实现字符串正序和逆序显示的方法，通过创建一个特殊的链表结构来存储字符串，并提供了创建链表、正序打印、逆序打印以及释放链表内存的函数。 在C语言中，字符串是由字符组成的序列，通常以空字符'\0'作为结束标志。本示例通过自定义链表结构来处理字符串，而不是直接使用标准库中的字符串函数。链表节点结构如下： ```c typedef struct node { char c; // 存储单个字符 struct node *llink, *rlink; // 指向前一个和后一个节点的指针 } stud; ``` 首先，`creat()` 函数用于创建链表。它从用户输入读取字符，直到遇到换行符为止，每个字符都作为一个新的链表节点插入。如果内存分配失败，函数会输出错误信息并退出程序。 ```c stud *creat(void) { // ... while (1) { a = getchar(); if (a == '\n') break; // 创建新节点并插入链表 } // ... } ``` `print1()` 函数用于正序打印链表，从头节点的后继节点开始遍历，直到返回到头节点自身为止。 ```c void print1(stud *h) { stud *p; p = h->rlink; printf("字符串(正序)："); while (p != h) { printf("%c", p->c); p = p->rlink; } printf("\n"); } ``` `print2()` 函数则用于逆序打印链表，从头节点开始遍历，直到找到尾节点的前一个节点。 ```c void print2(stud *h) { stud *p; p = h->llink; printf("字符串(逆序)："); while (p != h) { printf("%c", p->c); p = p->llink; } printf("\n"); } ``` `free_stud()` 函数用于释放链表所占用的内存，避免内存泄漏。 ```c void free_stud(stud *h) { stud *p, *q; p = h->llink; while (p != h) { q = p; p = p->llink; free(q); } free(h); } ``` 最后，`main()` 函数是程序的入口点，它调用 `creat()` 函数创建链表，然后分别调用 `print1()` 和 `print2()` 打印字符串的正序和逆序，最后调用 `free_stud()` 释放内存。 这个示例展示了如何在C语言中利用链表数据结构处理字符串，不仅可以实现简单的正序和逆序显示，还提供了一个灵活的基础，可以进一步扩展实现其他字符串操作，如查找、替换等。此外，通过这种方式处理字符串，可以方便地处理任意长度的字符串，而不需要预先知道字符串的长度。