双向链表中插入结点并输出

目录

问题描述 

程序设计 

程序分析

链表文章

---

问题描述 

【问题描述】

仿照有头结点单链表的存储和基本操作，设计双向链表-非循环链表（初始化、插入、输出）。

对带头结点的双向链表，实现数据插入。

【输入形式】

第一行输入一个N（N大于等于1，小于1000）；

第二行输入N个整数，以空格作为分隔，创建长度为N的双向链表，为双向输出方便，需保留头尾指针；

第三行输入pos和e，以空格分隔，分别表示插入位置和插入元素的值。
【输出形式】

若插入位置合法，插入成功，则输出：

第一行从头开始顺向输出双向链表中元素，用空格分隔；

第二行从尾结点开始逆向输出双向链表中元素，用空格分隔。

若插入位置不合法，例如插入位置<1或超出链表范围，则输出error。

【样例输入1】

5

-4  5  2  7  0

2  100

【样例输出1】

-4 100 5 2 7 0

0 7 2