当前位置: 首页 > news >正文

论网站建设的重要性网站下载

论网站建设的重要性,网站下载,wordpress 标签拼音,创意小设计产品图片: csdn 自定义位置合并 问题: 给两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个。 请你将 list1 中 下标从 a 到 b 的全部节点都删除,并将list2 接在被删除节点 的位置。 比如: 输入:list1 [1…

图片: csdnAlt

自定义位置合并

问题:

给两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个。

请你将 list1 中 下标从 a 到 b 的全部节点都删除,并将list2 接在被删除节点

的位置。

比如:
输入:list1 = [1,2,3,4,5,6], a = 1, b = 3, list2 = [1,2,7,8]
输出:[1,1,2,7,8,5,6]
解释:我们删除 list1 中下标为 1和 3 的两个之间的节点,并将 list2 接在该位置。
如图中用红线所连接的即是最后所求。
在这里插入图片描述

代码:
/**
Definition for singly-linked list.
struct ListNode {
int val;
struct ListNode *next;
};
** /

struct ListNode* mergeInBetween(struct ListNode* list1, int a, int b, struct ListNode* list2)
{struct ListNode* head=list1;for(int i=0;i<a-1;i++){
head=head->next;
}struct ListNode* q=head->next;for(int i=0;i<b-a+1;i++){
q=q->next;
}head->next=list2;while(list2->next!=NULL){
list2=list2->next;
}list2->next=q;return list1;}

分析:

for(int i=0;i<a-1;i++)  
{
head=head->next;
}

a-1 : 因为要是a 的话,指针就会指到被删除的那个元素身上,所以要写成a-1;

用一个for 循环来进行指针的移动。

因为 a-1 为0,所以条件不成立,直接跳出循环。

创建一个新的指针q = head->next ; 记录一下,被删除的第一个结点。

后面再进行

 for(int i=0;i<b-a+1;i++)q=q->next;

可以找到 被删除的最后一个结点的下一个结点。用q指针指向。

head->next=list2;

因为现在head指针指向就是第一个位置的结点,再进行赋值把list2赋给head->next; 所以现在就成功的把list2 链表连接上了。

while(list2->next!=NULL)
{
list2=list2->next;
}

接下来就是要连接list2链表的尾部了。

首先要能找到尾部的指针,所以用了一个while循环 ,来找到 list2 的最后一个结点。

所以

list2->next=q;

即可以成功的连接上list1 后面的结点。

有序合并

问题:

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的
两个链表的所有节点组成的。

比如 现在有两个链表,如下所示

思路分析:
两个链表,有序合并。
首先新创建一个链表结点,作为头指针。

两个链表指针来比较其数据域的大小,要是相等就随便取一个结点的数据域尾插在新创的指针后面,取哪个,哪个指针指向下一个。
再进行比较。
如果不等,就把那个小的连接在新建链表的后面,然后它进行后移操作。
再进行比较。
最后当有一个链表的指针走到了最后一个位置,也就是为空了,再把另一个不为空的链表直接连接在新建的链表后面即可。

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){struct ListNode*list3=(struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode*p3=list3;   // 简化一下struct ListNode*head=list3;while(list1!=NULL&&list2!=NULL){if (list1->val<list2->val){p3->next=list1;list1=list1->next;p3=p3->next;p3->next=NULL;  //预防野指针出现}else{p3->next=list2;list2=list2->next;p3=p3->next;p3->next=NULL;  //预防野指针出现}}
if (list1==NULL)
{p3->next=list2;}else{p3->next=list1;}return  head->next;
}
http://www.khdw.cn/news/61078.html

相关文章:

  • 河南高端网站windows优化大师怎么卸载
  • 整形美容网站源码广告营销平台
  • google网站打不开外链价格
  • 阿里巴巴网站图片如何做白时空seo助手
  • 网站建设行业发展小程序定制开发
  • 百度提交入口韩国seocaso
  • 镇江做网站的51链
  • 郑州市住房和城乡建设厅网站seo优化培训课程
  • 如何购买网站空间关键词查询工具软件
  • 网站空间下载免费新闻源发布平台
  • 微信小程序定义河北seo技术培训
  • 做个网站 一般费用外贸独立站推广
  • 求国外做任务赚钱的网站五种新型营销方式
  • 官方网站做自适应好还是响应式网站网络优化外包
  • 做网站的参考文献有哪些软件培训机构有哪些?哪个比较好
  • 域名com和cn的区别seo网站快排
  • 做网站采集内容全能优化大师
  • 装修网站建设策划方案聊城疫情最新消息
  • 机票网站开发知乎seo工具包
  • 寺庙网站建设东莞seo建站哪家好
  • 加盟网站建设的内容深圳网站建设推广优化公司
  • 苏州企业网页制作河北seo基础教程
  • 做网站卖资料自动友链网
  • WordPress不关站备案插件百度关键词排名手机
  • 吉林网站建设业务seo是什么意思网络用语
  • 公司网站策划怎样做好网络营销推广
  • 做网站加班多吗什么是关键词排名优化
  • 山东网站空间外贸建站
  • 淄博网站关键字优化灰色词快速排名方法
  • 浪网站制作杭州推广平台有哪些