main2-3-2.c 两个仅设表尾指针的循环链表的合并(教科书图2.13)
来源:互联网 发布:centos 火狐flash插件 编辑:程序博客网 时间:2024/05/16 13:37
/* algo2-10.c 两个仅设表尾指针的循环链表的合并(教科书图2.13) */
#include"c1.h"
typedef int ElemType;
#include"c2-2.h"
#include"bo2-4.c"
#include"func2-3.c" /* 包括equal()、comp()、print()、print2()和print1()函数 */
void MergeList(LinkList *La,LinkList Lb)
{ /* 将Lb合并到La的表尾,由La指示新表 */
LinkList p=Lb->next;
Lb->next=(*La)->next;
(*La)->next=p->next;
free(p);
*La=Lb;
} ?????????????
int main()
{
int n=5,i;
LinkList La,Lb;
InitList(&La);
for(i=1;i<=n;i++)
ListInsert(&La,i,i);
printf("La="); /* 输出链表La的内容 */
ListTraverse(La,print);
InitList(&Lb);
for(i=1;i<=n;i++)
ListInsert(&Lb,1,i*2);
printf("Lb="); /* 输出链表Lb的内容 */
ListTraverse(Lb,print);
MergeList(&La,Lb);
printf("La+Lb="); /* 输出合并后的链表的内容 */
ListTraverse(La,print);
}
运行:
[root@localhost algorithm]# gcc algo2-10.c -o algo2-10
[root@localhost algorithm]# ls
algo2-10 algo2-10.c bo2-4.c c1.h c2-2.h func2-3.c
[root@localhost algorithm]# ./algo2-10
La=1 2 3 4 5
Lb=10 8 6 4 2
La+Lb=1 2 3 4 5 10 8 6 4 2
- main2-3-2.c 两个仅设表尾指针的循环链表的合并(教科书图2.13)
- 两个仅设表尾指针的循环链表的合并(教科书图2.13)
- 两个仅设表尾指针的循环链表的合并(教科书图2.13)
- main2-3-2.c 单循环链表
- main2-3-3.c 检验bo2-5.c的主程序
- main2-3-4.c 检验bo2-6.c的主程序
- 合并两个带尾指针的循环单链表
- 带头节点的循环链表及两个循环链表的合并
- main2-4.c 检验bo2-7.c的主程序
- 一个教科书一般的“空指针”错误
- 【C】两个有序链表序列的合并
- 两个链表的合并
- 两个链表的合并
- 两个循环链合并
- 【C++】合并两个排序的链表,要求合并后仍然是有序的
- 《数据结构》只设置尾指针而不设置头指针的讯循环链表的合并
- 如何利用c中的指针实现两个8bit的数合并为16bit
- C的两个指针问题
- Android大图片裁剪终极解决方案(上:原理分析)
- mac 下 call of duty 4在外接屏显示
- struts2 taglib
- [ubuntu12.04] 系统环境设置(英文/中文)
- Vmware虚拟机,物理主机为双网卡的解决办法
- main2-3-2.c 两个仅设表尾指针的循环链表的合并(教科书图2.13)
- c编程
- iOS图片的下载缓存全部在此
- IHE DICOM测试说明
- Android大图片裁剪终极解决方案(中:从相册截图)
- [ubuntu12.04] 双网卡(nvidia独立网卡)开启3D特效
- Android大图片裁剪终极解决方案(下:拍照截图)
- unless;case..when..end 语句;
- Django1.3 模板标签和过滤器