数据结构与算法双向链表中插入结点并输出.cpp

双向链表中插入结点并输出问题描述仿照有头结点单链表的存储和基本操作设计双向链表非循环链表初始化插入输出.对带头结点的双向链表实现数据插入.输入形式第一行输入一个N N大于等于1小于1000第二行输入N个整数以空格作为分隔创建长度为N的双向链表为双向输出方便需保留头尾指针第三行输入pos和e以空格分隔分别表示插入位置和插入元素的值.输出形式若插入位置合法插入成功则输出第一行从头开始顺向输出双向链表中元素用空格分隔第二行从尾结点开始逆向输出双向链表中元素用空格分隔.若插入位置不合法例如插入位置1或超出链表范围则输出error.样例输入15452702100样例输出14100527007251004样例输入251234566样例输出2123456654321样例输入351234588样例输出3err