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 对应类型)