simpleset

摘要： 两个整数序列存放在单链表A，B 中，设计一个算法，判断B是否是A的连续子序列 算法思想类似于朴素匹配算法。 遇到不匹配的，A需要记录与B开始匹配的位置（pre指针的作用），从该位置的下一个结点开始匹配，B从头开始匹配。 #include <stdio.h> #include <stdlib.h> t 阅读全文

摘要： 已知两个链表A，B分别表示两个集合，其元素递增排列，求A，B的交集，并存放在A中。 题目中没有给出释放B的结点，我的想法是只需要释放A中多余的结点，但是答案也让释放B的结点 #include <stdio.h> #include <stdlib.h> typedef struct node{ int 阅读全文

摘要： 设A,B是两个带头结点的单链表，其中元素递增有序，设计一个算法从A和B中的公共元素产生单链表C，要求不破坏A，B的结点 不破坏A，B的结点，就是赋值操作，相当于重新创建了一个单链表 #include <stdio.h> #include <stdlib.h> typedef struct node{ 阅读全文