代码-【2 单链表A、B交集存放到C】

1）基本思想：

A、B两个链表的元素均递增有序，所以可以按顺序，同时从A中和B中各取一个结点的值来对比；如果A中结点的值比较小，则A中的指针右移；如果B中的结点的值比较小，则B中的指针右移；如果相等，则将结点值赋予C链表中，然后A、B中的指针各右移。

 2）

 

笔记：

1）链表函数方法括号里面的&，是引用，保证增删递归不断链

2）未定义的新链表申请空间：

Linklist L=(LinkList)malloc(sizeof(LNode));

LNode *p=(LNode *)malloc(sizeof(LNode));

3）while（）满足该条件则循环执行

4）&&并且，同时满足（表示1）才执行

5）void无返回值，Linklist、int、bool等有返回值（return 对应类型）