数据结构算法(一)--有序线性表的合并和交集
来源:互联网 发布:匹配滤波器 矩阵算法 编辑:程序博客网 时间:2024/06/05 14:32
线性表这一章重要的算法:合并有序线性表--> 得到一个有序的线性表
算法思路:(这里假设排列顺序为从小到大)
1.从两个链表的第一个节点开始比较分出三种情况:
a)A > B:B入新的链表,然后向后移动一个节点
b)A < B:A入新的链表,然后向后移动一个节点
c)A = B:A,B都向后移动一个节点,其他要求有其他操作
2.判断谁还有元素,讲其赋值给新的链表;
注:如果你想求交集,很简单,分出的三种情况中赋值给新链表的时候别直接将其赋值给A或B链表,而是新创一个节点,将A或B的值复制给新节点,然后在让新链表指向新节点
具体实现:
一。有序线性表的合并
Status Union(LinkList &L1,LinkList &L2,LinkList &L3){ LNode *p1 = L1 -> next; LNode *p2 = L2 -> next; LNode *p3 = L3 = L1; while(p1 != NULL && p2 != NULL) { if(p1 -> data >= p2 -> data) { p3 -> next = p2; p3 = p2; p2 = p2 -> next; } else { p3 -> next = p1; p3 = p1; p1 = p1 -> next; } } if(p1 != NULL) { p3 -> next = p1; } else p3 -> next = p2; free(L2); return OK;}
二。有序线性表的交集
Status Inter(LinkList &L1,LinkList &L2,LinkList &L3){ ElemType t; LNode *p1 = L1 -> next; LNode *p2 = L2 -> next; LinkList p3 = L3; while(p1 != NULL && p2 != NULL) { if(p1 -> data > p2 -> data) p2 = p2 -> next; else if(p1 -> data < p2 -> data) p1 = p1 -> next; else { LinkList p; p = (LinkList)malloc(sizeof(LNode)); if(!p) return ERROR; p -> data = p1 -> data; p -> next = NULL; p3 -> next = p; p3 = p; p1 = p1 -> next; p2 = p2 -> next; } } return OK;}
阅读全文
1 0
- 数据结构算法(一)--有序线性表的合并和交集
- 【数据结构】-线性表-顺序表-1324: 算法2-2:有序线性表的有序合并
- 有序线性表合并的算法
- 有序线性表合并的算法
- 1324:算法2-2:有序线性表的有序合并
- 1324:算法2-2:有序线性表的有序合并
- 1324:算法2-2:有序线性表的有序合并
- 1324: 算法2-2:有序线性表的有序合并
- 1324: 算法2-2:有序线性表的有序合并
- Codeup_1324: 算法2-2:有序线性表的有序合并
- HNCU1324: 算法2-2:有序线性表的有序合并
- 线性表和有序表的合并
- 【数据结构】实验一:线性表的应用---成绩有序表的建立以及合并
- 再回首,数据结构——有序线性表的合并
- 数据结构(3):两个有序线性结构的合并
- 有序线性表的合并
- 有序线性表的有序合并
- HNCU1324:算法2-2:有序线性表的有序合并(线性表)
- TMemoryStream、String与OleVariant互转
- 解释器构造实践-ANTLR(二)
- 输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。
- Java后台框架篇--spring Batch实现数据库大数据量读写
- ffmpeg+SDL的使用之获取视频帧将其存储为PPM格式图片
- 数据结构算法(一)--有序线性表的合并和交集
- Linux-进程间通讯-管道
- 我们从那里来—NG子宫日记 Womb
- 循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别
- 什么是图灵测试
- java微信公众号开发
- 低功耗蓝牙BLE之连接事件、连接参数和更新方法
- 解释器构造实践-ANTLR(三)
- Solr Tokenizers分词器介绍