数据结构题典012:链表求交集之二(ANSI C)
2011-12-28 23:24
253 查看
问题:已知两个按元素递增排列的链表,求二者交集,要求将结果放入第一个链表中。
/* * Intersection of two ordered linked lists. * * fduan, Dec. 28, 2011. */ void intersect_v2( link_list * lst_a, link_list lst_b ) { node_ptr pa = *lst_a, pb = lst_b->next, p = NULL; while( pa->next != NULL && pb != NULL ) { if( pa->next->data < pb->data ) { p = pa->next; pa->next = p->next; free( p ); } else if( pa->next->data > pb->data ) { pb = pb->next; } else { pa = pa->next; pb = pb->next; } } while( pa->next != NULL ) { p = pa->next; pa->next = p->next; free( p ); } }
相关文章推荐
- 数据结构题典015:部分循环链表的逆转(ANSI C)
- 数据结构实验之链表六:有序链表的建立
- 数据结构与算法之双向链表
- 【数据结构】单链表,双链表,循环链表
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表八:Farey序列
- 数据结构基础(3)---C语言实现单链表
- 数据结构与算法以及leetcode刷题 012 二分搜索树
- 数据结构实验之链表六:有序链表的建立
- C语言 链表 数据结构实验之链表九:双向链表
- 数据结构之链表
- [150420][C++]数据结构复习——链表实现源码
- 数据结构实验之链表一:顺序建立链表
- SDUT Oj 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表八:Farey序列
- [原创]c#,单链表,数据结构
- 数据结构实验之链表二:逆序建立链表
- c语言_数据结构_单向循环链表
- [数据结构]——链表(list)、队列(queue)和栈(stack)
- 数据结构实验3-带头结点的单链表