数据结构单链表:使用链表解决一个插入保持有序问题

question:设顺序表va中的数据元素递增有序。设写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性

answer:以前的学习过程中一般使用的是利用动态顺序表来进行这个操作,具体思路是通过调整指针来完成,这次我想使用单链表来完成同样的操作,实际上除了在找结点的前一个节点需要自己想出解决办法以外,其他的思路比调整指针要简单许多。

运行实例如图:

我的知乎:我爱小徐子

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180719G1Z06S00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励