question:设顺序表va中的数据元素递增有序。设写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
answer:以前的学习过程中一般使用的是利用动态顺序表来进行这个操作,具体思路是通过调整指针来完成,这次我想使用单链表来完成同样的操作,实际上除了在找结点的前一个节点需要自己想出解决办法以外,其他的思路比调整指针要简单许多。
运行实例如图:
我的知乎:我爱小徐子
分享快讯到朋友圈
领取专属 10元无门槛券
私享最新 技术干货