一时间专题
设以带头结点的双向循环链表表示的线性表L= (a1,a2,…,an),试写一时间复杂度O(n)的算法，将L改造为 (a1,a3,…,an,…,a4,a2)。
#include<stdio.h>typedef int ElemType;typedef struct DuLNode{ElemType data;struct DuLNode *prior;struct DuLNode *next;} DuLNode, *DuLinkList;DuLinkList InitDuLinkList();//初始化双向循环链表(头节点)void Create