单向链表

1 #include<iostream>
2 #include<malloc.h>
3 using namespace std;
4 #define OK 1
5 #define ERROR 0
6 #define NULL 0

using namespace std;如果没有这行代码，c++语言的输入输出分别是：std::cin>>和std::cout<<，所以这行语句就是起到简化代码的作用。

 

1 typedef struct lnode{
2     int data;
3     struct lnode *next;//结构体的嵌套，（在结构体内部声明了一个指针类型的结构体）即：指向下一个结构体
4 }lnode,*linklist;

建立结构体：

　　typedef struct 的作用：https://www.cnblogs.com/qyaizs/articles/2039101.html

 

 

 1 void mergelist (linklist &la,linklist &lb,linklist &lc){
 2     lnode *pa;
 3     lnode *pb;
 4     lnode *pc;
 5     pa = la->next;
 6     pb = lb->next;
 7     pc = lc = la;
 8     while(pa && pb)
 9     {
10         if(pb->data >= pa->data){
11             pc->next = pa;pc = pa;pa = pa->next;
12         }
13         else{
14             pc->next = pb;pc = pb;pa = pb->next;
15         }
16     }
17     pc->next = pa:pb;
18     free(lb);
19 }

 

 

来源：https://www.cnblogs.com/ma-wei-feng/p/11735114.html