数据结构单链表：使用链表解决一个插入保持有序问题
question：设顺序表va中的数据元素递增有序。设写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
answer：以前的学习过程中一般使用的是利用动态顺序表来进行这个操作，具体思路是通过调整指针来完成，这次我想使用单链表来完成同样的操作，实际上除了在找结点的前一个节点需要自己想出解决办法以外，其他的思路比调整指针要简单许多。
运行实例如图：
我的知乎：我爱小徐子
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20180719G1Z06S00?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
