链表迭代器

链表迭代器：
我使用的是双链表，这里我使用的双链表的特点是头和尾不存数据。
即：头插是插入到第二个节点的位置，尾插是插入到倒数第二个节点的位置
在这里附上双链表的结构：

数据结构：

typedef struct DoubleLinkNode
{
   
	int data;      //数据域
	struct DoubleLinkNode* prev;  //前驱节点指针
	struct DoubleLinkNode* next;  //后继节点指针

}TNode, * PTNode;

物理结构：

插入：

头插：从头节点（NULL）后插入

//从头部插入  插入到逻辑头节点之后  逻辑头节点一直存在不可修改
static void InsertList(PTNode pv, int elem)
{
   
	PTNode p = malloc(sizeof(TNode));
	p->data = elem;
	p->next = p->prev = NULL; //新插入节点的前驱为NULL   NULL 为头节点
	if (pv->next != NULL)   //中间插入  
	{
   

		pv->next->prev = p;//上一个节点的前驱 指向新插入的节点
		p->next = pv->next;  //新插入的节点的后继 为上一个节点以前的后继即指向上一个节点指向的下一个节点

	}
	pv->next = p;  //上一个节点的后继 为新插入的节点

	//if (pv->next!=NULL)  //如果头节点的下一个节点不为null
	//{
   
	//	pv->next->prev = p;// 头节点的下一个节点的前驱 指向新插入节点
	//}
	//p->next = pv->next;   //新插入节点的后继指向头节点的下一个节点  第一个next是后继（next）域    第二个next头节点指向的下一个节点
	//pv->next = p;  //头节点的下一个节点为新插入的节点
	//p->prev = NULL;
	//
}

尾插：从最后一个节点后插入

//从尾部插入  遍历到最后一个节点然后插入数据
static void InsertTailList(PTNode pv, int elem