设存在一个带头结点的单循环链表L 每个结点包含三个域 它们分别是prior data和next。其中data为数
已帮助 人
设存在一个带头结点的单循环链表L,每个结点包含三个域,它们分别是prior、data和next。其中data为数据域,prior是指针域,其值为空指针;next是指针域,指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior(DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while(p!=L); return

回答
共1条回复-
(1)(a2,a4,…,)(2)将循环单链表中偶数结点位置的元素值写入顺序表A
