SWUSTOJ 960A题总结，又完成一个讨厌的题，内含链表操作启发

今天debug了一个nice代码，先码在这里，SWUST ＯJ960

双向链表的操作问题

1000(ms)
10000(kb)
2994 / 8244
建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）
输入
第一行：双向表的长度；
第二行：链表中的数据元素。
输出
输出双向链表中的数据元素的值。
样例输入
10
2 4 6 3 5 8 10 21 12 9
样例输出
2 3 4 5 6 8 9 10 12 21
对于本题，
构建链表时在连接时需双向连接，且头指针的前指针为NULL,尾指针的后指针为NULL

解题思想：

1. 尾插法构建链表
2. 构建新链表为目标链表，将原链表上节点取出放在新链表合适位置
3. 新链表末尾置为NULL并输出
   **

所以这个题坑在哪里了？

1. 注释真的很重要！！！！！
2. 循环过程中忘记目标节点的移动
3. 为方便以后查看与思考，规定在对链表操作时，应声明一个新指等于为目标节点，之后通过该指针对目标节点操作，同时在赋值给辅助指针后，目标节点后移