• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






望梦难拓

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2019年4月8日

给定两个单链表,编写算法查找两个链表的公共结点
摘要: 两个有公共结点而部分重叠的单链表,拓扑形状看起来像Y 而非X 阅读全文
posted @ 2019-04-08 22:01 望梦难拓 阅读(2031) 评论(0) 推荐(0)
 
采用直接插入排序将一个带头结点的单链表递增有序
摘要: void Sort(LinkList &L) { LNode *p=L->next, *pre; LNode *r = p->next; //r保证*p后继结点不断链 p->next = NULL; //只构造一个数据节点的单链表,此时L->next也指向这个 p=r; //p开始工作 while(p!=NULL){ r=p->next; ... 阅读全文
posted @ 2019-04-08 21:35 望梦难拓 阅读(1741) 评论(0) 推荐(0)
 
编写算法将带头节点的单链表就地逆置
摘要: 解法2 阅读全文
posted @ 2019-04-08 21:11 望梦难拓 阅读(6853) 评论(0) 推荐(0)