单链表中的插入和删除

Question

要求：
(1)建立一个数据域存储1,3, 5,7的单链表;
(2)将6插入到单链表中,使其仍保持递增的顺序;
(3)将5删除。

Answer 1

1）创造单链表，一个一个把数放进去，可以去头插法或者尾插法
2）一个一个的遍历呗，找到第一个比6大的数，把6放在前面。
3）找到5，让5前面的指针指向5的后面，类似于就把5给删除掉了