每日程序C语言45-连接两个链表
题目:
连接两个链表
程序分析
- 可以将后面的链表直接接在第一个链表后面,但是注意,删除第二个链表的头结点再进行删除
主要代码
main.c
//创建结点类型
typedef struct Node{int data;struct Node *next;
}Node,*LinkList;
//打印链表
void print(LinkList L){L=L->next;while (L){printf("%3d",L->data);L=L->next;}printf("\n");
}
LinkList create(int n){LinkList head=(Node*)malloc(sizeof(Node));Node *p=head,*q;int i;for (i = 0; i <n; i++){q=(Node*)malloc(sizeof(Node));scanf("%d",&q->data);p->next=q;p=q;}p->next=NULL;return head;
}
//合并链表
LinkList combine(LinkList L1,LinkList L2){LinkList head=L1;while (head->next)head=head->next;head->next=L2->next;return L1;
}
int main(void){printf("请输入链表的值5个结点:\n");LinkList L1=create(5);printf("请输入链表的值4个结点:\n");LinkList L2=create(4);printf("目前的第一个链表是:\n");print(L1);printf("目前的第一个链表是:\n");print(L2);printf("合并后的链表是:\n");print(combine(L1,L2));system("pause");return 0;
}
运行结果
今日巩固
- 链表的简单直接连接
每日程序C语言45-连接两个链表相关推荐
- 每日程序C语言44-反向输出一个链表(递归)
题目: 反向输出一个链表-递归 程序分析 只需要反向输出即可,所以我们可以使用栈的特点,进行递归调用 递归过程如下: 主要代码 main.c typedef struct Node{int data; ...
- 每日程序C语言5-斐波那契兔子数
每日程序C语言 题目 古典问题,有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后又生一对兔子,假如兔子都不死,问每个月的兔子总数是多少? 算法分析 兔子的对数符合斐波那契数列 斐 ...
- 每日程序C语言3-三个数大小排序
每日程序C语言 题目 输入三个数,按照从小到大的顺序输出 算法分析 在三个数中找出最小的数 比较剩下两个数的大小 依次输出 代码 void sort(int x,int y,int z){if(x&g ...
- 每日程序C语言2-判断某日期是这一年的第几天
每日程序C语言 题目: 输入某年某月某日,判断这一天是这一年的第几天? 程序分析: 闰年和平年的算法,用二维数组来存储月份和天数 核心代码 void fun(int year,int month,in ...
- C语言实现合并两个链表 含注释
本例子实现将两个链表合并,合并后的链表是第一个链表.通过将第二个链表连接到第一个链表的尾部实现.核心思想是:遍历第一个链表直到尾部,记录尾指针,然后将第二个链表连接到第一个链表尾部指针的 next 指 ...
- c语言 如何连接两个程序,C语言连接两个链表程序
创建两个链表,并这两链表连接起来成为一个链表的示例程序,将以下代码保存到一个源文件中:combine_linked_list.c, 如下所示 – #include #include struct no ...
- c++ 怎样连接两个链表_LeetCode | 链表的入口,一文帮你搞定“环形链表”(python版,最简单解析)...
链表节点的定义 链表作为一种数据结构,由链表节点互相连接构成. 链表节点包含自身的数据和一个指向下一节点的指针. """ Definition of ListNode & ...
- 每日程序C语言14-小球反弹高度问题
题目: 一球从100米高度自由落下,每次落地后反跳回原来高度的一半,再落下,求它在第10次落地时,共经过过少米?第10次反弹多高? 程序分析 第一次落地之后开始进行弹起落下的来回循环 即 for(in ...
- 每日程序C语言13-求1000以内的完数
题目: 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3,找出1000以内的所有完数 程序分析 利用for语句,外层循环控制1000这个范围,内层循环控制数 ...
最新文章
- Linux下的线程编程
- 注册中心—注册中心原理
- Xilinx发布实时视频编码服务器
- maven打jar包pom配置
- 思考设计模式在自助终端软件上的应用 ——Observer(观察着)模式
- 阿里的26款大神级的Java开源项目
- P5081 Tweetuzki爱取球(期望)(线性求逆元)
- 采用rsync实现两台solaris服务之间的文件同步
- 【Elasticsearch】留意Elasticsearch 7.x 可能无法选主的问题
- 创建组件“ovalshape”失败_Django的forms组件检验字段\渲染模板
- 1.material组件的安装及其使用
- Jenkins配置ansible
- Linux配置Selenium+Chrome+Java实现自动化测试
- Centos7 防火墙常用配置
- CCS 2021 | 自动化网络流量分析新方向
- mac安装chromedriver谷歌浏览器驱动
- 2019新个税如何计算
- 2013年春节放假通知
- asp.net 面试题目
- Mac 下有哪些能极大地提高工作效率的软件?