为什么C语言不用字符链表存字符串？大数运算用链表有何优势？

首先补充你提到的C语言字符串相关用法的注意点：你给出的两种字符串定义写法是正确的：

• 栈上可修改的字符数组定义：char string[] = "Hello, World!";
• 指向只读常量区的字符指针定义：char* string = "Hello, World!";

注意：你提到的用strcpy()解决字符串超出初始化长度的问题存在安全风险，如果目标缓冲区的可用空间小于源字符串长度，strcpy()会发生内存越界写入，属于C语言未定义行为，可能触发程序崩溃或者安全问题，实际使用建议优先用strncpy()或者手动判断缓冲区长度。

针对超大数值运算场景，用链表存储各位/各块数字相比字符串存储有以下明确优势：

• 动态扩容效率更高：字符串本质是连续存储的字符数组，运算过程中如果数值长度变化（比如加法进位新增高位、乘法位数翻倍），需要重新申请整块连续内存，还要拷贝全部原有内容，甚至要移动所有元素腾出高位空间，时间复杂度为O(n)；而链表是离散存储，新增位只需要新建节点插入对应位置即可，时间复杂度为O(1)，不需要移动或拷贝已有数据，频繁扩容的场景下性能优势非常明显。
• 内存利用率更高，大长度场景适配性更好：字符串需要连续的内存空间，当要存储的数值位数特别多（比如十万位、百万位级别），申请大块连续内存很容易失败，而且预分配空间容易出现“空间开多了浪费、开少了反复扩容”的问题；链表不需要连续地址，只要有可用的小内存块就能分配节点，内存利用率更高，也不会出现大内存分配失败的问题。
• 运算操作的额外开销更低：字符串存储的每一位都是字符类型，运算时需要先转为数字（减去'0'的ASCII值），运算完成后还要转成字符存回去，多了两层转码开销；而链表节点可以直接存储整数类型的数值，既可以单节点存1位，也可以优化为单节点存4位、9位等多位十进制数，直接做块级的整数运算，大幅减少遍历次数和转码开销，运算效率更高。
• 中间操作的修改成本更低：做加法进位、减法借位、除法删位等操作时，链表可以直接修改对应节点的值，需要新增/删除位时只需要修改前后节点的指针即可，不需要移动其他位的数据；而字符串要修改中间位置或者增删位时，需要批量移动后续所有字符，操作成本高很多。

内容的提问来源于stack exchange，提问作者Zohaib Hamdule