qq_40741498的博客

原创 C语言数据结构将链串里所有值为x的字符删除

用带头结点的单链表表示链串，每个结点存放一个字符。设计一个算法，将链串s中所有值为x的字符删除。要求算法的时间复杂度均为O(n)、空间复杂度O(1). #include #include #include #define Maxsize 100 typedef struct snode { char data; struct snode*next; }LinkStrNode;