数据结构算法
u011721450
这个作者很懒,什么都没留下…
展开
-
输入一个字符串,以回车结束(字符串长度「=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。
输入描述:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格.输出描述:每个测试数据输出只有 1 行,将s中所有单词a替换成b之后的字符串。示例1输入You want someone to help youYouI输出I want someone to help you/*解题思路:先将s原创 2020-07-01 11:24:30 · 9756 阅读 · 4 评论 -
实现一个算法,删除单链表中间的某个结点,假定你只能访问该结点
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true直接free(p),这样行不通,因为我们不能访问其他结点;如果我们只能访问该结点,可以尝试将该结点的后继结点的数据复制到当前结点,然后删除后继结点typedef struct SListNode { int value; // 保存的值 struct SListNode* next; // 保存下一个结点的地址}...原创 2020-07-01 10:26:42 · 504 阅读 · 0 评论 -
Stack is one of the most fundamental data structures, which is based on the principle of Last In Fir
输入:输入:PopPeekMedianPush 3PeekMedianPush 2PeekMedianPush 1PeekMedianPopPopPush 5Push 4PeekMedianPopPopPopPop输出:InvalidInvalid322124453Invalid#define StackMax 100000typedef struct stack_array { unsigned int c...原创 2020-06-30 21:48:53 · 486 阅读 · 1 评论 -
栈空间大小不受限设计方法
typedef struct stack_mg{ unsigned int stack_count; // 栈的包含的数值 int struct stack_t *top; // 指向栈顶的位置}Stack_mg_t;//利用链表作为栈空间的节点数据结构,栈大小不受限typedef struct stack_t { unsigned int value; // 栈的值 int s...原创 2020-06-30 21:17:36 · 223 阅读 · 0 评论 -
链表:链表分割问题:以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前,分割后保持原来顺序不变
typedef struct SListNode { int value;// 保存的值struct SListNode* next;// 保存下一个结点的地址} SListNode_t; //编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前SListNode_t* compaerSListNode(SListNode_t* head, int key){ if( NULL== head) ...原创 2020-06-30 19:17:46 · 845 阅读 · 0 评论