单向链表

2019-10-24 21:57:47 阅读：246 来源： 互联网

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 }

标签：std,pb,lnode,单向,next,链表,pc,pa
来源： https://www.cnblogs.com/ma-wei-feng/p/11735114.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

单向链表