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

网站建设有哪些分工分seo人员的相关薪资

网站建设有哪些分工分,seo人员的相关薪资,单页成品网站,手机网站和微网站目录 题1.删除链表中的某个元素val题目表述:思路1:在源链表中进行删除更改思路2:创建一个新链表 题2:反转一个链表问题描述:思路1:在源链表内部进行操作思路2:创建一个新链表 题3:寻找链表中间位置题目描述:思路1:思路2:快慢指针 题1.删除链表中的某个元…

目录

  • 题1.删除链表中的某个元素val
    • 题目表述:
    • 思路1:在源链表中进行删除更改
    • 思路2:创建一个新链表
  • 题2:反转一个链表
    • 问题描述:
    • 思路1:在源链表内部进行操作
    • 思路2:创建一个新链表
  • 题3:寻找链表中间位置
    • 题目描述:
    • 思路1:
    • 思路2:快慢指针

题1.删除链表中的某个元素val

题目表述:

在这里插入图片描述

思路1:在源链表中进行删除更改

1.利用循环遍历链表

2.在遇到要删除的元素时,将该节点后的节点地址保存到要删除的节点前的节点内部。

3.保证新链表的末尾地址内指向的下一个节点的地址为空指针。

3.返回源链表的首节点地址。
这个比较简单,就不再演示了。

思路2:创建一个新链表

需要的数据:新链表的首地址以及𮧵地址,源文件的首节点地址

1.利用循环遍历整个链表

2.在遍历链表,链表的地址逐一传给新链表,遇到要删除的数据,不传给新链表,将源链表地址向后移位一个节点

3.保证新链表的末尾地址内指向的下一个节点的地址为空指针。

4.返回新链表的首节点地址。
代码实现:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* removeElements(struct ListNode* head, int val) {ListNode* newhead=NULL,*newtail=NULL;ListNode* pcur =head;while(pcur){if(pcur->val!=val){if(newhead==NULL){newhead=newtail=pcur;}else{newtail->next=pcur;newtail=newtail->next;}}pcur=pcur->next;}if(newtail){newtail->next=NULL;}return newhead;
}

题2:反转一个链表

问题描述:

在这里插入图片描述
案例:
在这里插入图片描述

思路1:在源链表内部进行操作

1.创建三个变量ps1,ps2,ps3
2.将ps1设为NULL,ps1指向第一个节点位置,ps2指向ps1下一个节点:ps2=ps1->next
具体如图:
在这里插入图片描述

4.返回链表的头结点地址。
代码实现:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {if(head==NULL){return head;}ListNode* ps1,*ps2,*ps3;ps1=NULL;ps2=head;ps3=ps2->next;while(ps2){ps2->next=ps1;ps1=ps2;ps2=ps3;if(ps2)ps3=ps2->next;}return ps1;
}

这个思路不太好描述,可能描述出来不太好理解,但是直到这个思路的会发现它其实跟创建一个新链表,然后让节点一个一个头插到新链表里面的思路相似,所以就引出了我们的思路2.

思路2:创建一个新链表

数据需求:创建两个指针,一个指向头结点,一个指向尾节点。

1.利用循环遍历数组

2.将每个节点头插到新链表

3.将新链表的尾节点内指针置为空指针

4.返回新链表的头结点地址
代码实现:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* reverseList(struct ListNode* head) {if(head==NULL){return head;}ListNode* ,*newtail;newhead=newtail=NULL;ListNode* pcur=head;while(pcur){if(newhead  ==NULL){newhead =newtail=pcur;pcur=pcur->next;}else{ListNode* ps=pcur->next;pcur->next=newhead;newhead=pcur;pcur=ps;}}newtail->next=NULL;return newhead;
}

题3:寻找链表中间位置

题目描述:

在这里插入图片描述
示例:
在这里插入图片描述

思路1:

1.遍历一遍链表,统计链表节点个数

2.将链表节点数目除2,找到中间节点的位置

3.第二次遍历链表,找到中间位置的节点并返回该节点的地址。
这个思路很简单,有兴趣的下去可以自行尝试一下。

思路2:快慢指针

1.定义两个指针,同时指向头结点

2.一个指针向后移位一个节点,一个指针向后移位两个节点,以此类推,当快节点走到末尾节点时,第一个节点就刚好停在了中间节点的位置,在这里分两种情况,节点数目为奇数或者偶数:

1.节点数目为奇数:

2.节点数目为偶数:

3.返回慢指针的地址

代码实现:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* middleNode(struct ListNode* head) {struct ListNode* ps1,*ps2;ps1=ps2=head;while(ps2&&ps2->next){ps1=ps1->next;ps2=ps2->next->next;   }return ps1;
}

快慢指针理解图示:

在这里插入图片描述
由上图可知,循环结束的条间为ps为空或者ps->next为空,所以他们都不为空时循环继续。
但是循环判断条件前后顺序不可更改。
当ps2为空时,ps2->next就会对空指针解引用,会报错。
---------------------------------------------------------------------------分隔符
有错请在评论区指正,谢谢
本次介绍就结束了,编写不易,看官老爷们赏个三连吧。

http://www.dtcms.com/wzjs/7230.html

相关文章:

  • 研发项目管理系统淘宝关键词优化技巧
  • oppo软件商店网页入口专注于seo顾问
  • 滨州网站建设腾度外贸建站与推广如何做
  • 如何让百度搜到网站信息流广告素材网站
  • 做网站流量赚钱百度关键词优化查询
  • 医药类网站建设评价百度一下首页问问
  • 接计设做的网站营销网站方案设计
  • wordpress分类描述宁波免费seo在线优化
  • 做公司 网站建设价格个人网站设计图片
  • 温州网站设计图片大全seo搜索引擎优化实训总结
  • 在线看免费网站全国最大的关键词挖掘
  • 罗湖附近公司做网站建设哪家好站长工具seo综合查询权重
  • wordpress软件网站模板下载专业seo培训
  • web网站开发使用腾讯地图如何开发微信小程序
  • 甘肃园区网络搭建关键词优化公司
  • 一个网站上面有名优百度优化怎么做
  • 怎样把自己的网站推广出去企业邮箱怎么注册
  • 福州成人高考网站宁波专业seo外包
  • 代网站备案费用企业网站seo平台
  • 网站首页幻灯片代码业务推广平台
  • 安徽网站关键字优化网站维护的内容有哪些
  • 网站编辑简历全网营销图片
  • 简历制作网站免费比较好网站制作公司
  • 建设网站安全措施短视频seo排名系统
  • 社交网站第一步怎么做百度关键词数据
  • 电子商务网站开发模块流程图网站搜索优化价格
  • 中国建筑网官网二测时间河北百度推广seo
  • wordpress前台登录注册密码找回seoul national university
  • 信阳建设企业网站肇庆网站搜索排名
  • 阿里云虚拟主机做多个网站长春网络科技公司排名